|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.06.2011, 19:27 | #1 |
Регистрация: 17.04.2011
Сообщений: 9
|
Поиск элемента в массиве методом бинарного поиска
Необходимо найти максимальный двузначный элемент в одномерном упорядоченном массиве кратный трем (делящийся на 3 без остатка). Например массив 1, 5, 8, 9, 10, 16, 18, 21. То есть нужно вывести 21. Поиск надо провести БИНАРНЫМ поиском. Вот бинарный поиск(постепенное деление отрезка поиска пополам) - я написал. Но я написал для определенного поиска элемента в соответствии с ключом поиска. А так чтобы сделать нахождение не ключа, а максимального элемента - смекалки не хватает. Пожалуйста помогите!
Код:
|
02.06.2011, 20:09 | #2 |
Форумчанин
Регистрация: 02.02.2010
Сообщений: 599
|
Не получится. Это не монотонная функция (кратность трем с возрастанием никак не связана). Единственное, что можно, это найти, где начинаются двузначные элементы - бинпоиском, а потом линейным с конца найти максимальный и кратный трем.
"Лишь то читается легко, что написано с трудом; что в час написано, то в час и позабыто."
|
02.06.2011, 20:34 | #3 |
Регистрация: 17.04.2011
Сообщений: 9
|
это мысль! А как бинарным найти элемент, с которого начинаются двузначные? Какое должно быть условие?
|
02.06.2011, 21:56 | #4 |
Форумчанин
Регистрация: 02.02.2010
Сообщений: 599
|
Только не начинаются, а заканчиваются, как-то так:
Код:
"Лишь то читается легко, что написано с трудом; что в час написано, то в час и позабыто."
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск минимального элемента в перевернутом массиве | Kovax | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 27.02.2011 14:38 |
Поиск элемента в двухмерном массиве (Assembler 86) | bookkc | Помощь студентам | 1 | 26.11.2010 18:14 |
Поиск максимального отрицательного элемента в массиве | Tomoa | Microsoft Office Excel | 6 | 27.11.2009 15:10 |
Поиск максимального элемента в массиве | Alexus999 | Помощь студентам | 8 | 08.06.2009 19:47 |
Написать подпрограмму-процедуру поиска максимального элемента в массиве | Noxil | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 27.11.2008 21:39 |