Версия для печати
Журналы: 5 Ws -> Интеллектуальное казино «5 Ws». До 23:00 вход бесплатный.
29 апреля 2009
 14:35   Бинарный поиск
Ну что же, друзья программисты и прочие веб-дизайнеры. Начнём с основ smile.gif

Бинарный поиск - это достаточно простой алгоритм. Однако история его достаточно интересна. Как и многие другие научные открытия, впервые он был использован для весьма неблаговидных целей. По слухам в 16 веке Никколо Тарталья предложил простой инструмент (включавший в себя отвес) и описание алгоритма. Так же есть упоминания о том, что в том же 16 веке этот способ употребляли Бургу́нды. Однако первые документально зафиксированные сведения о таком применении бинарного поиска говорит о том, что его использовали русские в 1759 году около Пальцига.

О каком применении бинарного поиска идёт речь?

PS. пользуйтесь чем угодно smile.gif

Комментарии :14

Написал: RoDen - 14:40 29/04/2009
Пользоваться некогда, но я представляю себе это так: использовалось для казней, поиска виноватого, и т.п.
Выстраиваются люди в шеренгу, и потом каждого второго или убивают или пытают.

Написал: Ленивый Вычислитель - 14:45 29/04/2009
Цитата
Пользоваться некогда, но я представляю себе это так: использовалось для казней, поиска виноватого, и т.п.
Выстраиваются люди в шеренгу, и потом каждого второго или убивают или пытают.

Ужасы какие пишешь shok.gif
1:0 в пользу телезрителей smile.gif

Написал: BoyKot - 15:05 29/04/2009
А если понятно, в каком направлении искать, но точного ответа дать не могу? О своих догадках говорить или давать только окончательный ответ?

Написал: digital_fox - 15:09 29/04/2009
Ну судя по всему речь идет о сражении при Пальциге. Возможно речь идет о каком-то стратегическом приеме

Написал: BoyKot - 15:36 29/04/2009
Ну ладно, рискну. Тарталья предложил артиллерийский квадрант. Это позволило регулировать угол и дальность пушечного выстрела и таким образом стрелять через головы собственных войск (что и было сделано при Пальциге). То есть превратило расстояние выстрела в дискретную величину (наверное в этом состоит принцип бинарного поиска в данном случае)
За точность ответа не уверен (ибо не программист и даже не прочий веб-дизайнер и основ не знаю), но смысл в этом )

Написал: digital_fox - 15:38 29/04/2009
В этом сражении артилерия впервые стреляла через головы своих солдат. Полагаю, что с помощью бинарного поиска осуществляли пристрелку орудий, деля пополам угол наклона пушек

Написал: Ленивый Вычислитель - 16:19 29/04/2009
ответы очень в тему, но не в точку smile.gif

Написал: RoDen - 16:32 29/04/2009
Прицеливание методом недолет-перелет? smile.gif

Написал: Доктор Курпатов - 16:37 29/04/2009
если не угол наклона, то регулировалась толщина подбиваемых под пушку колышков (подсмотрел в фильме 1612)

Написал: Ленивый Вычислитель - 16:57 29/04/2009
Цитата
Прицеливание методом недолет-перелет? 
Написал: digital_fox - 16:59 29/04/2009
Эээ... бинарный поиск притянут за уши в таком случае smile.gif При бинарном поиске интервалы делятся пополам. отсюда и название. А при вилке интервалы могут быть абсолютно произвольны

Написал: Ленивый Вычислитель - 17:02 29/04/2009
Цитата
Эээ... бинарный поиск притянут за уши в таком случае  При бинарном поиске интервалы делятся пополам. отсюда и название. А при вилке интервалы могут быть абсолютно произвольны

Ну ты прямо по ссылке сходи: "Если вилка слишком большая для перехода к огню на поражение, то вилку начинают половинить (уменьшать в 2 раза при каждой смене знака перелёта), до тех пор, пока не будет достигнута достаточная точность."

Написал: Доктор Курпатов - 17:08 29/04/2009
интересная траектория у ядра на анимашке )))) таким наверное можно и за угол стрелять)))

Написал: Ленивый Вычислитель - 17:37 29/04/2009
Цитата
интересная траектория у ядра на анимашке )))) таким наверное можно и за угол стрелять)))

Она же не в вакууме стреляет. Скорость теряется из-за сопротивления воздуха.


mJournal v1.05   © 2003-2004 by UriSoft and IBResource.ru