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

идеальное хеширование - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ MS VS in CODE BLOCKS http://www.cyberforum.ru/cpp-beginners/thread353935.html
Делал проекты в VISUAL C++ EXPRESS. Сеичас пересел на LINUX, пользуюсь CODE BLOCKS . Есть какие-нибудь варианты как открыть проекты написанные в VS C++ - в CODE BLOCKS? ПС: не нужно писать типа ты че парень VS ето под вин и т.д. (если проблема открытия в этом) Спасибо.
C++ Программа вычисления обратной матрицы Составить программу вычисления обратной матрицы для матри-цы произвольного порядка n методом Гаусса (Жордана) с выбором ве-дущего элемента по строкам. Порядок и коэффициенты исходной матрицы вводятся из файла. В файл результатов записываются: исходная матрица; обратная матрица; произведение исходной матрицы на обратную http://www.cyberforum.ru/cpp-beginners/thread353919.html
C++ Дроби
Вот простенькая прога, делаю лабу.. работает с двумя дробями у которых числитель и знаменатель в отдельных переменных. #include <iostream> #include <conio.h> using namespace std; class rational { public:
C++ Программа вычисления обратной матрицы N-го порядка
Составить программу вычисления обратной матрицы методом Гаусса для трехдиагональной матрицы. Порядок и коэффициенты матрицы (главная и соседние с ней диа-гонали) вводятся из файла. В файл результатов выдаются: исходная матрица, обратная матрица, произведение исходной матрицы на обратную.
C++ Функции и что делают http://www.cyberforum.ru/cpp-beginners/thread353902.html
У меня есть такая полностью написанная программа по Файловому менеджеру .нужно определить что делает каждая функция... помогите мне.пожалуйста.я мало что понимаю(//--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include "Unit1.h" //---------------------------------------------------------------------------
C++ Тема дипломной Никак не могу придумать тему дипломной работы. А Вы на какие темы дипломы писали? подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
25.09.2011, 22:06     идеальное хеширование
Отсюда: http://ejudge.btty.su/bmstu/addon/do...es/hashing.pdf
Минимальное идеальное хеширование

Как уже упоминалось выше, идеальная хеш-функция должна быстро работать и
минимизировать число коллизий. Назовем такую функцию идеальной (perfect hash
function) [12]. С такой функцией можно было бы не пользоваться механизмом разрешения
коллизий, т.к. каждый запрос был бы удачным. Но можно наложить еще одно условие:
хеш-функция должна заполнять хеш-таблицу без пробелов. Такая функция будет
называться минимальной идеальной хеш-функцией. Это идеальный случай с точки зрения
потребления памяти и скорости работы. Очевидно, что поиск таких функций – очень
нетривиальная задача.
Один из алгоритмов для поиска идеальных хеш-функций был предложен Р. Чичелли [13].
Рассмотрим набор некоторых слов, для которых надо составить минимальную идеальную
хеш-функцию. Пусть это будут некоторые ключевые слова языка С++. Пусть это будет
какая-то функция, которая зависит от некоего численного кода каждого символа, его
позиции и длины. Тогда задача создания функции сведется к созданию таблицы кодов
символов, таких, чтобы функция была минимальной и идеальной. Алгоритм очень прост,
но занимает очень много времени для работы. Производится полный перебор всех
значений в таблице с откатом назад в случае необходимости, с целью подобрать все
значения так, чтобы не было коллизий.
[12] = http://www.eptacom.net/pubblicazioni...ng/mphash.html
 
Текущее время: 07:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru