2 / 2 / 2
Регистрация: 02.04.2011
Сообщений: 86
|
|
1 | |
Деление пополам(бинарный поиск)02.04.2011, 15:08. Показов 8500. Ответов 11
Метки нет (Все метки)
Всем доброго времени суток!
уже часа 2 ломаю голову над проблемой: комьютер должен отгадать число за 10 или менее вопросов в диапозоне от 1 до 1000 применить идею методом деления пополам(бинарного поиска) хотя что это такое бинарный поиск я понятия неимею... намекните примерно как это реализовать чуть ли не забыл... реализовать надо на борланде 3.1
0
|
02.04.2011, 15:08 | |
Ответы с готовыми решениями:
11
Бинарный поиск деления пополам Рекурсивное деление пополам с функцией для каждого отрезка Поиск числа в двумерном массиве (бинарный поиск) Поиск методом деления пополам. |
2 / 2 / 2
Регистрация: 02.04.2011
Сообщений: 86
|
|
02.04.2011, 15:24 [ТС] | 3 |
эм.. ну мне надо к понедельнику.. а ту кучу книг.. до понедельника я врядле прочитаю
ненадо кидать сылки на хелп >< я же не прошу готовый листинг, а просто принцип, как это реализовать засчёт чего??
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
02.04.2011, 15:29 | 4 |
Загадал число 167.
Меньше 512? Да Меньше 256? Да Меньше 128? Нет Меньше 192? Да Меньше 160? Нет Меньше 176? Да Меньше 168? Да Меньше 164? Нет Меньше 166? Нет Меньше 167? Нет Это 167? Угу. Воооть.
0
|
2 / 2 / 2
Регистрация: 02.04.2011
Сообщений: 86
|
|
02.04.2011, 15:34 [ТС] | 5 |
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
02.04.2011, 15:39 | 6 |
Да. Это, как-бы, он.
Суть бинарного поиска в разделении области поиска на две части на каждом шаге поиска. За известное время область поиска будет сужена до единицы.
1
|
02.04.2011, 15:48 | 8 | |||||
Примерный код:
2
|
2 / 2 / 2
Регистрация: 02.04.2011
Сообщений: 86
|
|
02.04.2011, 15:48 [ТС] | 9 |
там нихрена не понятно, да и учитель наш говарит что там много ерунды попанописано
Deviaphan спасибо!!
0
|
2 / 2 / 2
Регистрация: 02.04.2011
Сообщений: 86
|
|
02.04.2011, 15:50 [ТС] | 10 |
спасибо за код
0
|
Заблокирован
|
||||||
02.04.2011, 17:20 | 11 | |||||
Предлагается на занятиях начального уровня (проверено - с 13 лет массово (70%) понимают).
0
|
2 / 2 / 2
Регистрация: 02.04.2011
Сообщений: 86
|
||||||
02.04.2011, 19:44 [ТС] | 12 | |||||
вот загадал я к примеру число 743
>500? y >750? n и тут он у меня спрашивает: >375? хотя 500 должен был записать как min
0
|
02.04.2011, 19:44 | |
02.04.2011, 19:44 | |
Помогаю со студенческими работами здесь
12
Поиск экстремума методом деления отрезка пополам Поиск максимального елемента ,методом деления пополам Поиск максимального елемента массива , используя метод деления пополам Бинарный поиск Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |