Форум программистов, компьютерный форум CyberForum.ru

Реализовать комбинированный способ организации таблицы идентификаторов - C++

Восстановить пароль Регистрация
 
Darenstek
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 3
25.03.2014, 10:39     Реализовать комбинированный способ организации таблицы идентификаторов #1
помогите написать программу по методичке на C++

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

№ Тип хеш-функции (таблицы)____ Способ разрешения коллизий.
1. Бинарное дерево по первой букве____ Список с простым перебором
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2014, 10:39     Реализовать комбинированный способ организации таблицы идентификаторов
Посмотрите здесь:

C++ Ввести имена и телефоны сотрудников организации в массив записей и вывести их в виде таблицы.
C++ Использование идентификаторов.
C++ построение таблиц идентификаторов
Распределение идентификаторов C++
C++ способ по организации программы
C++ Программа организации таблицы идентификаторов / С++ для начинающих
C++ Лексический анализ. Таблицы идентификаторов
C++ Строки. Удаление идентификаторов

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru