Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.11.2012, 17:08   #1
EmrisM
Новичок
Джуниор
 
Регистрация: 10.11.2012
Сообщений: 1
По умолчанию Хеш функция и метод цепочек (На С++ или Delphi)

Здравствуйте. Помогите с задачей.

Таблица строиться по методу цепочек с использованием хэш-функции, возращающий код первой буквы идентификатора. При выполнений программы подсчитывается число коллизий.

Должна быть образованна таблица из 33 сторк, каждая строка соответстует букве русского алфавита (хотя мне кажется Ъ Ы Ь не нужны), и 3 столбца: номер строки, место для слово, место для ссылки на новую строку. затем читаем слова в текстовом файле. 1ое слово заносим в таблицу, смотря на какую букву начинается. Например, если на букву Б, то 2ая строка, если на букву Г - 4ая и т.д. Если попадается слово на такую букву, строка которой заполнена, то в этом случае в этой строке в 3ем столбце записывается ссылка на номер новой строки. Например, появилось ещё одно слово на букву В, 3я строчка заполнена, значит в этой строчке 3го столбца пишется номер новой строки 34, и в эту строку №34 помещается слово на букву В. Если ещё появляется слово на повторяющуюся букву, то его записываем в строчку 35 и т.д. Также нужен счётчик, чтобы запоминал число повторяющих букв, так называемых коллизий.
EmrisM вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Хэш-таблица. Метод цепочек. C++ Playa-RC Помощь студентам 0 10.03.2012 15:07
Ключевая хеш-функция на C++ Protected_fat Помощь студентам 0 09.12.2011 20:21
хеш-функция chyngyz91 Общие вопросы C/C++ 2 12.12.2010 12:32
Хеш-функция pwdan Помощь студентам 4 21.04.2010 12:58
Метод класса или внешняя функция? с++ ahab Помощь студентам 4 28.11.2009 19:53