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

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

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 23.12.2010, 11:34   #1
GreenTerrapin
Новичок
Джуниор
 
Регистрация: 20.12.2010
Сообщений: 1
Восклицание Доделать лабу по С++

Помогите доделать,есть похожая программа нужно ее переделать под мое условие(до понедельника 28.12)
МОИ КОНТАКТЫ: icq 354510135, gira21@mail.ru
Лабораторная работа
Поиск и сортировка.
Напишите программу, создающую таблицу идентификаторов с помощью хэш-функций на основе метода простого рехэширования. В качестве исходных данных для заполнения дерева возьмите любой текстовый файл, считая, что все слова в нем являются идентификаторами. Организуйте программу таким образом, чтобы в ней можно было легко подменять используемую хэш-функцию. Подсчитывая число коллизий и среднее количество сравнений для поиска идентификатора, сравните результаты для различных хэш-функций. В качестве исходных данных для хэш-функции использовать коды первых двух букв идентификатора.

Похожая программа
Задание: Написать программу, которая получает на входе набор идентификаторов, организует таблицу по заданному методу и позволяет осуществить многократный поиск идентификатора в этой таблице. Список идентификаторов считать заданным в виде текстового файла. Длина идентификатора ограничена 32 символами.
Тип хеш-функции-Сумма кодов первой и второй букв,
Способ разрешения коллизий-Бинарное дерево
Требуется, чтобы программа сообщала среднее число коллизий и среднее количество сравнений, выполняемых для поиска идентификатора.

(если вас это заинтересовало,то скину текст похожей программы,а то сюда не помещается)
GreenTerrapin вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Лабу по C# Genus133 Помощь студентам 3 01.10.2010 14:12
Как сделать лабу?? Student117 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 1 27.10.2009 08:31
заплачу за лабу! Андрей-Ymka Фриланс 3 17.12.2008 10:29