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