23 подписчика
Метод имеет быструю сходимость и если у вас два алгоритма или решения, пример кода, который работает, то используя дихотомию можно гарантировано и целенаправленно найти различия и создать работоспособную версию. Дихотомия или метод деления пополам основывается на математическом методе поиска минимума\максимума неразрывной функции на отрезке или пересечения функции с нулем. Метод: вычисляем значения функции на концах отрезка, посередине и отбрасываем левый или правый отрезок, вновь делим, и так до того момента пока не достигнем точки с определенной погрешностью...
5 лет назад
13,8K подписчиков
Источник: Nuances of Programming Предположим, вы на вечеринке беседуете с милой девушкой. Вас атакует множество звуков: разговоры людей по всему дому, громко играющая на фоне музыка. Тем не менее ничто из этого не мешает вам сосредоточиться на том, что говорит девушка, потому что люди обладают врожденной способностью различать звуки. Однако, если бы происходящее было сценой фильма, микрофон, который использовался бы для записи разговора, не обязательно обладал бы способностью различать все звуки в комнате...
4 года назад