Вопросы с тегом '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
ответ

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

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

Пример использования Ruby Search tree

Я пытаюсь разобрать это приложение, которое создает дерево поиска на основе ключевых слов, но я боюсь, что это слишком сложно для меня. Может ли кто-нибудь объяснить это? Формат выключен, поэтому здесь pastebin (это версия pastie.org down?). Любая ...
задан 20 апр. '10 в 12:19