Результаты поиска по запросу "algorithm"
SPOJ 370 - Единицы и нули (ONEZERO)
Я пытаюсь решитьSPOJ задача "Единицы и нули" [http://www.spoj.com/problems/ONEZERO/]: Некоторые положительные целые числа имеют десятичное представление, состоящее только из единиц и нулей и имеющее, по крайней мере, одну цифру один, ...
Методы сравнения цен
Я создам список продуктов, которые я хочу купить. Допустим, им всем дан уникальный ссылочный код. У меня есть список поставщиков, которых я могу купить, и для удобства каждый поставщик использует один и тот же ссылочный код для каждого ...
Поиск семян для 5-байтового PRNG
Старая идея, но с тех пор я не мог найти какой-то достаточно хороший способ решить возникшую проблему. Поэтому я «изобрел» (см. Ниже) очень компактный и, на мой взгляд, достаточно хорошо работающий PRNG, но я не могу найти алгоритмы для создания ...
Отменить сортировку отсортированного массива в JavaScript
У меня есть следующий код: //data_r is an array with values var i = 0; var sort_order = new Array(); data_r.sort(function (a,b) { var res = a[0] - b[0]; sort_order[i] = res; i++; return res; });В конце концов, массив sort_order содержит ...
Граф Изоморфизм
Есть ли алгоритм или эвристика для графа изоморфизма? Следствие: график может быть представлен на разных рисунках. Каков наилучший подход, чтобы найти другой рисунок графика?
Как я могу найти дыру в 2D матрице?
Я знаю, что название кажется несколько двусмысленным, и по этой причине я приложил изображение, которое будет полезно для ясного понимания проблемы. Мне нужно найти дыры внутри белого региона. Отверстие определяется как одна или несколько ячеек ...
Есть ли алгоритм поиска уникальных комбинаций из 2 списков? 5 списков?
у меня естьNСписки, которые я хотел бы найти уникальные комбинации. Я написал это на своей доске, и кажется, что все это имеет образец, я просто еще не нашел его. Я чувствую, что могу выразить метод грубой силы, и я, безусловно, буду ...
Подсчитайте количество соседних ящиков
Предположим, у меня есть набор (X, Y) координат из 1000 блоков. ( x1, y1) ( x2, y2) Area (0.0000,0.0000) (0.3412,0.4175) 0.1424 (0.7445,0.0000) (1.0000,0.6553) 0.1674 (0.7445,0.6553) (1.0000,1.0000) 0.0881 (0.0000,0.6553) (0.7445,1.0000) 0.2566 ...
Гроккинг Тимсорт
В блоке есть (относительно) новая сортировка под названием Timsort. Он использовался в качестве списка Python Python, и теперь будетновый Array.sort в Java ...
Алгоритм эффективного декартова произведения
Может кто-нибудь продемонстрировать мне более эффективный алгоритм декартовых произведений, чем тот, который я использую в настоящее время (при условии, что он есть). Я посмотрел вокруг и немного погуглил, но не вижу ничего очевидного, поэтому я ...