|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.04.2016, 18:47 | #1 |
Форумчанин
Регистрация: 07.01.2015
Сообщений: 231
|
Алгоритм блочного поиска
Помогите, пожалуйста, реализовать блочный поиск числа в массиве...
|
27.04.2016, 21:03 | #2 |
Форумчанин
Регистрация: 07.01.2015
Сообщений: 231
|
Как вообще реализуется блочный поиск?
|
27.04.2016, 21:42 | #3 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
погуглил.
нарыл описание блочного поиска: Цитата:
Вам нужно отсортировать массив. разделите массив на блоки (просто считайте, что блок состоит из M записей. Дальше нужно брать первую запись очередного блока, если она меньше искомого значения, значит надо брать первую запись следующего блока, если она равна - конец поиска, если она больше, то возврать к предыдущему блоку и последовательный перебор записей пока не найдётся нужная запись (или пока очередное значение не станет больше искомого.) |
|
28.04.2016, 18:48 | #4 |
Форумчанин
Регистрация: 07.01.2015
Сообщений: 231
|
ну я тоже примерно знаю алгоритм, но проблема в том, что не знаю, как поделить массив на блоки, как это программно реализовать... Кто поможет
|
30.04.2016, 21:26 | #5 |
Форумчанин
Регистрация: 07.01.2015
Сообщений: 231
|
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм поиска | Sylar9 | Общие вопросы C/C++ | 0 | 03.04.2012 12:38 |
A* алгоритм поиска | Nicko_mt | Помощь студентам | 2 | 04.10.2011 02:24 |
алгоритм поиска | незнайка_на_земле | Помощь студентам | 4 | 08.03.2011 10:46 |
Алгоритм поиска!!!! | vit1990 | Помощь студентам | 14 | 29.01.2011 21:18 |
Алгоритм поиска... | Johnson | Общие вопросы Delphi | 1 | 26.10.2008 08:35 |