Версия для печати темы

Автор: first_day 28.04.2008 23:44

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

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

Автор: volvo 29.04.2008 0:09

Вообще нежелательно применять операции "==" и "!=" к вещественным типам. Лучше

if (min_d < 0 || d1+d2 < min_d)

Автор: first_day 29.04.2008 1:27

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


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

Автор: andriano 29.04.2008 10:37

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

Автор: first_day 1.05.2008 4:29

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