Результаты поиска по запросу "algorithm"
Очень эффективно выбирать, но слишком медленно обновлять
тавьте себе следующее дерево: A / \ B C / \ \ D E FЯ ищу способ запроса, если, например, F является потомком A (примечание: F не должен бытьнепосредственныйпотомок F), что в данном конкретном случае будет правдой. Только ограниченное количество ...
к текущей строке. Сортировка списков в порядке убывания по размеру. (Первый) список с наибольшим размером будет решением. Он будет содержать список линий, которые пересекаются. Существует бесконечное количество строк, которые будут решениями. Отправьте мне часть своей зарплаты в качестве роялти;)
оложим, что мне дано количество отрезков линий в декартовой системе координат. Каждая линия задана как [x0, y0] и [x1, y1]. Алгоритм должен найти перпендикуляр, который пересекает максимальное количество линий. В этом примере он пересекает четыре ...
Может быть несколько циклов, начиная с одной вершины и заканчивая циклом, хотя все вершины не решают эту проблему. Даунвейт не был моим, кстати.
лизовал алгоритм, чтобы найти цикл Эйлера для данной начальной вершины в неориентированном графе (используя DFS и удаляя посещенные ребра), но он всегда возвращает только один путь. Как мне изменить алгоритм для поиска всех возможных циклов ...
Просто измените значения в вашем наборе w и, соответственно, сделайте массив x таким же большим, как len of w, затем передайте последнее значение в функции subsetsum как сумму, для которой вы хотите подмножества, и вы сделаете ww (если вы хотите проверить с помощью давая свои собственные ценности).
но я заинтересовался проблемой подмножества сумм, которая заключается в нахождении подмножества с нулевой суммой в надмножестве. Я нашел несколько решений по SO, кроме того, я наткнулся на ...
Вы можете использовать PMR QuadTree, я сделал один на Java (который отвечал на кинетические обновления), который был эффективен в диапазоне объектов 10-50 КБ. Но +1 R-Tree.
ою графический редактор в C #, где пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным краем. По завершении алгоритм поиска пути A * определяет наилучший путь между двумя узлами. Что у меня есть:Класс Node с ...
Это означало скорее псевдокод. Я не буду писать это для вас, но идея состоит в том, чтобы просто создать рекурсивную функцию, которая принимает набор битов, представляющих, какие балконы исчезли. Затем функция рассматривает любой существующий балкон и снимает его вместе с 2 смежными балконами, а затем рекурсивно. Если у вас есть конкретные вопросы, я с радостью отвечу
проблема [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 уничтожает три смежных балкона за один выстрел. (N-й балкон примыкает к первому). После выстрела монстры выживания наносят урон Леониду (главному герою романа) - одному юниту ...
Вот.
я есть два массива строк, не обязательно одинаковой длины, я хочу найти все возможные «наборы» комбинаций между двумя значениями из массивов, без повторов из любого массива. Например, с учетом массивов: {"А1", "А2", "А3"} {"B1", "B2"} В ...
Учитывая слово и текст, мы должны вернуть вхождения анаграмм
Если дано слово и текст, вернуть количество вхождений анаграмм слова в тексте. Например, слово «for», а текст «forxxorfxdofr», анаграммы «for» будут «ofr», «orf», «fro» и т. д. Таким образом, ответом будет 3 для этого конкретного примера. У меня ...
Это самый короткий алгоритм, который работал, когда arrNames и arrScores - это параллельные массивы, и берется наивысшая оценка.
ня в школе учитель попросил нас внедрить алгоритм удаления дубликатов. Это не так сложно, и все придумали следующее решение (псевдокод): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then remove(v, v[j]) // remove(from, what) next ...
) в целом.
математическое доказательство, а не просто ответ.