2016-06-30 2 views
0

У меня есть домашнее задание, но я действительно не знаю, где начать.Универсальный хэш с коллизиями

Напишите программу на Java, которая реализует два семейства универсальных хеш-функций, которые мы видели сегодня в классе. Оба семейства функций зависят от различных параметров, поэтому Java должен использовать два класса, чьи конструкции получают соответствующие параметры, а C должен создавать некоторую структуру, содержащую указатель на функцию. Для проверки их реализации используйте следующие наборы: U = f0; 1; 2; ::: 10008g и D = f0; 1; 2; ::: 2052g. Напишите случайное приложение, выберите функцию каждого типа и вставьте случайное число U 500 в таблицу, содержащую адреса D. Результатом вашей программы должно быть количество столкновений, полученных при вставках, с использованием политики кодов для решения конфликтов.

Не могли бы вы рассказать мне, как мне начать или что я должен реализовать для этого. Благодаря

ответ

0
  1. Создайте две хеш-функции, которые были даны
  2. Создание и вставить в свой хэш-таблицу, 500 номеров типа U, отображающие на адрес типа D. Вставка должна также случайным образом выбирать хеш для использования для вставки
  3. Итерируйте свою хеш-таблицу и подсчитайте количество ведер, содержащих более одного элемента типа U
Смежные вопросы