19 / 19 / 13
Регистрация: 22.11.2011
Сообщений: 101
|
||||||
1 | ||||||
бинарный поиск по интервалу24.04.2012, 19:42. Показов 2657. Ответов 8
Метки нет (Все метки)
0
|
24.04.2012, 19:42 | |
Ответы с готовыми решениями:
8
Поиск числа в двумерном массиве (бинарный поиск) Бинарный поиск Бинарный поиск Бинарный поиск |
19 / 19 / 13
Регистрация: 22.11.2011
Сообщений: 101
|
||||||
24.04.2012, 20:30 [ТС] | 3 | |||||
Kuzia domovenok, вот структура
0
|
24.04.2012, 21:01 | 4 |
бинарный поиск работает только для упорядоченных(отсортированных) последовательностей. Ты это знаешь?
Что у тебя возвращает функция? Обычно функция поиска возвращает индекс найденного элемента. А у тебя что? что такое left и right как они связаны с high и low какой смысл в цикле while(left <= right) если не завершив и одной итерации происходит return??? Добавлено через 10 минут Я пытаюсь проследить ту цепочку мыслей создателя этого "алгоритма", что привела его к такому. что по твоему, если, например я буду искать что-то в массиве из 100 элементов, оно непременно будет находится на месте mid-1 либо mid либо mid+1, где mid=50 Ты так рассуждал? Или от балды где-то что-то слышал вроде: "что-то делим пополам и что-то ещё" и на основе этого сел писать программу???
0
|
19 / 19 / 13
Регистрация: 22.11.2011
Сообщений: 101
|
||||||
24.04.2012, 21:11 [ТС] | 5 | |||||
Kuzia domovenok, нет не от балды, мне надо было реализовать поиск по совпадению и поиск по интервалу (используя двоичный поиск), поиск по совпадению я реализовал, по совпадению не могу, т.е. теоретически понятно как его сделать, а программно не могу реализовать. Вот полный код программы:
0
|
24.04.2012, 21:24 | 6 | ||||||||||
или итерациями.
0
|
19 / 19 / 13
Регистрация: 22.11.2011
Сообщений: 101
|
|
24.04.2012, 21:25 [ТС] | 7 |
Kuzia domovenok, а что такое target?
и у меня ни первой ни второй написанной вами функцией не ищет элементы в интервале
0
|
24.04.2012, 21:52 | 8 |
А какой по-твоему элемент ты ищешь?
Ты вообще думал, для чего твоя программа предназначена? Для поиска числа target в массиве list ААА дошло, ты действительно интервал ищешь, а я всё это время про другое думал
0
|
19 / 19 / 13
Регистрация: 22.11.2011
Сообщений: 101
|
|
24.04.2012, 21:58 [ТС] | 9 |
Kuzia domovenok, так поможешь написать функцию поиска по интервалу?
0
|
24.04.2012, 21:58 | |
24.04.2012, 21:58 | |
Помогаю со студенческими работами здесь
9
Бинарный поиск Бинарный поиск Бинарный поиск Бинарный поиск Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |