Подписка на блог

В Телеграме помимо ссылок на заметки делюсь околодизайнерскими наблюдениями.

В Твиттере помимо ссылок на заметки пишу всякую чушь.

В Тумблере и Же-же есть автоматические трансляции. Если не работает, напишите мне: ilyabirman@ilyabirman.ru.

По РСС и Джейсон-фиду трансляции для автоматических читалок

Указания к алгоритму

В методичке по вычислительной математике описывается метод половинного деления (aka дихотомии). Описывается, описывается, и дальше идут очень ценные «Указания к алгоритму». Одно из них:
Чтобы проверить, имеет ли функция F(x) в точках a и b одинаковые или разные знаки, необходимо воспользоваться произведением F(a)&times;F(b). Если F(a)&times;F(b)<0, то F(a) и F(b) имеют разные знаки и наоборот.
Ценность указания в том, что оно позволяет сделать так, чтобы программа работала в сто раз (гипербола) медленнее. Зачем умножать два числа с плавающей точкой, когда можно просто проверить знаки обеих функций?

%%signs_differ := (f(a) > 0) xor (f(b) > 0); %%
Подписаться на блог
Поделиться
Отправить
1 комментарий
АнтON
Эх... везёт людям... для них сравнение сложнее чем умножение.
Популярное
Эти ссылки принесут мне миллионы: http://assureconsalt.ru/