Помогите написать программу.
Разработать рекурсивную процедуру двоичного поиска элемента массива, равного данному числу.
Сообщение отредактировано: Вадим -
 Рекурсии |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
Ответов
| Amro |
Сообщение
#2
|
 Пионер  Группа: Пользователи Сообщений: 146 Пол: Мужской Репутация:  2   |
Нет godd это не поиск двоичного числа это поиск элемета в упорядоченном массиве........короче берём массив и искомый элемент далее делим массив пополам и смотрим в какой части находится искомый элемент, далее берём эту часть и делим её пополам и.д пока не найдём этот элемент....... Таким образом скорость поиска увеличится на много порядков.
Вадим В инете ведь полно информации по двоичному поиску, когда-то я сам искал этот поиск......правда через рекурсию не видал, но там вроде тоже ни чего сложного нету, в общем попробуем реализовать...... -------------------- Закон иудеев: Семь раз отмерь, один отрежь.
Закон экономии: Семь раз отмерь, семь раз отрежь. Закон программиста: Семь раз отрежь, ошибся, отмерь. |
   |
 
|
Сообщений в этой теме
Вадим Рекурсии 11.10.2004 1:09
Amro А массив уже упорядочен чтоль, или его ещё сортиро… 11.10.2004 1:31 Вадим Условие точное, но скорее всего массив надо сортир… 11.10.2004 1:43 godd что такое двоичный поиск? поиск двоичного числа? и… 11.10.2004 2:32 fms двоичный т.е. бинарный? :)
со строками.. :) ну мож… 11.10.2004 4:07 godd скорость поиска увеличиться? ну разве что в отсорт… 11.10.2004 4:17 godd посчет времени - рекурсия это вообще дело нехороше… 11.10.2004 5:18 Amro Я в общем тоже времени не терял, написал тут одну … 11.10.2004 5:27 godd недоглядел в тексте Amro. Не то написал. Удалить п… 11.10.2004 5:35 godd Amro
по поводу рекурсии - это я прочитал где-то. 11.10.2004 5:36 godd Недоглядел я. Ему ж процедура нужна была. А я врод… 11.10.2004 5:46 Amro Ты прав надо сравнивать только с крайним элементом… 11.10.2004 5:49 Amro Во во я также сначала функцией пытался сделать, то… 11.10.2004 5:52 godd
мона. вначале проги randomize ставишь, а элементы… 11.10.2004 13:14 Guest Как сделать, чтобы исходные данные вводились из те… 22.10.2004 0:54 Amro Создаешь текстовый файл, заносишь туда данные при … 22.10.2004 1:23 Гость_Вадим Amro, если будет не в лом, то доделай, пожалуйста 22.10.2004 1:34
Amro Держи Вадим
Разбирайся!!!
Прога созд… 23.10.2004 1:03 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.09.2025 8:06 |
Связь с администрацией: bu_gen в домене octagram.name