Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.11.2011, 14:11   #1
DanielDredd
 
Регистрация: 19.11.2011
Сообщений: 3
По умолчанию Паскаль: хеш-таблицы

Доброго времени суток.

Появилась проблема с решением задачи.

Условие:
Оранизовать работу с хеш-таблицей. Занесение и поиск осущ с помощью метода открытого перемешивания.
Первичный индекс вычислять с помощью функции расстановки по методу "Х". Для определения вторичного индекса использовать : метод квадратичных проб.

Метод Х:
из середины ключа выделяются К символов, которые последовательно преобразуются в десятичные числа, суммируются и результат делится на mod m (все ключи имеются одинаковую длину). В качестве m берется n (длина вектора) или некоторое просто число p, ближайшее к n (p<n).
DanielDredd вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Хеш-таблицы Johnson Общие вопросы Delphi 2 19.08.2011 19:49
Не совпадает хеш Aleskandr Помощь студентам 2 06.07.2011 21:02
Хеш вконтакте. dharma Общие вопросы Delphi 3 03.01.2011 17:12
хеш-функция chyngyz91 Общие вопросы C/C++ 2 12.12.2010 12:32
Хеш - Функции 777Aidar777 Помощь студентам 0 30.12.2009 11:36