Версия для печати |
Журналы: 5 Ws -> Интеллектуальное казино «5 Ws». До 23:00 вход бесплатный. |
29 апреля 2009 |
14:35 Бинарный поиск |
Ну что же, друзья программисты и прочие веб-дизайнеры. Начнём с основ ![]() Бинарный поиск - это достаточно простой алгоритм. Однако история его достаточно интересна. Как и многие другие научные открытия, впервые он был использован для весьма неблаговидных целей. По слухам в 16 веке Никколо Тарталья предложил простой инструмент (включавший в себя отвес) и описание алгоритма. Так же есть упоминания о том, что в том же 16 веке этот способ употребляли Бургу́нды. Однако первые документально зафиксированные сведения о таком применении бинарного поиска говорит о том, что его использовали русские в 1759 году около Пальцига. О каком применении бинарного поиска идёт речь? PS. пользуйтесь чем угодно ![]() |
Комментарии :14 |
Написал: RoDen - 14:40 29/04/2009 | ||
Пользоваться некогда, но я представляю себе это так: использовалось для казней, поиска виноватого, и т.п. Выстраиваются люди в шеренгу, и потом каждого второго или убивают или пытают. |
||
Написал: Ленивый Вычислитель - 14:45 29/04/2009 | ||
Ужасы какие пишешь ![]() 1:0 в пользу телезрителей ![]() |
||
Написал: 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 | ||
ответы очень в тему, но не в точку ![]() |
||
Написал: RoDen - 16:32 29/04/2009 | ||
Прицеливание методом недолет-перелет? ![]() |
||
Написал: Доктор Курпатов - 16:37 29/04/2009 | ||
если не угол наклона, то регулировалась толщина подбиваемых под пушку колышков (подсмотрел в фильме 1612) |
||
Написал: Ленивый Вычислитель - 16:57 29/04/2009 | ||
|
||
Написал: digital_fox - 16:59 29/04/2009 | ||
Эээ... бинарный поиск притянут за уши в таком случае ![]() |
||
Написал: Ленивый Вычислитель - 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 |