4 / 4 / 0
Регистрация: 25.10.2009
Сообщений: 36
|
|
1 | |
Бинарный поиск в массиве01.11.2009, 21:30. Показов 100034. Ответов 22
Метки нет (Все метки)
0
|
01.11.2009, 21:30 | |
Ответы с готовыми решениями:
22
Поиск числа в двумерном массиве (бинарный поиск) Бинарный поиск в массиве Бинарный поиск в массиве с++ Бинарный поиск в упорядоченном массиве |
2816 / 1407 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
|
||||||
01.11.2009, 21:41 | 2 | |||||
Например так
2
|
4 / 4 / 0
Регистрация: 25.10.2009
Сообщений: 36
|
|
01.11.2009, 21:46 [ТС] | 3 |
да типа только не надо вводить числа в массив, они будут введенны уже
Можно так?
0
|
10 / 10 / 2
Регистрация: 01.11.2009
Сообщений: 67
|
||||||
01.11.2009, 21:46 | 4 | |||||
Или так:
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||
01.11.2009, 21:46 | 5 | |||||
Monte-Cristo, а что возвратит приведенная тобой функция BinSearch в случае, если искомый элемент отсутствует?
3
|
10 / 10 / 2
Регистрация: 01.11.2009
Сообщений: 67
|
|
01.11.2009, 21:47 | 6 |
diana92, бинарный поиск предполагает, что числа в массиве, где он будет производиться, уже отсортированы по возрастанию!
0
|
577 / 571 / 65
Регистрация: 29.01.2009
Сообщений: 1,274
|
||||||
01.11.2009, 21:48 | 7 | |||||
3
|
4 / 4 / 0
Регистрация: 25.10.2009
Сообщений: 36
|
||||||
01.11.2009, 22:06 [ТС] | 8 | |||||
я поменяла так
подскажите в чем ошибка?
0
|
10 / 10 / 2
Регистрация: 01.11.2009
Сообщений: 67
|
||||||
01.11.2009, 22:12 | 9 | |||||
diana92, почему вы 0 возвращаете в функции поиска?
Ну хотя бы так:
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||
01.11.2009, 22:13 | 10 | |||||
Так попробуй:
0
|
4 / 4 / 0
Регистрация: 25.10.2009
Сообщений: 36
|
|
01.11.2009, 22:14 [ТС] | 11 |
audiophile , просто мой препод не разрешает применять то,что мы еще не проходиди, а мы только return 0 пока прошли
0
|
10 / 10 / 2
Регистрация: 01.11.2009
Сообщений: 67
|
|
01.11.2009, 22:16 | 12 |
Ээээ... Как бы некоторая функция может возвращать любое число, объект... Вы будете проходить их все? 0,1,2,3,...? Вы не так его поняли.
0
|
4 / 4 / 0
Регистрация: 25.10.2009
Сообщений: 36
|
|
01.11.2009, 22:17 [ТС] | 13 |
0
|
10 / 10 / 2
Регистрация: 01.11.2009
Сообщений: 67
|
||||||
01.11.2009, 22:19 | 14 | |||||
Ну так исправь!
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||
01.11.2009, 22:19 | 15 | |||||
Вот это скопируй и запусти.
0
|
2816 / 1407 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
|
|
01.11.2009, 22:25 | 16 |
Я вставил функцию BinSearch, которую писал год назад, когда еще толком С++ не знал. С++ я учу только полгода.Так что вполне возможны недочеты. Например там лишняя переменная z. Не помню зачем ее вводил, но наверное для вывода кол-ва итераций.
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
01.11.2009, 22:33 | 17 |
Monte-Cristo, недочеты, естественно, возможны у всех. Главное их вовремя заметить.
0
|
78 / 78 / 0
Регистрация: 11.06.2011
Сообщений: 335
|
|
11.06.2011, 00:47 | 18 |
А как решить эту же задачу, только с добавлением рекурсии?
0
|
1 / 1 / 1
Регистрация: 01.05.2011
Сообщений: 4
|
||||||
13.06.2011, 17:41 | 19 | |||||
Возможно так, писал в блокноте, сам не компилировал, сделал по функции выше)
0
|
78 / 78 / 0
Регистрация: 11.06.2011
Сообщений: 335
|
|
14.06.2011, 06:02 | 20 |
Спасибо. Теперь все понятно.
0
|
14.06.2011, 06:02 | |
14.06.2011, 06:02 | |
Помогаю со студенческими работами здесь
20
Бинарный поиск в одномерном массиве Бинарный поиск элемента в массиве Бинарный поиск числа в массиве Бинарный поиск числа в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |