Хэш-реализация

[Wren]

Помогите с задачкой:
Нуно написать прогу, оперирующую с множествами строк с помощью хэш-реализации множества. Размер хэш-реализации вводит пользователь (максимальный возможный размер не превышает 300 ячеек). Способ борьбы с коллизиями - метод цепочек. Прога должна уметь:
1) Определять вхождение во множество строки, введённой пользователем (входит/не входит)
2) Вставлять в множество строку, введенную пользователем
3) Удалять из множества строку, введенную пользователем
4) Отображать текущее множество строк, причем каждая строка должна выводиться вместе с ее хэш-кодом.

[Finch]

Э... А вопрос то в чем состоит? Написать за тебя данную прогу?

[Wren]

2Finch, вообще, хотелось бы . Любой намек на решение задачи также не помешал бы..

[Finch]

Ну первое. Выбери саму Хэш функцию. Кнут говорит, что сушествует 10 в 47 степени комбинаций. Также Кнут не рекомендует делать заковыристые функции. Поскольку чем более заковыриста функция тем больше колизий от нее можно получить.
Почитай книгу Кнута третий том.
Я Использую функцию, которую применяют в определении контрольного числа баркода EAN. Можеш использовать функции CRC. Выбор твой.