|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.11.2009, 02:14 | #1 |
Новичок
Джуниор
Регистрация: 11.11.2009
Сообщений: 1
|
Постройка хэш-таблицы
Здравствуйте, Уважаемые программисты! Прошу вашей помощи в решении такого задания:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Программу написать на Си. Уже долго не мог осилить задачу, благо нашел нужные алгоритмы. Программа вроде как запускается, но выдает неверные данные. А именно: Файл содержит 174 слова. Вот данные которые должна выдавать программа: Lineinie probi: Number of the words in file= 174 // Количество слов в тексте Rasmer HashTable= 118 // Размер таблицы Number collision= 214 // Число коллизий Kvadratichnie probi: Number of the words in file= 174 Rasmer HashTable= 129 Number collision= 46 А вот данные которые она выдает: Lineinie probi: Number of the words in file= 116 Rasmer HashTable= 77 // Заметьте, все данные это 2\3 от правильного результата! Number collision= 30 Kvadratichnie probi: Number of the words in file= 116 // Почему-то прога не выдает результат по квадратиным пробам. Rasmer HashTable= 77 Number collision= 30 Эксперементальным путем я выяснил что программа "пропускает" каждое третье слово в тексте, т.е. почему-то игнорирует их. Код программы: Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Хэш таблицы | _Studentka_ | Общие вопросы по Java, Java SE, Kotlin | 3 | 04.11.2009 21:49 |
Как просчитать хэш файла? | ArtUrlWWW | Общие вопросы .NET | 1 | 27.05.2009 16:06 |
Хэш-поиск по базе данных | Deimossy | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 13.05.2009 17:58 |
Почему размер хэш-таблицы обязательно простое число? | Zefick | Помощь студентам | 4 | 25.12.2008 13:42 |
Постройка графика (Help!) | WPALI4 | Помощь студентам | 11 | 05.11.2008 19:22 |