Вопросы по теме 'traversal'
Обход графа C #
Этот алгоритм отлично справляется с обходом узлов в графе.
Dictionary<Node, bool> visited = new Dictionary<Node, bool>();
Queue<Node> worklist = new Queue<Node>();
visited.Add(this, false);
worklist.Enqueue(this);
while...
11475 просмотров
schedule
29.05.2022
Изометрическая проекция в 2d системе координат
Какое уравнение необходимо для перемещения точки на изометрической плоскости в двумерном пространстве?
Я посмотрел несколько мест на трубах. В основном здесь , и я не смог его расшифровать . Я не математик, к сожалению.
Что мне нужно...
4359 просмотров
schedule
30.12.2022
jQuery обход элементов формы
Я пытаюсь скрыть метку формы и текстовое поле по умолчанию и сделать так, чтобы они отображались при выборе параметра. Я не понимаю, почему мой код продолжает давать сбой.
<tr>
<td><label>My Label</label></td>...
1298 просмотров
schedule
19.08.2023
Обход/поиск структуры данных Clojure
Я хотел бы иметь возможность сделать что-то вроде этого:
(search data
list?
(fn [x] (and (list? x) (= 4 (first x))))
(fn [x] (and (set? x) (contains x 3))))
И заставьте его рекурсивно искать вложенную структуру данных data :...
1661 просмотров
schedule
15.04.2022
Итерация атрибутов элемента с помощью jQuery
Я знаю, что отдельные атрибуты можно получить с помощью метода attr() , но я пытаюсь перебрать все атрибуты элемента. Для контекста я использую jQuery для некоторого XML ...
<items>
<item id="id123" name="Fizz" value="Buzz"...
53833 просмотров
schedule
24.08.2022
Обход неупорядоченных списков с использованием Javascript/Jquery
Допустим, у меня есть неупорядоченный вложенный список:
<ul>
<li>Item a1</li>
<li>Item a2</li>
<li>Item a3</li>
<ul>
<li>Item b1</li>...
3677 просмотров
schedule
18.06.2022
Алгоритмы направленного циклического обхода графа (JavaScript)
У меня есть связный ориентированный циклический граф. Задача состоит в том, чтобы обнаружить каждый отдельный узел в графе, не попадая в бесконечный цикл, как это делает обычный алгоритм обхода дерева.
Вы можете предположить, что я уже знаю, с...
2422 просмотров
schedule
09.08.2023
JQuery, как найти объект по атрибуту в массиве
Учитывая, что у меня есть массив "целевых" объектов:
//array of purpose objects:
var purposeObjects = [
{purpose: "daily"},
{purpose: "weekly"},
{purpose: "monthly"}
];
(для простоты я опускаю другие атрибуты)
Теперь я хочу...
122640 просмотров
schedule
06.10.2022
Обход графа с помощью алгоритма A*
Привет, я изучаю искусственный интеллект и собираюсь выполнить домашнюю работу по реализации алгоритма A* для обхода графа. я использую коды С++, и то, что я сделал на данный момент, находится ниже кода, который представляет собой только класс Graph...
4130 просмотров
schedule
25.09.2022
Пройти все исходящие отношения в neo4j rest API
Я хочу пройти через все узлы со "всеми" исходящими отношениями. Но все примеры, которые я могу найти, используют направление только в сочетании с типом отношения.
{...
"relationships" : [ {
"direction" : "all",
"type" : "knows"
}, {...
838 просмотров
schedule
11.06.2023
Проверка соответствия селектора элементам, отмеченным определенным классом
У меня есть общий селектор jQuery (строка):
var selector = '#files li div';
и имя класса:
var myClass = 'folder';
Я хочу проверить, соответствует ли селектор элементам, класс которых хранится в myClass . До сих пор я использовал...
273 просмотров
schedule
01.11.2022
Расстояние от набора вершин в ориентированном графе
Я разрабатываю алгоритм для нахождения минимального расстояния данной вершины v от подмножества вершин A (то есть от элемента этого подмножества). Мне нужно найти значение k такое, что:
расстояние от x до v равно k, для некоторого x в A...
255 просмотров
schedule
06.01.2024
Как мне найти все «длинные» простые ациклические пути в графе?
Допустим, у нас есть полносвязный ориентированный граф G . Вершины [a,b,c] . Между каждой вершиной есть ребра в обоих направлениях.
Учитывая начальную вершину a , я хотел бы пройти по графу во всех направлениях и сохранить путь только тогда,...
559 просмотров
schedule
06.09.2023
Обход таблицы с использованием Javascript для добавления столбца
Я пытаюсь добавить определенный столбец в таблицу. В таблице есть определенные строки, и каждая строка имеет два столбца. Итак, я хочу изменить внутренний текст первого элемента <Td> определенной строки в зависимости от выбранного элемента...
573 просмотров
schedule
28.05.2023
Обход файловой системы с помощью fts(3)
У меня вопрос по fts(3) . Я получаю ошибку сегментации всякий раз, когда пытаюсь получить доступ к любым членам функции fts_children() . Когда я читаю справочную страницу по адресу http://www.kernel.org/doc/man-pages/online/pages/man3/fts.3.html...
7298 просмотров
schedule
05.05.2024
Обход двоичного дерева на основе вектора
У меня есть двоичное дерево на основе векторов, и мне нужно применить функцию к каждому значению в дереве, используя различные методы обхода. Предварительный обход было очень легко реализовать с помощью рекурсивной функции, но у меня возникли...
4391 просмотров
schedule
09.09.2022
Печать преемника и предшественника в BST
Моя проблема заключается в следующем:
У меня есть бинарное дерево поиска с ключами: a1<a2<...<an , проблема состоит в том, чтобы напечатать все пары (a_i, a_i+1) в дереве (где i={1,2,3,...}) с использованием рекурсивного алгоритма в O(n)...
2396 просмотров
schedule
22.01.2023
Обход всех узлов бинарного дерева в Java
Допустим, у меня есть простой класс узла бинарного дерева, например:
public class BinaryTreeNode {
public String identifier = "";
public BinaryTreeNode parent = null;
public BinaryTreeNode left = null;
public BinaryTreeNode right =...
71554 просмотров
schedule
12.05.2024
пройти x количество узлов по порядку
Я знаю, что это, вероятно, простой вопрос, но я давно не занимался программированием на C. Я пытаюсь выполнить неупорядоченный обход по x узлам, где x - это некоторое число, которое я передаю функции. Моя функция inorder вызывает себя рекурсивно, и...
116 просмотров
schedule
18.06.2023
C++: подсчет дубликатов в BST
У меня есть BST as;
8
/ \
4 12
\
6
/
6
У меня есть следующий код, чтобы рассчитать количество дубликатов, которое здесь должно быть 1 (6 имеет дубликат);
struct Node
{
int data;
Node *left, *right;
};...
1566 просмотров
schedule
23.09.2022