Результаты поиска по запросу "algorithm"

1 ответ

 Очень эффективно выбирать, но слишком медленно обновлять

тавьте себе следующее дерево: A / \ B C / \ \ D E FЯ ищу способ запроса, если, например, F является потомком A (примечание: F не должен бытьнепосредственныйпотомок F), что в данном конкретном случае будет правдой. Только ограниченное количество ...

3 ответа

 к текущей строке. Сортировка списков в порядке убывания по размеру. (Первый) список с наибольшим размером будет решением. Он будет содержать список линий, которые пересекаются. Существует бесконечное количество строк, которые будут решениями. Отправьте мне часть своей зарплаты в качестве роялти;)

оложим, что мне дано количество отрезков линий в декартовой системе координат. Каждая линия задана как [x0, y0] и [x1, y1]. Алгоритм должен найти перпендикуляр, который пересекает максимальное количество линий. В этом примере он пересекает четыре ...

1 ответ

Может быть несколько циклов, начиная с одной вершины и заканчивая циклом, хотя все вершины не решают эту проблему. Даунвейт не был моим, кстати.

лизовал алгоритм, чтобы найти цикл Эйлера для данной начальной вершины в неориентированном графе (используя DFS и удаляя посещенные ребра), но он всегда возвращает только один путь. Как мне изменить алгоритм для поиска всех возможных циклов ...

ТОП публикаций

6 ответов

Просто измените значения в вашем наборе w и, соответственно, сделайте массив x таким же большим, как len of w, затем передайте последнее значение в функции subsetsum как сумму, для которой вы хотите подмножества, и вы сделаете ww (если вы хотите проверить с помощью давая свои собственные ценности).

но я заинтересовался проблемой подмножества сумм, которая заключается в нахождении подмножества с нулевой суммой в надмножестве. Я нашел несколько решений по SO, кроме того, я наткнулся на ...

3 ответа

Вы можете использовать PMR QuadTree, я сделал один на Java (который отвечал на кинетические обновления), который был эффективен в диапазоне объектов 10-50 КБ. Но +1 R-Tree.

ою графический редактор в C #, где пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным краем. По завершении алгоритм поиска пути A * определяет наилучший путь между двумя узлами. Что у меня есть:Класс Node с ...

0 ответов

Это означало скорее псевдокод. Я не буду писать это для вас, но идея состоит в том, чтобы просто создать рекурсивную функцию, которая принимает набор битов, представляющих, какие балконы исчезли. Затем функция рассматривает любой существующий балкон и снимает его вместе с 2 смежными балконами, а затем рекурсивно. Если у вас есть конкретные вопросы, я с радостью отвечу

проблема [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 уничтожает три смежных балкона за один выстрел. (N-й балкон примыкает к первому). После выстрела монстры выживания наносят урон Леониду (главному герою романа) - одному юниту ...

7 ответов

Вот.

я есть два массива строк, не обязательно одинаковой длины, я хочу найти все возможные «наборы» комбинаций между двумя значениями из массивов, без повторов из любого массива. Например, с учетом массивов: {"А1", "А2", "А3"} {"B1", "B2"} В ...

4 ответа

Учитывая слово и текст, мы должны вернуть вхождения анаграмм

Если дано слово и текст, вернуть количество вхождений анаграмм слова в тексте. Например, слово «for», а текст «forxxorfxdofr», анаграммы «for» будут «ofr», «orf», «fro» и т. д. Таким образом, ответом будет 3 для этого конкретного примера. У меня ...

6 ответов

Это самый короткий алгоритм, который работал, когда 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 ...

1 ответ

) в целом.

математическое доказательство, а не просто ответ.