 |
|
|
 
|
|
Хеширование 
| Гость_Loki |
|
|||
|
Unregistered |
Докажите, что при двойном хешировании, заданном формулой h(k,i)=(h1(k)+i*h2(k))mod m , последовательность проб, соответствующая ключу k, является перестановкой множества (0,1,...,m-1) тогда и только тогда, когда h2(k) взаимно просто с m.
|
|||
|
||||
Загрузка ...
| Chingachguk |
|
|||
|
Эксперт  Профиль Группа: Участник Клуба Сообщений: 1232 Регистрация: 25.3.2002 Где: Москва Репутация: 1 Всего: 18 |
Кажется, доказательство есть у Кнута.
А чем это отличается от линейного конгруэнтного генератора ? -------------------- I don't like the drugs (but the drugs like me). M.Manson. |
|||
|
||||
| podval |
|
|||
 Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Модератор: Что это: 1. Вопрос 2. Вызов сообществу программистов. 3. Предложение выполнить работу за вознаграждение. ? |
|||
|
||||
| Гость_Loki |
|
|||
|
Unregistered |
Это вопрос.Помогите,срочно нужен ответ!!!
Насчет вознаграждения, смотря что попросите. |
|||
|
||||
| podval |
|
|||
|
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Просим зарегистрироваться
 Кнут 3-й том. |
|||
|
||||
| Loki_ |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 13.10.2003 Репутация: нет Всего: нет |
Спасибо!!!
|
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0433 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |