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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
nmb90
Сообщений: n/a
#1

Напишите хеш-функцию, реализующую метод свертки (folding) - C++

19.12.2010, 09:23. Просмотров 1652. Ответов 1
Метки нет (Все метки)

Напишите хеш-функцию, реализующую метод свертки (folding), который заключается в разбиении ключа на несколько частей, которые затем комбинируются так, чтобы получилось меньшее число. Полученное число используется в виде значения хеш-функции или уменьшаеться еще раз. Например, ключ 523456795 можно представить в виде 523+456+795=1774
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2010, 09:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напишите хеш-функцию, реализующую метод свертки (folding) (C++):

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

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...

Хеш-функции. Метод открытого хеширования - C++
Написать программу, которая реализует метод открытого хеширования и хеш-функцией, основанной на методе деления со остатком. Если можно, то...

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

Возможно ли развернуть хеш-функцию? - C++
Всем добра) Может кто-нибудь подсказать возможно ли развернуть хеш обратно? Т.е взяли строку, рассчитали хеш для неё, а потом из этого...

Написать программу, реализующую функцию конкатенации k строк - C++
Заранее благодарю.

1
ExcellencE
20 / 20 / 2
Регистрация: 22.08.2011
Сообщений: 79
31.10.2011, 14:03 #2
C++
1
2
3
4
5
6
7
8
9
10
11
int hash3(int key) // метод свертки
{
    int result = 0;
    while( key>0)
    {
        result += key%100;
        key = (key - key%100) /100;
        
    }
return  result;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2011, 14:03
Привет! Вот еще темы с ответами:

Написать функцию, реализующую операцию побитового xor - C++
дали задание не могу понять даже что делать подскажите по заданию литературу или сайт какой или ветку на форуме При написании...

Метод открытого хеширования и хеш-функция, основанная на методе деления с остатком - C++
Ещё раз здравствуйте! Есть такое задание: Написать программу, которая реализует метод открытого хеширования и хеш-функцией,...

В функцию-метод передать указатель на другую функцию-метод и вызвать через переданный указатель - C++
Друзья! Всем привет. Вот код: class otets { public: void f (void (otets::*p)()); private: void echo_f (){}; ...

Напишите функцию, которая вычисляет сигнум-функцию числа - C++
Напишите функцию, которая вычисляет сигнум-функцию числа. Сигнум-функция возвращает: 1 если число положительное, -1 если число...


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

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

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