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

Рехэширование - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не получается со строками (исправить код) http://www.cyberforum.ru/cpp-beginners/thread686357.html
Добрый вечер! У меня возникла такая проблема: есть задача, я ее разбил на подпрограммы, подпрограммы написал, а вот теперь составить одну программу не получается! Помогите мне, буду благодарен! Составить программу, которая подсчитывает количество предложений, содержащие нечетное количество слов! Вот подпрограммы: Количество предложений: #include <iostream> using namespace std;
C++ Переделать программы под функцию, void #include "stdafx.h" #include <stdio.h> #include <clocale> #include <conio.h> #include <iostream> #include <fstream> #include <string> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread686351.html
Перегрузка оператора ввода C++
почему не работает следующий код? class obj { unsigned int book_id; string title; unsigned price; public: obj(string i = "None", unsigned int b = 0, unsigned int p = 0): title(i), book_id(b), price(p) { } friend istream& operator>> (istream& in, const obj &rhs);
C++ Программа с объединением, место целочисленного или вещественного числа,выдает постоянно одну и ту же цифру
Программа с объединением, место целочисленного или вещественного числа,выдает постоянно одну и ту же цифру.. И ещё, помогите пожалуйста её доработать,надо удалять учреждение с указанным весом из массива структур. Пробовал.не получается. #include "stdafx.h" #include "stdafx.h" #include <iostream> using namespace std; #include <clocale> #include <conio.h> #include <Windows.h>
C++ Написать программу кот. удаляет повторы из array http://www.cyberforum.ru/cpp-beginners/thread686328.html
Нужно написать программу кот. удаляет повторы из array. Например: Only three more lessons to go after this one! Должно быть: Only thremoresgafi! Задача звучит так: Написать функцию - delete_repeats -кот заполняет array характеристик как формальный параметр и удаляет повторяющиеся буквы из array. Array требует 2 аргумента и функция будет иметь 2 формальных параметра: array параметр и...
C++ Для масива 7 на 7 найти строки з максимальным и минимальным елементом и поменять их местами Для масива 7 на 7 найти строки з максимальным и минимальным елементом и поменять их местами Вот начало, создал масив, а вот как найти строки и поменять их местами я уже не знаю #include "stdafx.h" #include <iostream> #include <math.h> using namespace std; подробнее

Показать сообщение отдельно
ahamoth
 Аватар для ahamoth
0 / 0 / 0
Регистрация: 26.11.2010
Сообщений: 111
11.11.2012, 22:14  [ТС]     Рехэширование
Объясните пожалуйста как тут разобраться. Я нашел в книжке Молчанова как делается рехэширование при помощи произведения.
Существуют и другие методы организации функций рехэширования ht(A),
основанные на квадратичных вычислениях или, например, на вычислении
произведения по формуле: hi(A) = (h(A)N*i) mod N'm, где N'm — ближайшее простое число, меньшее Nm. В целом рехэширование позволяет добиться неплохих результатов для
Nm — максимальное значение из области значений хэш-функции h.
Допустим у меня есть массив. Я определяю хэш функцию так: считаю из скольки сиволов состоит каждый элемент массива mod размерность.
1) Например у меня есть нулевой элемент массива. его длина 3 символа: 3 mod 16 = 3.
2) вычисляю индекс рехэшированием произведением : 3*16*0 mod 2 (максимальное значение из обл. определения =3, 2 -ближайшее к нему) = 0
Но если начать вычислять индексы следующих элементов массива, то все они равны 0!. Помогите разобраться?
 
Текущее время: 07:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru