IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

 
 Ответить  Открыть новую тему 
> Сравнение вещественных чисел, С++
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 86
Пол: Мужской
Реальное имя: Илья

Репутация: -  1  +


Как корректно провести сравнение двух вещественных чисел? Вот например всегда ли здесь будет производиться корректное сравнение?

min_d=-1;
for(pl=x[i];pl<=x[i+1];pl+=0.01)
{
d1=dist(x[i],pl,y[i],0);
d2=dist(x[i+1],pl,y[i+1],0);
if (min_d==-1 || d1+d2<min_d)
{
min_d=d1+d2;
min_pl=pl;
}
}
// dist - функция, возвращающая значение double, все переменные (кроме i - int) и массивы так же типа double


Или может как-то погрешность в вычислениях нужно учитывать?

Сообщение отредактировано: first_day -


--------------------
Я бы изменил мир, да Бог не дает исходников.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Вообще нежелательно применять операции "==" и "!=" к вещественным типам. Лучше
if (min_d < 0 || d1+d2 < min_d)
(поскольку расстояние, насколько я понимаю, быть отрицательным не может)

А вот операции "меньше" и "больше" должны работать корректно...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Пионер
**

Группа: Пользователи
Сообщений: 86
Пол: Мужской
Реальное имя: Илья

Репутация: -  1  +


Тогда я ничего не пойму. Мне нужно найти минимальное расстояние ((AC+BC) или же например (AK+BK)), начиная от точки x1, заканчивая точкой x2. При этом точность вычислений 0.01.
Я делаю перебор каждой возможной точки x с шагом 0.01, считаю эти расстояния, храню минимум. Сдаю задачу - валится на 5 тесте... Единственное, что я думаю - так это погрешности при вычислениях, но как их учесть?..

Сообщение отредактировано: first_day -


Эскизы прикрепленных изображений
Прикрепленное изображение

--------------------
Я бы изменил мир, да Бог не дает исходников.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гуру
*****

Группа: Пользователи
Сообщений: 1 168
Пол: Мужской
Реальное имя: Сергей Андрианов

Репутация: -  28  +


1. Не обнаружил, где у тебя инициализируется переменная i.
2. Честно говоря, не совсем ясна задача, а то, что приходит в голову, не состыкуется с текстом программы.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Пионер
**

Группа: Пользователи
Сообщений: 86
Пол: Мужской
Реальное имя: Илья

Репутация: -  1  +


Цитата(andriano @ 29.04.2008 7:37) *

1. Не обнаружил, где у тебя инициализируется переменная i.
2. Честно говоря, не совсем ясна задача, а то, что приходит в голову, не состыкуется с текстом программы.


Это была всего лишь часть программы...

У этой задачи оказывается чисто математическое решение...


--------------------
Я бы изменил мир, да Бог не дает исходников.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 24.11.2020 7:31
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name