Хеширование в Делфи - Помощь студентам

F@got · 08.04.2010, 18:24

Помогите написать программу: Поиск с помощью линейного исследования и вставки.
Массив динамический забит рандомно целыми числами!

напишите хоть часть текста или хотя бы объясните как делается(алгоритмически)

Зарание огромное спасибо!

bag · 08.04.2010, 22:19

Разъясни, что такое "линейное исследование и вставка", тогда может и поможем с алгоритмом

F@got · 09.04.2010, 00:33

Цитата из Кнута:
Алгоритм L (Линейное исследование и вставка). Этот алгоритм выполняет поиск данного ключа К в таблице с М узлами. Если К отсутствует в таблице и таблица не полна» ключ К будет вставлен в таблицу.
Узлы таблицы обозначаются как TABLE [г], 0 < г < М, и могут быть двух типов — пустыми и занятыми. В занятых узлах содержатся ключи KEY [г] и, возможно, другие поля. Вспомогательная переменная Лг используется для отслеживания количества занятых узлов; она рассматривается как часть таблицы и увеличивается на 1 при каждой вставке нового ключа.
Алгоритм использует хеш-функцию h(K) и линейную последовательность проб (20) для адресации таблицы.
(20) это формула:

F@got · 09.04.2010, 00:33

h(K), h(K)-1, ..., 0, M-1, M-2, ..., h(K)+1

08.04.2010, 18:24	#1
F@got Регистрация: 23.11.2009 Сообщений: 5	Хеширование в Делфи Помогите написать программу: Поиск с помощью линейного исследования и вставки. Массив динамический забит рандомно целыми числами! напишите хоть часть текста или хотя бы объясните как делается(алгоритмически) Зарание огромное спасибо!

08.04.2010, 22:19	#2
bag Пользователь Регистрация: 20.06.2008 Сообщений: 95	Разъясни, что такое "линейное исследование и вставка", тогда может и поможем с алгоритмом Не забывайте оставлять отзывы (кнопочка в левом нижнем углу сообщения)

09.04.2010, 00:33	#3
F@got Регистрация: 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
F@got Регистрация: 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