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

Хэш-таблицы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Бряк при компиляции http://www.cyberforum.ru/cpp-beginners/thread292641.html
Задача: разложить введенную мат. функцию в дерево для дальнейшего вычисления Вот код: #include <stdlib.h> #include "Tree.h" int priority (char sym) { if ((sym=='+') || (sym=='-')) return 2; if ((sym=='*') || (sym=='/') || (sym=='^')) return 1; if (((sym>='0') && (sym<='9')) || (sym=='x')) return 0; if ((sym>='a') && (sym<='z') && (sym!='x')) return -1;
C++ строки Составить программу на языке С++ которая преобразовывает строку так, чтобы все цифры в ней были отсортированы по убыванию. http://www.cyberforum.ru/cpp-beginners/thread292629.html
C++ Формирование массивов (С++).
Здравствуйте.Передо мной стоит такая задача,и по скольку я мягко говоря "ослик" в этом,прошу помощи умов по данной сфере :).Буду очень благодарен за помощь! Ввести 3 массива,содержащих соответственно 4,3 и 4 компонента.Заменить положительные элементы массивов нулями,отрицательные единицами.Определить количество отрицательных элементов. Операции ввода-вывода массивов и формирования нового...
Лабораторная по ОПС "Хэш-таблицы" C++
Добрый вечер! Задание такое: Способ вычисления адреса по ключу - расщепление ключа 2 Метод заключается в переводе всех символов ключа во внутренний ASCII код, разбиении на разряды и суммировании. В нашем случае – суммирование 1 и (2+3) разрядов. Keys=S1S2…Sk (Si – символ) Keyd=ord(S1) + ord(S2) + … + ord(Sk) (ord(Sk) – внутренний код символа) Расщепление: (Keys) = d1 + d2d3 (Keyd)...
C++ Подсчитать количество локальных минимумов заданной матрицы http://www.cyberforum.ru/cpp-beginners/thread292606.html
задание : подсчитать количество локальных минимумов заданной матрицы размером NxN.найти сумму модулей элементов,расположенных выше главной диагонали. помогите плиз.если можно то простым языком)
C++ Найти количество элементов массива, отличных от последнего элемента Помогите решить задачку а то я недавно изучаю Си и не все понимаю Массив целых чисел. Найти количество элементов массива, отличных от последнего элемента. Отсортировать в убывающем порядке, пирамидальным методом. подробнее

Показать сообщение отдельно
KerBIT
0 / 0 / 0
Регистрация: 27.11.2008
Сообщений: 10
10.05.2011, 20:05     Хэш-таблицы
Добрый вечер! Задание такое:
Способ вычисления адреса по ключу - расщепление ключа 2

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

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

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

Заранее спасибо!

p.s. есть похожая тема но там расщепление другое(одногрупник делал тему другую), просьба помочь с этим расщеплением.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru