Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Быстрый поиск в массиве, алгоритм быстрого поиска |
| Белоснежка |
Сообщение
#1
|
|
Гость  |
Помогите с задачей. Искала в поисковиках, в книжках с алгоритмами но ничего не нашла
 Нужно программку которая производит быстрый поиск (при помощи алгоритма быстрого поиска) заданной буквы в массиве из заданного количества элементов Я уже все что можно перечитала нигде про алгоритм быстрого поиска ничего не нашла. Ребятки может кто-то знает? Помогите а? |
 
|
|
  |
| Белоснежка |
Сообщение
#2
|
|
Гость |
Ой большое спасибо!
Я вот что нашла ...Существуют две модификации этого алгоритма для поиска первого и последнего вхождения. Все зависит от того, как выбирается средний элемент: округлением в меньшую или большую сторону. В первом случае средний элемент относится к левой части массива, а во втором - к правой. Это значит тут гдето надо просто поменять < на > Случайно не здесь if X <= A[midd] then right := midd else left := midd ? |
|
|
|
Белоснежка Быстрый поиск в массиве 20.02.2008 7:02
Ozzя http://algolist.manual.ru/search/index.php 20.02.2008 12:59 andriano Думаю, "быстрый поиск" не является общеу… 20.02.2008 13:03 Белоснежка Вот я нашла но этот кодя никак не смогла довести д… 20.02.2008 14:05 Белоснежка Может кто сможет переделать? 20.02.2008 14:09 spill Буквы почти ни чем не отличаются от цифр (с точки … 20.02.2008 16:20 volvo Насколько я вижу, тут вообще нет речи о сортировке… 20.02.2008 17:01 spill Прошу прощения, я перепутал... 20.02.2008 17:08
volvo Угу, здесь... Только не поменять знак, а убрать … 20.02.2008 20:12 |
|
Текстовая версия | 27.04.2024 11:36 |
