|
|
| Правила Форума редакция от 22.06.2020 |
|
|||||||
|
|
Окажите посильную поддержку, мы очень надеемся на вас. Реквизиты для переводов ниже.   WMZ: Z021474945171 WME: E159284508897 WMUSDT: T206853643180 4100117770549562 Спасибо за поддержку!
|
|
 |
|
|
Опции темы | Опции просмотра |
Language
|
07.10.2007, 13:00
|
#1
|
|
Неактивный пользователь
Регистрация: 03.10.2007
Сообщений: 1
Репутация: 0
|
Хеширование, поиск методом вычисления адреса
Помогите пожалуйста решить задачу :
Поиск заданного ключа в исходном отсортированном массиве: необходимо расположить элементы исходного массива в новом массиве, используя метод хеширования, и выполнить в нем поиск заданного ключа методом вычисления адреса. Используя хеш-функцию: функция, вычисляющая оствток от деления нацело вносимого ключа на число ячеек в массиве - A = x mod n ; (x-ключ, n-количество элементов в массиве) . |
|
|
|
|
| Реклама: | Заходите на сайт MebelStol.ru: купить полки настенные белые - отличные цены и большой выбор! | мотор-колесо для крышного вентилятора bt-400-4e | patriot burst | концерты гуф 2026 - redkassa.ru | barnhouse купить |
|
10.10.2007, 16:35
|
#2
|
|||||||||||||||||||||||
|
Старожил
 
Пол: 
Регистрация: 12.04.2006
Адрес: Саксы
Сообщений: 1,450
Репутация: 311
|
Ответ: Хеширование, поиск методом вычисления адреса
Смотри любой алгоритм самобалансирующихся деревьев. В "Фундаментальные алгоритмы и типы данных в Delphi", Не помню уже автора приведена и разжёвана твоя задача.
__________________
Доктор Кнут, поверьте дети, крайне крут. |
|||||||||||||||||||||||
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Аренда IP адреса | NEO_100 | Архив | 18 | 27.01.2009 17:53 |
| Про IP адреса | Lita | Скорая помощь | 3 | 24.12.2008 23:01 |
| Персональный поиск Яндекса - полнотекстовый поиск по файлам на локальном компьютере | S_A_S_H_A | Freeware софт | 0 | 10.07.2008 04:11 |
| производство кирпича методом полусухого прессования | Каханбунда | Архив | 3 | 22.05.2006 01:58 |
|
|
Линейный вид
