0
ответов
Преобразование направленного ациклического графа (DAG) в дерево
Я пытаюсь реализовать алгоритм преобразования направленного ациклического графа в дерево (для развлечения, обучения, ката, назовите его). Итак, я придумал структуру данных Node: ///
/// Представление узла ...
вопрос задан: 16 June 2013 15:47
0
ответов
Ext JS 4: Фильтрация TreeStore
Первоначально я разместил это на форумах Sencha здесь, но не получил никаких ответов (кроме моего собственного ответа, который я опубликую в ближайшее время), поэтому я собираюсь опубликовать его повторно. здесь и посмотрим, получу ли я больше помощи. Я.
вопрос задан: 23 April 2013 16:48
0
ответов
Что словарь является деревом и как создать тот?
Я читаю много о деревьях словаря когда дело доходит до быстрых запросов для подобных изображений или текстов в больших базах данных. Но я не мог найти пользу (легкой понять) описание на какой такой...
вопрос задан: 11 April 2013 03:28
0
ответов
Рекурсивная функция для деревьев в Python
Я пытаюсь сделать функцию в Python, которая принимает произвольный узел дерева и заполняет список списков, основанный на узле дают. Учитывая следующее плохо нарисованное дерево: Если мы начнем с, для ...
вопрос задан: 20 March 2013 13:26
0
ответов
Локальное редактирование чисто функционального дерева
Определим дерево T: A / \ BC / \
D E Допустим, к E добавлен новый узел, в результате получается T ': A / \ B C / \
DE \ G В изменяемом языке это простая задача - ...
вопрос задан: 14 March 2013 02:54
0
ответов
Свести дерево (список списков) с помощью одного оператора?
Благодаря nHibernate, некоторые из структур данных, с которыми я работаю, представляют собой списки внутри списков внутри списков. Так, например, у меня есть объект данных под названием «категория», у которого есть свойство .Children, которое разрешается
вопрос задан: 25 February 2013 12:07
0
ответов
Найти поменянные узлы в BST
Я пытаюсь написать программу, которая может обнаружить и печатать два узла в BST, которые были поменяются. На трехуровневом дереве я добрался до решения, используя этот подход. Если (! AllSubtreaReavalid ()) ...
вопрос задан: 5 January 2013 05:25
0
ответов
Пропустить шаг отмены в Vim
Допустим, у меня состояние A в моем документе. Затем я вношу изменения B, C и D (по порядку). Есть ли способ сохранить изменения B и D, но пропустить C? Или, скажем, у меня состояние А в моем документе. Я делаю ...
вопрос задан: 2 November 2012 14:47
0
ответов
Вывести самые большие элементы K в данной куче в O (K * log (K))?
Учитывая следующую проблему, я не совсем уверен в своем текущем решении: Вопрос: Учитывая максимальную кучу с n элементами, которая хранится в массиве A, можно ли вывести все ...
вопрос задан: 2 October 2012 19:41
0
ответов
Анализ текста для создания древовидной структуры данных
Допустим, я читаю строку из файла: {Parent {{ChildA} {ChildB}}} Более сложный пример: {Parent {{ChildA {ChildC} { ChildD}} {ChildB {ChildE} {ChildF}}}} Это грамматика, используемая для построения дерева.
...
вопрос задан: 26 September 2012 02:22
0
ответов
Полнота поиска в глубину
Цитирую из книги «Искусственный интеллект: современный подход»: свойства поиска в глубину сильно зависят от того, поиск по графу или по дереву используется поисковая версия. Версия поиска по графу, ...
вопрос задан: 24 September 2012 11:50
0
ответов
Центр поиска Древа
У меня есть вопрос, который является частью моей программы. Для дерева T = (V, E) нам нужно найти узел v в дереве, который минимизирует длину самого длинного пути от v до любого другого узла. Итак, как мы находим ...
вопрос задан: 23 September 2012 01:43
0
ответов
Сериализация дерева префиксов
Я получаю исключение ProtoException ("Обнаружена возможная рекурсия (смещение: 4 уровня): o EOW") при сериализации древовидной структуры следующим образом: var tree = новое PrefixTree(); tree.Add("racket".ToCharArray()); ...
вопрос задан: 18 September 2012 04:22
0
ответов
Игра на дереве, рубка ветки
У нас есть лес с корнями деревьев. Два игрока делают попеременные ходы по следующему правилу: один ход - разрезать вершину и все ее дочерние элементы. Игрок, который делает последний ход (вершин не осталось) ...
вопрос задан: 16 September 2012 15:49
0
ответов
Удаление повторяющихся поддеревьев из двоичного дерева
Я должен разработать алгоритм в рамках дополнительной домашней работы. Этот алгоритм должен сжимать двоичное дерево, преобразовывая его в DAG, удаляя повторяющиеся поддеревья и перенаправляя все эти ...
вопрос задан: 16 September 2012 11:18
0
ответов
Дерево построено с помощью Twitter Bootstrap и Backbone.js?
Существует ли простое модульное дерево, построенное с помощью Twitter Bootstrap и Backbone.js, которое обеспечивает общие функции управления деревом?
вопрос задан: 8 September 2012 20:01
0
ответов
Эффективная обработка наследования с переопределением
У меня есть следующие две структуры данных. Во-первых, список свойств, применяемых к тройкам объектов :Object1 Object2 Object3 Значение свойства O1 O2 O3 P1 "abc" O1 O2...
вопрос задан: 22 August 2012 16:49
0
ответов
Какие имена используются в информатике для некоторых из следующих типов данных дерева?
Иногда мне приходится использовать различные типы деревьев в Haskell, и я не знаю, как они называются или где получить больше информации об алгоритмах, использующих их, или об экземплярах классов для них, или даже...
вопрос задан: 20 August 2012 10:46
0
ответов
Как преобразовать рекурсию в итерацию с помощью LoadingCache?
Я полностью переписал этот вопрос, так как исходный был неразрешим. Для простоты я использую числа Фибоначчи в качестве игрушечного примера. Тривиальное рекурсивное кэшированное вычисление заканчивается очень...
вопрос задан: 18 August 2012 14:57
0
ответов
F #преобразовать список в дерево
У меня есть список кортежей int *string, где int — уровень, а string — имя let src = [(0, "root" ); (1, "а" ); (2, "а1" ); (2, "а2" ); (1, "...
вопрос задан: 16 August 2012 18:34
0
ответов
Диаметр бинарного дерева -Лучший дизайн
Я написал код для определения диаметра двоичного дерева. Нужны предложения для следующего :Могу ли я сделать это без использования статической переменной на уровне класса? Алгоритм в порядке / есть предложения?...
вопрос задан: 10 August 2012 07:30
0
ответов
В какой коллекции хранить древовидную структуру?
Я хочу сохранить организационную диаграмму в коллекции. Я думаю, что древовидная структура данных лучше всего подойдет для моих нужд, так как мне нужно добавить несколько узлов к одному узлу. LinkedList обеспечивает добавление только одного...
вопрос задан: 8 August 2012 15:45
0
ответов
Стандарты и рекомендации :Экспорт данных древовидной структуры в CSV
У меня есть структурные данные дерева (родительский дочерний элемент )для экспорта в CSV. Существует ли какой-либо стандартный формат для отображения данных осмысленным образом и, возможно, для использования в будущем? В настоящее время я рассматриваю воз
вопрос задан: 7 August 2012 03:39
0
ответов
Как сгладить дерево с помощью LINQ?
Итак, у меня есть простое дерево :класса MyNode {общедоступный родительский узел MyNode; общедоступные элементы IEnumerable; инт группа = 1; } У меня есть IEnumerable. Я хочу получить список всех MyNode (...
вопрос задан: 6 August 2012 14:22
0
ответов
Как реализовать деревья сегментов с ленивым распространением?
Я искал в Интернете информацию о реализации деревьев сегментов, но ничего не нашел, когда дело дошло до ленивого распространения. Были некоторые предыдущие вопросы о переполнении стека, но они были сосредоточены на...
вопрос задан: 4 August 2012 19:45
0
ответов
Сумма полиморфного дерева Haskell
Я написал следующий код для обработки полиморфного двоичного дерева на Haskell в качестве подготовки к экзамену по функциональному программированию на следующей неделе :data ITree t = Leaf | Узел t (ITtree t)(ITtree t )...
вопрос задан: 31 July 2012 14:26
0
ответов
библиотека javascript для построения дерева -иерархии узлов
Я ищу библиотеку JavaScript, которая может выполнять следующие задачи :Динамически генерировать дерево (график -узел)(иерархическая структура данных )Может соединять узлы вместе Опция масштабирования области графика...
вопрос задан: 30 July 2012 08:03
0
ответов
Структура PostgreSQL дерева зависимостей без круговых зависимостей
У меня есть таблица, назовите ее СОБЫТИЯ, где каждая строка может зависеть от 0 или более других строк в таблице. Мне нужен способ представления этого отношения, который также предотвращает циклические зависимости (, то есть группу...
вопрос задан: 28 July 2012 18:27
0
ответов
Сбалансированные суммы в бинарном дереве
Я нашел интересную алгоритмическую задачу. Нам дано бинарное дерево, у которого значение 0 во всех вершинах, кроме листьев. В листьях у нас есть два варианта :значение неизвестно, но мы знаем, что это...
вопрос задан: 21 July 2012 22:56
0
ответов
Java :Как создать дерево Java, упорядоченное по строковому пути
У меня есть список строковых путей, подобных этому :{"/foo", "/bar", "/foo/admin", "/foo/cust", "/bar/erp", "/bar/erp/ call", "/foo/cust/profile"} Как создать путь дерева упорядоченных строк? Или Где найти...
вопрос задан: 18 July 2012 14:59