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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Darenstek
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 3
#1

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

26.03.2014, 19:30. Просмотров 245. Ответов 0
Метки нет (Все метки)

помогите написать программу по методичке на C++

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

№ Тип хеш-функции (таблицы)____ Способ разрешения коллизий.
1. Бинарное дерево по первой букве____ Список с простым перебором
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2014, 19:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Комбинированный способ организации таблицы идентификаторов (C++):

Комбинированный способ организации таблицы идентификаторов - C++
Всем здравствуйте,помогите пожалуйста разработать программу, реализующую комбинированный способ организации таблицы идентификаторов.Для...

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

способ по организации программы - C++
Ребята. Сегодня сдавал задачи и преподаватель сказал, что нужно использовать ДИНАМИЧЕСКИЙ массив. Ниже код программы(откомпилированный,...

Лексический анализ. Таблицы идентификаторов - C++
Таблица идентификаторов строится лексическим анализатором или другим? таблица констант, точно лексическим, а как с переменными быть не...

Ввести имена и телефоны сотрудников организации в массив записей и вывести их в виде таблицы. - C++
Запись содержит несколько компонентов, или полей, которые могут иметь различные типы. Синтаксис: Record Поля; Поля; ...

Распределение идентификаторов - C++
На входе файл с идентификаторами, я перевела все с року(string) и вызываю коструктор BinTree(string);. Дальше надо все идентификаторы...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2014, 19:30
Привет! Вот еще темы с ответами:

Использование идентификаторов. - C++
#include <iostream> #include <conio.h> #define N 4 #define M 5 void main() { { int mass; for(int i = 0; i< N; i++){ ...

Строки. Удаление идентификаторов - C++
Задана строка, состоящая из символов. Символы объединяются в слова. Слова друг от друга отделяются одним или несколькими пробелами. В конце...

Таблица идентификаторов и ее инициализация - C++
Добрый вечер программистам)) Задали вот такое задание: Реализовать таблицу и операции над ней с помощью инструментального языка...

Ошибки идентификаторов в задаче на структуры - C++
Здравствуйте! Задача состоит в том, что надо сформировать массив со сведениями об ассортименте обуви (имя, кол-во, стоимость, артикул)....


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru