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

Использование "Treap" для сравнения двух наборов

Я хочу использовать структуру Treap, но я хорошо знаком с этим типом дерева. У меня два набора, и я хочу написать метод сравнения с Treap. Этот метод должен возвращать значение, показывающее сходство двух наборов. (Моя работа извлекает набор, котор...
задан 16 июня '13 в 11:39
3
ответов

Планирование маршрута для нескольких роботов одновременно

Image1 представляет проблему идеально и показывает свободу движения, на которое способен робот. Square-> Происхождение, Circle-> Назначение. Это два робота, которые будут работать одновременно. Как управлять этими роботами без взаимной бл...
задан 23 сент. '17 в 22:19
1
ответ

Дерево с экспоненциальным коэффициентом разделения

Что вы называете деревом поиска с раздельным коэффициентом 2^k, где k - размерность точек данных, хранящихся в дереве? (Точками данных являются векторы x_1,... x_k) Для k=1 мы получим нормальное двоичное дерево поиска. При k=2 мы разделили бы на 4 ...
задан 04 марта '14 в 1:00
0
ответов

Как я могу построить дерево соответствия строк из массива регулярных выражений?

У меня есть динамический (иногда меняющийся) массив регулярных выражений, например структура URL-адреса: /(home)?$ → домашний вид /news/(index)?$ -> /news/([a-zA-Z0-9_]+)/?$ → просмотр статьи новостей ( arg_1 ) /news/([a-zA-Z0-9_]+)/reply...
задан 14 нояб. '14 в 13:26
1
ответ

поиск в узле на дереве CSB+

Я читаю бумагу, делая кеширование B + -trees в основной памяти. В разделе 3.1.2 авторы описывают несколько подходов к поиску в узле дерева CSB+. Основной подход - просто выполнить двоичный поиск с использованием обычного цикла while. Единый подход...
задан 06 сент. '12 в 5:33
1
ответ

Prolog Создать полное дерево поиска для запроса

Поэтому для моего класса мне предлагается написать полное дерево поиска для запроса ниже. Однако мне дали примерный лист, но, честно говоря, мои глаза смотрели на него. Может кто-то пройти меня через процесс шаг за шагом и объяснить это мне, как мож...
задан 06 нояб. '13 в 1:24
1
ответ

Негамаксское отрицание

Извините, если это глупый вопрос, но я смущен. Negamax в самом начале проверяет, достигнуто ли конечное состояние или максимальная глубина. Затем вы вставляете функцию оценки, которая возвращает отрицательный или положительный результат для состояни...
задан 10 нояб. '13 в 15:25
2
ответов

Back Edges в дереве поиска с глубиной первого графика

У меня есть домашнее задание, которое я выполнил, и около 3 баллов из 100 - для следующего вопроса. "Предположим, вы построили дерево DFS на ориентированном графе. После этого вы замечаете, что никаких задних ребер нет. Что это говорит о графике?"...
задан 19 февр. '14 в 9:41
1
ответ

Как нарисовать диаграмму для запуска трассировки quicksort в Prolog

У меня есть код для быстрой сортировки в прологе: gt(X,Y):- X @> Y. conc([], List, List). conc([Head|Tail], List1, [Head|List2]):- conc(Tail, List1, List2). quicksort([], []). quicksort([X|Tail], Sorted):- split(X,Tail,Small,Big), quicks...
задан 31 окт. '14 в 18:44
0
ответов

Выполнение набора с помощью поиска contant

Мне нужно сохранить набор из n чисел от 1 до 10 ^ 9, так что Инициализация занимает время O (n) - это математическое ожидание Поиск занимает время O (1) - это худший случай Структура принимает O (n) память Не могли бы вы помочь мне понять, можно ...
задан 10 нояб. '14 в 19:46