Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Хэш-реализация  (Прочитано 4739 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Wren
Гость
« : 09-10-2005 11:57 » 

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

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #1 : 09-10-2005 12:36 » 

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

Не будите спашяго дракона.
             Джаффар (Коша)
Wren
Гость
« Ответ #2 : 09-10-2005 14:13 » 

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

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #3 : 09-10-2005 14:44 » 

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

Не будите спашяго дракона.
             Джаффар (Коша)
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines