Алгоритмы поиска |
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
Алгоритмы поиска |
Dao |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 14 Репутация: 0 |
Народ, подскажите плиз алгоритмы поиска с транспозицией и с перестановкой в начало
|
ZeroLink |
Сообщение
#2
|
Новичок Группа: Пользователи Сообщений: 41 Пол: Мужской Репутация: 0 |
Алгоритмы каких поисков? Что искать?
-------------------- Я могу изменить мир, но Бог не даёт исходник:(
|
Dao |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 14 Репутация: 0 |
Я ж жы написал: с транспозицией и с перестановкой в начало.
Чаво искать - не знаю. Задание звучит именно так, как я его написал... |
Dao |
Сообщение
#4
|
Новичок Группа: Пользователи Сообщений: 14 Репутация: 0 |
Если кому интересно, то
Поиск с перестановкой в начало – это линейный поиск, в котором найденный элемент перемещается в начало массива. Таким образом данный способ дает выигрыш по времени в том случае, если часто выполняется поиск повторяющихся элементов. Поиск с транспозицией - это линейный поиск, в котором найденный элемент переставляется на один элемент к голове списка. И если к этому элементу обращаются часто, то, перемещаясь к голове списка, он скоро окажется на первом месте. |
klem4 |
Сообщение
#5
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
FAQ для чего писали ???
Ну вот тут точно есть : http://forum.pascal.net.ru/forum/index.php?showtopic=2662 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Текстовая версия | 16.05.2024 12:25 |