дневники на ostudent.ru · Форум · Участники · Журналы · Случайный журнал ·
Главная -> Журналы -> 5 Ws -> 29 апреля 2009 -> Комментарии
Интеллектуальное казино «5 Ws». До 23:00 вход бесплатный.
 
5 Ws


Пользователи


Регистрация 29.04.2009
E-mail Отправить
Приват Отправить
WWW Нет данных
ICQ Нет данных
Профиль Перейти
Искать в дневниках

В этом дневнике
Во всех дневниках
Список друзей
Статистика
Просмотры
Сегодня: 84
Всего: 56400
Хосты
Сегодня: 30
Всего: 27536
Кто смотрел?
Последний комментарий
[5] Что-то на new-orel н...
26.01.2010 17:20
Написал: ЧерносотенецЪ
[4] включатели
22.08.2009 13:18
Написал: krokodil
[18] Чёрные ящики!
21.08.2009 16:48
Написал: Ленивый Вычисли...
[3] Про голубя
19.07.2009 15:28
Написал: BoyKot
[13] Большой экран...
19.07.2009 10:59
Написал: ЧерносотенецЪ
[6] как свести с ума эле...
18.07.2009 03:02
Написал: krokodil
[3] Про длины
17.07.2009 15:47
Написал: RoDen
[2] Про Адама и Еву
17.07.2009 10:23
Написал: BoyKot
[8] Про прозвище
16.07.2009 23:21
Написал: BoyKot
[7] Вопрос от Rikki
16.07.2009 12:55
Написал: Джесси Джеймс

 
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  · Журнал · Профиль ·
Цитата
интересная траектория у ядра на анимашке )))) таким наверное можно и за угол стрелять)))

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


| Цитата |