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

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

Войти
Регистрация
Восстановить пароль
 
Gerzogh
Сообщений: n/a
#1

Лабораторная по ОПС "Хэш-таблицы" - C++

10.05.2011, 19:26. Просмотров 438. Ответов 0
Метки нет (Все метки)

Добрый вечер! Задание такое:
Способ вычисления адреса по ключу - расщепление ключа 2

Метод заключается в переводе всех символов ключа во внутренний ASCII код, разбиении на разряды и суммировании. В нашем случае – суммирование 1 и (2+3) разрядов.
Keys=S1S2…Sk (Si – символ)
Keyd=ord(S1) + ord(S2) + … + ord(Sk) (ord(Sk) – внутренний код символа)
Расщепление:
(Keys) = d1 + d2d3
(Keyd) = d1d2d3
Например 387 --> 3 + 87 = 90

Если адрес получился больше адресного пространства, то берем остаток от деления на n; а если адреса совпали, то переходим к обработке синонимов.

Метод обработки коллизий - метод открытой адресации.
Требования ПО:
--- максимальное количество данных в таблице n=20
--- каждый ключ содержит от 1 до 6 символов
--- работа с ПО лаб3:
ввод по одному ключей и произвольное чередование следующих режимов работы:
1. добавить (записать) ключ в хэш-таблицу (контроль и выдача сообщения, когда таблица заполнена или такой ключ уже есть);
2. удалить ключ из таблицы (если ключа нет, то сообщение);
3. найти ключ в таблице (если ключа нет, то сообщение);
--- вывод в процессе работы с ПО лаб3:
выводить в файл или на экран ключ его хэш-адрес1, хэш-адрес2 и окончательный адрес ключа в таблице.

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 19:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Лабораторная по ОПС "Хэш-таблицы" (C++):

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию - C++
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include <vector> #include <list> #include...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

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

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

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

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

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Лабораторная "Работа с файлами и структурами данных" - обсуждение - C++
Здравствуйте, Есть такое задание: Составить программу со следующими свойствами: 1)вводится неограниченное количество строк...

по строкам.замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно - C++
замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно Добавлено через 21 час 4 минуты неужели никто не знает...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include <iostream> #include...


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

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

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