Вопросы с тегом 'search-tree'

Древовидная структура данных, которая позволяет хранить упорядочиваемые данные, чтобы их можно было эффективно искать позже.
16
ответов

Рыцарь Самый короткий путь Шахматный вопрос

Я тренируюсь на предстоящем конкурсе программирования, и я наткнулся на вопрос, который я просто полностью смущен. Тем не менее, мне кажется, что это концепция, которую я должен изучить сейчас, а не пересекать пальцы, что она никогда не появляется. ...
задан 26 февр. '10 в 5:20
1
ответ

Полнота поиска по глубине

Я цитирую Искусственный интеллект: современный подход: Свойства поиска по глубине сильно зависят от того, используется ли версия поиска по графам или дереву. Версия с графическим поиском, которая позволяет избежать повторяющихся состояний и избыточ...
задан 12 февр. '12 в 19:54
2
ответов

Как функционально генерировать ширину дерева - сначала. (С Haskell)

Скажем, у меня есть следующий тип дерева Haskell, где "State" - простая оболочка: data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) У меня также есть функция "expand:: Tree a → Tree a", которая ...
задан 15 мая '10 в 5:27
2
ответов

Есть ли программа, которая может нарисовать дерево поиска запросов Prolog?

Мне было интересно, существует ли инструмент, который может нарисовать пошаговое дерево поиска программы Prolog? Спасибо.
задан 26 февр. '12 в 0:16
1
ответ

Некоторые сомнения в реализации Пролога 2-3 Словаря

Я изучаю Prolog с использованием SWI Prolog, и у меня есть некоторые сомнения в том, как работать с этой реализацией словаря 2-3 в Prolog. Я знаю теорию словаря 2-3, которые являются деревьями, внутренние узлы которых могут генерировать 2 или 3 ...
задан 07 мая '13 в 19:45
1
ответ

алгоритм - дерево поиска с префиксом ближайшего пути

Я за алгоритмом для проблемы, где я поддерживаю древовидную структуру, в которой мне нужно найти ближайшее соответствие для узла данных. Если нет точного соответствия, он возвращается к ближайшему префиксу. Например, если у меня есть нижняя структур...
задан 01 окт. '13 в 19:06