4 / 4 / 2
Регистрация: 17.10.2012
Сообщений: 176
|
|||||||||||
1 | |||||||||||
Работа с хэш-таблицами11.11.2013, 22:03. Показов 1081. Ответов 3
Метки нет (Все метки)
Здравствуйте,прошу вашей помощи в написании программы на тему "Работа с хэш-таблицами". У меня такое задание-нужно для разрешения конфликтов использовать метод открытого перемешивания.
Первичный индекс вычислять с помощью функции расстановки : Метод свертки Ключ разбивается на несколько частей, которые затем суммируются таким образом, чтобы сформировать число в требуемом диапазоне. Например, если восьмизначный ключ нужно отобразить в трехзначный номер, то можно поступить так: f(97434658) = 658 +434+97= 1189 =>189, i=189; f(31269857) = 857+269+31 = 1157 =>157, i=157; f(97658434) = 434 +658+97= 1189 =>189, i=189 ‑ коллизия! Здесь сложение выполняется по модулю 1000, так как нужно получить трехзначный номер. Если же реальное количество записей не превышает, например, 500, то нужно складывать по mod 500.
Для определения вторичного индекса использовать метод линейных проб с простым шагом p. Есть наработки , но я в ступоре не знаю как написать процедуру "Метод свертки"
0
|
11.11.2013, 22:03 | |
Ответы с готовыми решениями:
3
Работа с таблицами Работа с таблицами Работа с таблицами Работа с таблицами |
4 / 4 / 2
Регистрация: 17.10.2012
Сообщений: 176
|
|
14.11.2013, 20:29 [ТС] | 2 |
подскажите
0
|
4 / 4 / 2
Регистрация: 17.10.2012
Сообщений: 176
|
|
17.11.2013, 20:20 [ТС] | 3 |
help
0
|
4 / 4 / 2
Регистрация: 17.10.2012
Сообщений: 176
|
|
24.11.2013, 21:10 [ТС] | 4 |
хелп
0
|
24.11.2013, 21:10 | |
24.11.2013, 21:10 | |
Помогаю со студенческими работами здесь
4
Работа с хэш-таблицей Работа с таблицами Работа с таблицами Работа с таблицами Работа с таблицами Работа с таблицами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |