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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подсчитать количество локальных минимумов заданной матрицы http://www.cyberforum.ru/cpp-beginners/thread292606.html
задание : подсчитать количество локальных минимумов заданной матрицы размером NxN.найти сумму модулей элементов,расположенных выше главной диагонали. помогите плиз.если можно то простым языком)
C++ Найти количество элементов массива, отличных от последнего элемента Помогите решить задачку а то я недавно изучаю Си и не все понимаю Массив целых чисел. Найти количество элементов массива, отличных от последнего элемента. Отсортировать в убывающем порядке, пирамидальным методом. http://www.cyberforum.ru/cpp-beginners/thread292568.html
C++ Спортсмен лыжник
Начав тренировки. лыжник в первый день пробежал 10км. каждый следующий он увеличивал пробег на 10% от пробега предыдущего дня. определить: а)Пробег лыжника за первый,...,десятый день тренировок; b)Какой суммарный путь он пробежал за первые 7 дней тренировок. ну вот я сделал а как дальше то чтобы прибавляло по 10% #include "stdafx.h" #include "stdio.h" #include "math.h" #include <iostream>
Рисование Звёзд в С ! C++
Всем Привет! У меня такая проблема : дано: Фаил где записаны коодинаты Звёзд ( Например : фаил.тхт открываем : 1.Строчка 0.990303(х-Координата) 0,923232(у-Координата) -3.323(наважно) 4.21(Яркость) 332(неважно) 2. Строчка ....2.Зведа 3. и так далее ..
C++ работа с классом http://www.cyberforum.ru/cpp-beginners/thread292543.html
Напсал код: #include <IOSTREAM> #include <fstream> #include "rus.h" #include "work.h" using namespace std; class Temperatura { public: int gradus;
C++ Разряженная Матрица Разряженная Матрица общего вида.Найти сумму её элементов подробнее

Показать сообщение отдельно
Gerzogh
Сообщений: n/a

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

10.05.2011, 19:26. Просмотров 429. Ответов 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 и окончательный адрес ключа в таблице.

Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru