Результаты поиска по запросу "algorithm"
Да, это в основном то, что делает самый простой алгоритм максимального соответствия.
оложим, какая-то фигура на бумаге в квадрате. Стороны фигуры идут прямо по линиям бумаги в клетку. Фигура может иметь любую (даже не выпуклую) форму. Как найти максимальное количество домино (прямоугольник 1х2), которое можно разместить на этом ...
Алгоритм для добавления суммы каждого возможного под-массива xor-суммы
Я участвовал в одном алгоритмическом конкурсе. Я застрял в одной проблеме, я спрашиваю то же самое здесь. Постановка задачи Массив XOR-суммы предназначен для XOR всех чисел этого подмассива. Вам дан массив, вам нужно добавить все возможные ...
Бихам / Чен предлагают примеры ближних столкновений; и Кнудсен демонстрирует усеченные дифференциалы. Оба являются проблемами для усеченных хэшей; также нет примеров парадокса дня рождения.
аю приложение, которое хранит документы и дает каждому UID на основе SHA1-дайджеста нескольких вещей, включая метку времени. Дайджест содержит много символов, и я хочу, чтобы пользователи могли идентифицировать документы, используя первые x ...
Кроме того, это просто непроверенная идея, поэтому любые идеи по улучшению приветствуются.
ют, что у меня есть string1 = "hello hi goodmorning evening [...]"и у меня есть некоторые незначительные ключевые слова compare1 = "hello evening" compare2 = "hello hi"Мне нужна функция, которая возвращает сходство между текстом и ключевыми ...
Учитывая год, это найдет день недели для 1 января, где воскресенье 0 и суббота 6
аюсь выяснить, какой день недели нулевого дня (1 января) данного года. До сих пор я посмотрел на странице Википедии "Расчет дня недели [http://en.wikipedia.org/wiki/Calculating_the_day_of_the_week]'но мне было интересно, есть ли самый простой ...
В зависимости от того, что вы подразумеваете под «днями между датами», приведенный выше ответ даст неправильный результат, если date1 в летнее время, а date2 - нет.
ара выходных, когда я запускаю программу. Любой совет, что я делаю не так? Я знаю, что есть более простой способ сделать это, но для этого я пытаюсь показать все реальные шаги в поиске промежуточных дней. Домашнее задание, поэтому нельзя ...
@DAle, альтернативная реализация в этом случае не использует кучу Фибоначчи, она использует массив кучи, что заставляет алгоритм Дейкстры принимать O (E log V), а так как E <V ^ 2, O (E log V) = O (E log E)
то я следую этому алгоритму для MST Прима вход: граф G (V, E) в виде списка смежности Создайте минимальную кучу для вершин, используя сложность времени кучи сборки: O (V)Повторите следующие шаги, пока в куче больше нет ...
Код
лкивался с этим вопросом:Реализуйте очередь, в которой push_rear (), pop_front () и get_min () - все операции с постоянным временем. Сначала я думал об использовании структуры данных с минимальной кучей, которая имеет сложность O (1) для get_min ...
Версия JavaScript Арьябхаттаса. Я немного изменил его, сделав его более JS и более эффективным с точки зрения производительности, а также добавил комментарии, объясняющие, что делает алгоритм. Надеюсь это поможет.
вая массивA изN целые числа мы рисуемN диски в плоскости 2D, так что i-й диск имеет центр в(0,i) и радиусA[i], Мы говорим, что k-й диск и j-й диск пересекаются, если k-й и j-й диски имеют хотя бы одну общую точку. Написать функцию int ...
pypi.python.org/pypi/pyfinite/1.5
жит ли какой-нибудь стандартный модуль Python функцию для вычислениямодульный мультипликативный обратный [http://en.wikipedia.org/wiki/Modular_multiplicative_inverse]числа, то есть числаy = invmod(x, p) такой, чтоx*y == 1 (mod p)? Похоже, Google ...