Результаты поиска по запросу "algorithm"
Рассчитать НКМ из N чисел по модулю 1000000007
Я решал следующую проблему на LCM:Рассчитать НКМ из N чисел по модулю 1000000007 Мой подход: typedef unsigned long long ull; const ull mod=1000000007; ull A[10009]; /*Euclidean GCD*/ ull gcd(ull a,ull b) { while( b != 0) { ull t = b; b= a %t; ...
Измерение семантического сходства между двумя фразами [закрыто]
Я хочу измерить семантическое сходство между двумя фразами / предложениями. Есть ли рамки, которые я могу использовать напрямую и надежно? Я уже проверилэтот ...
Как проверить, пересекает ли отрезок прямоугольник?
Если у вас есть 2 точки (x1, y1) и (x2, y2), которые представляют два противоположных угла прямоугольника, и 2 других точки, (x3, y3) и (x4, y4), которые представляют 2 конечные точки отрезок, как вы можете проверить, пересекает ли отрезок ...
В чем разница между динамическим программированием и жадным подходом?
В чем основное различие между динамическим программированием и жадным подходом с точки зрения использования? Насколько я понял,жадный подход иногда дает оптимальное решение; в других случаяхдинамическое программирование подход дает оптимальное ...
Как создать уникальный хеш для URL?
Учитывая эти два изображения из твиттера. http://a3.twimg.com/profile_images/130500759/lowres_profilepic.jpg http://a1.twimg.com/profile_images/58079916/lowres_profilepic.jpgЯ хочу загрузить их в локальную файловую систему и сохранить их в одном ...
Строка с уникальным целочисленным хешированием
Я пытаюсь разработать систему, которая может изменить мою строку в уникальное целое значение, например, сказать, что слово «account» имеет зашифрованное числовое значение 0891, и никакое другое слово невозможно преобразовать в 0891 с таким же ...
Частично заказанный компаратор
Как реализоватьjava.util.Comparator что упорядочивает свои элементы в соответствии с отношением частичного порядка? Например, дано отношение частичного порядкаa ≺ c, b ≺ c; получатель чего-тоa а такжеb не определено посколькуComparator требует ...
Сортировка на месте
Что подразумевается под «сортировать на месте»?
Нахождение граничного подключения сети с использованием алгоритма Maximum Flow
Я хочу найти связность ребер (то есть минимальное количество ребер, которые нужно удалить, чтобы отключить граф) неориентированного графа, используя алгоритмы максимального потока (алгоритмы Эдмонда Карпа / Форда-Фулкерсона), Я знаю, что могу ...
Сравнение дат в .NET: Подсчитать количество рабочих дней с даты?
Какой самый простой способ вычислить количество рабочих дней с даты? VB.NET предпочтительнее, но C # в порядке. Под «рабочими днями» я подразумеваю все дни, кроме субботы и воскресенья. Если алгоритм также может принимать во внимание список ...