|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.04.2010, 18:24 | #1 |
Регистрация: 23.11.2009
Сообщений: 5
|
Хеширование в Делфи
Помогите написать программу: Поиск с помощью линейного исследования и вставки.
Массив динамический забит рандомно целыми числами! напишите хоть часть текста или хотя бы объясните как делается(алгоритмически) Зарание огромное спасибо! |
08.04.2010, 22:19 | #2 |
Пользователь
Регистрация: 20.06.2008
Сообщений: 95
|
Разъясни, что такое "линейное исследование и вставка", тогда может и поможем с алгоритмом
Не забывайте оставлять отзывы (кнопочка в левом нижнем углу сообщения)
|
09.04.2010, 00:33 | #3 |
Регистрация: 23.11.2009
Сообщений: 5
|
Цитата из Кнута:
Алгоритм L (Линейное исследование и вставка). Этот алгоритм выполняет поиск данного ключа К в таблице с М узлами. Если К отсутствует в таблице и таблица не полна» ключ К будет вставлен в таблицу. Узлы таблицы обозначаются как TABLE [г], 0 < г < М, и могут быть двух типов — пустыми и занятыми. В занятых узлах содержатся ключи KEY [г] и, возможно, другие поля. Вспомогательная переменная Лг используется для отслеживания количества занятых узлов; она рассматривается как часть таблицы и увеличивается на 1 при каждой вставке нового ключа. Алгоритм использует хеш-функцию h(K) и линейную последовательность проб (20) для адресации таблицы. (20) это формула: Последний раз редактировалось F@got; 09.04.2010 в 00:36. |
09.04.2010, 00:33 | #4 |
Регистрация: 23.11.2009
Сообщений: 5
|
h(K), h(K)-1, ..., 0, M-1, M-2, ..., h(K)+1
Последний раз редактировалось F@got; 09.04.2010 в 00:36. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Хеширование для алгоритма TEA на Си. | NooDle | Общие вопросы C/C++ | 4 | 15.10.2010 20:50 |
Хеширование | RunForest | Общие вопросы .NET | 4 | 10.08.2009 15:21 |
Код игры на Паскале и на Делфи сильно отличается? Как переписать код с Паскаля в Делфи? | Mclaren | Помощь студентам | 2 | 27.04.2009 22:37 |
Хеширование для алгоритма TEA на C. | NooDle | Помощь студентам | 0 | 13.04.2009 12:01 |
С Делфи На Си++ | MAKEDON | Свободное общение | 3 | 22.07.2008 14:39 |