Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Барицентрические координаты Здравствуйте Есть треугольник ABC, известны его вершины в пр-ве. Также в каждой вершине записаны значения атрибута, напр цвет. Требуется интерполировать цвет в точке P внутри тр-ка. Это делается так (псевдокод) ARGB GetColor( const Point & A, const Point & B, const Point & C, float alpha, float beta ) { return A.color * (1 - alpha - beta) + B.color * alpha + C.color * beta; }Др словами... https://www.cyberforum.ru/ algorithms/ thread1295554.html Алгоритмы Алгоритм подсчета количества сумм из множества
Здравствуйте, нужен алгоритм подсчета количества возможных сумм элементов из множества Q, где B-требуемая сумма, например множество M=(1,5,2); M=30; Другими словами нужно посчитать количество всевозможных "разложений" из 1,5,2 , чтобы получилось 30, не обязательно использовать каждый и элементов множества Q, например решение 1*30 тоже допустимо или 1*14+2*1 также допустимо Пример: N=30...
Алгоритмы Построить итерационный процесс с определением теплоемкости, и найти параметры Чепмена-Жуге https://www.cyberforum.ru/ algorithms/ thread1294863.html
Задавшись приближением построить итерационный процесс с определением теплоемкости и найти параметры Чепмена-Жуге \rho , p,T,\nu и скорость детонационной волны D. Вычислить показатель адиабаты в продуктах детонации. В итоге должно получится 1)формулировка метода ( Упрощенный метод Ньютона с использованиеv матрицы Якоби, по начальному приближению) 2)выбранное начальное приближение для...
Алгоритмы Определить число различных элементов в одномерном массиве. Как составить блок-схему? Ввести одномерный массив из n элементов. Определить число различных элементов в нем. https://www.cyberforum.ru/ algorithms/ thread1294100.html
Алгоритм группировки задач по интервалам времени Алгоритмы
Добрый день! Есть список задач/событий, где имеются 'id', 'дата начала' и 'конца' (DataTime: "2014-10-30 20:15").. нужно разделить на группы, где интервалы времени не пересекаются.. для простоты в группу можете занести общий интервал, список 'id' задач в этой группе.. Кто нибудь сталкивался такой задачей? Заранее спасибо всем! (если есть хоть советы по реализации :)) и еще можете писать фрагменты...
Алгоритмы 2-3 кучи ( 2-3 Heap, Tadao Takaoka ) https://www.cyberforum.ru/ algorithms/ thread1293659.html
Привет! Подскажите пожалуйста, есть ли книги, статьи, примеры реализации структуры 2-3 Heap. Автор Tadao Takaoka. Поиск по форуму ничего не дал. В Гугле нашел ссылки только на английский материал, да и то очень мало по теме. Спасибо!
Алгоритмы Задача для аналитика отдела обработки Вот небольшая задача для аналитика отдела обработки. В базе лежат мейлы, собранные с источников. Иногда в это поле летит разного рода «мусор», иногда что-то лишнее прибавляется к мейлам. Небольшую выгрузку с емейлами прикрепила к письму. Общая задача состоит в следующем: провести обработку поля таким образом, чтобы это можно было вывести в систему и не краснеть за качество информации. Часть... https://www.cyberforum.ru/ algorithms/ thread1293094.html Алгоритмы алгоритм подсчета количества сумм из множества Q , для числа B
Здравствуйте, нужен алгоритм подсчета количества возможных сумм элементов из множества Q, где B-требуемая сумма, например множество M=(1,5,2); M=30; Другими словами нужно посчитать количество всевозможных "разложений" из 1,5,2 , чтобы получилось 30, не обязательно использовать каждый и элементов множества Q, например решение 1*30 тоже допустимо или 1*14+2*1 также допустимо Пример: N=30...
Алгоритмы Моделирование страничной виртуальной памяти и алгоритма свопинга Я так понимаю, что информация о местонахождение страниц (на жестком диски или в оперативной памяти) должна храниться в статически отведенном месте в оперативной памяти (в формате <номер_страницы> <местонахождение> ), но сколько нужно отвести страниц под эту информацию? Я рассчитываю по следующей формуле: кол-во_страниц_под_инфу = округление_до_целых(((размер_hdd + размер_ram) /... https://www.cyberforum.ru/ algorithms/ thread1291924.html Алгоритмы Нужен совет по алгоритму https://www.cyberforum.ru/ algorithms/ thread1291825.html
Здравствуйте, нужен алгоритм подсчета количества возможных сумм элементов из множества Q, где B-требуемая сумма, например множество Q=(1,5,2); B=30; Другими словами нужно посчитать количество всевозможных "разложений" из 1,5,2 , чтобы получилось 30, не обязательно использовать каждый и элементов множества Q, например решение 1*30 тоже допустимо или 1*14+2*1 также допустимо Пример: B=30...
Алгоритмы RSA размер выходного блока данных
Верно ли я понимаю, что от p и q зависит размер байтов выходных данных(шифротекста)? Если это так, то верно ли утверждение что на выходе мы можем получить максимальное число равное n - 1, которое и определяет выходной размер байт после шифрования?
Алгоритмы Расчет площади комнаты Имеется следующие задание В связи с началом учебного года во многих общежитиях возникли проблемы с поселением студентов. В одном из таких общежитий есть чудо-комната размером a × b квадратных метров. Комен
Кандёхаем веселее!
296 / 328 / 76
Регистрация: 02.10.2012
Сообщений: 2,175
09.11.2014, 21:29 0

Хэш-таблицы - Алгоритмы - Ответ 6828189

09.11.2014, 21:29. Показов 1075. Ответов 1
Метки (Все метки)

Ответ

Цитата Сообщение от Yamko Посмотреть сообщение
Могут ли в таблице ключей(исходной) быть одинаковые элементы?
Нет.

Добавлено через 6 минут
Цитата Сообщение от Yamko Посмотреть сообщение
Имеет ли значение отсортирована исходная таблица или нет?
Посмотрел, есть вариант реализации, где пары хранятся в упорядоченом списке, там - да, необходимо.

Вернуться к обсуждению:
Хэш-таблицы Алгоритмы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.11.2014, 21:29
Готовые ответы и решения:

Хэш-функции
Хэш-функции и таблицы Задание 1. Придумайте некоторую хэш-функцию и вкратце проанализируйте ее,...

Murmur хэш
https://en.wikipedia.org/wiki/MurmurHash есть такое описание алгоритма. не очень понимаю что такое...

Примеры хэш-функций
Народ, подскажите пожалуйста примеры простейших хэш-функций, очень простых! Думаю несложный...

Распределение коллизий хэш-функции
Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции...

1
09.11.2014, 21:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.11.2014, 21:29
Помогаю со студенческими работами здесь

Как получить хэш из последовательности симвлов?
Может, кто-нибудь знает, как из последовательности символов (около 40) получить уникальный код,...

Битовый вектор в хэш-таблице прямой адресации
Здравствуйте. Есть таблица прямой адресации, множество ключей мощностью n. Каким образом можно...

Сравнение харктеристик Массивов, Списков и Хэш-таблиц
Здравствуйте. В общем, изучаю программирование и захотел составить таблицу характеристик ...

Хэш-код. Что это и с чем его едят?
Пытался гуглить что это такое &quot;Хэш-код&quot;, но, откровенно говоря, все что я находил как-то не особо...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru