Описание тега search-tree
Древовидная структура данных, которая позволяет хранить данные для заказа, чтобы их можно было эффективно искать позже.
1
ответ
Удаление частей дерева двоичного поиска
Я пытаюсь решить следующую проблему: Вернуть корень двоичного дерева поиска t, модифицированного так, чтобы оно содержало только значения <= k. (Используя обычный класс BST, где у нас есть элемент, слева и справа) def prune(t,k): if not t: return No…
15 апр '14 в 22:36
1
ответ
Как нарисовать диаграмму для трассировки быстрой сортировки в Прологе
У меня есть код для быстрой сортировки в прологе: 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), quicksort(Small…
31 окт '14 в 15:44
1
ответ
Пролог Напишите полное дерево поиска для запроса
Поэтому для моего класса меня попросили написать целое дерево поиска для запроса ниже. Мне дали пример листа, однако, честно говоря, мои глаза смотрят на него. Может кто-нибудь шаг за шагом проведет меня через процесс и объяснит мне как можно лучше.…
05 ноя '13 в 22:24
19
ответов
Кратчайший путь рыцаря на шахматной доске
Я готовился к предстоящему соревнованию по программированию, и я наткнулся на вопрос, который меня просто озадачил. Тем не менее, я чувствую, что это концепция, которую я должен изучить сейчас, а не скрещивать пальцы, что она никогда не подходит. В …
26 фев '10 в 02:20
1
ответ
Tree with exponential split factor
What do you call a search tree with a split factor of 2^k, где k is the dimensionality of the data points stored within the tree? (The data points are vectors x_1, ... x_k) За k=1 we would get a normal binary search tree. За k=2 we would split into …
03 мар '14 в 22:00
1
ответ
Поиск в узле дерева CSB+
Я читаю газету, делаю сознание кэша B+-деревьев в основной памяти. В разделе 3.1.2 авторы описывают несколько подходов к поиску в узле дерева CSB+. Основной подход заключается в простом выполнении бинарного поиска с использованием обычного цикла whi…
06 сен '12 в 02:33
0
ответов
Как построить дерево соответствия строк из массива регулярных выражений?
У меня есть динамический (иногда изменяющийся) массив регулярных выражений, например структура пути URL: /(home)?$ -> домашний вид /news/(index)?$ -> /news/([a-zA-Z0-9_]+)/?$ -> просмотр новостной статьи ( arg_1 ) /news/([a-zA-Z0-9_]+)/reply_to_comm…
14 ноя '14 в 10:26
3
ответа
Планирование пути для нескольких роботов одновременно
Изображение 1 отлично отражает проблему и показывает свободу движений, на которую способен робот. Квадрат-> Источник, Круг-> Пункт назначения. Это два робота, которые будут работать одновременно. Как вести этих роботов, не блокируя друг друга, и ес…
23 сен '17 в 19:19
1
ответ
Некоторые сомнения по поводу реализации Пролога 2-3 словаря
Я изучаю Пролог с использованием SWI Prolog, и у меня есть некоторые сомнения относительно того, как работает эта реализация словаря 2-3 в Прологе. Я знаю теорию 2-3 словарей, которые являются деревьями, чьи внутренние узлы могут генерировать 2 или …
07 май '13 в 16:45
2
ответа
Назад Края в глубине первого дерева поиска графа
У меня есть домашнее задание, которое я выполнил, и около 3 баллов из 100 относятся к следующему вопросу. "Предположим, вы строите дерево DFS на ориентированном графе. После этого вы замечаете, что задних граней нет. Что это говорит о графе?" Я поду…
19 фев '14 в 06:41
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 в 02:27
1
ответ
Обход дерева для поиска наиболее "логичных" SQL-соединений между двумя таблицами
Я создаю приложение, похожее на построитель отчетов, с целью создания чрезвычайно дружественного для новичка интерфейса. Управлять серверной частью приложения будут разработчики, которые могут создать "модель отчета", в которой будет указано, какие …
03 апр '14 в 14:09
0
ответов
Реализация набора с постоянным поиском
Мне нужно хранить набор из n чисел от 1 до 10 ^ 9, так что Инициализация занимает O(n) времени - это математическое ожидание Поиск занимает O(1) времени - это худший случай Структура занимает O (N) памяти Не могли бы вы помочь мне понять, возможно л…
10 ноя '14 в 16:46
0
ответов
Возврат - удобный способ хранения результирующего DataTree в файловой системе
Я создал алгоритм обратного отслеживания, но через некоторое время программе не хватает памяти, так как количество результатов так огромно. Поэтому я собираюсь найти способ сохранить полученное дерево данных в файловой системе, а не в памяти / опера…
14 авг '17 в 10:25
2
ответа
Структура и алгоритм графа кратчайшего пути Найта
У меня есть вопрос по одному из предыдущих постов в стеке @ Шахматный вопрос о кратчайшем пути Найта Я понимаю ответ "хорошо, это вопрос графика, и его разреженная матрица похожа": (a1,b3)=1, (a1,c2)=1, ..... которые описывают существующие ребра. Од…
30 авг '12 в 10:43
1
ответ
Структура данных - Trie C++, проблема вставки слов. Место чтения нарушения доступа
Я пишу словарь Trie как набор, C++ . Я продолжаю получать ошибку при вставке определенных букв в слова, особенно "l" и "t", если они не являются первыми буквами. Это ошибка Необработанное исключение в 0x00EC5392 в A4Tries.exe: 0xC0000005: Место чтен…
31 дек '15 в 16:43
1
ответ
Как нарисовать поисковое дерево в прологе?
Мне нужно знать, как я могу нарисовать дерево поиска для конкретного запроса и как я могу проследить код в прологе, и вот пример: mystery([], []). mystery([b,a|XS], [z,z|YS]) :- mystery(XS, YS). mystery([X|XS], [X|YS]) :- mystery(XS, YS). а) Нарисуй…
13 авг '14 в 01:44
2
ответа
Негамакс отрицание
Извините, если это глупый вопрос, но я в замешательстве. Negamax в самом начале проверяет, достигнуто ли конечное состояние или максимальная глубина. Затем вы вставляете функцию оценки, которая возвращает отрицательный или положительный балл за сост…
10 ноя '13 в 12:25
2
ответа
Есть ли программа, которая может нарисовать дерево поиска запросов Prolog?
Мне было интересно, существует ли инструмент, который может нарисовать пошаговое дерево поиска программы Prolog? Благодарю.
25 фев '12 в 21:16
3
ответа
Как найти фактор ветвления дерева
У определенного дерева поиска есть 6 узлов на уровне 3. На следующем уровне есть 24 узла. Каков фактор ветвления на уровне 3? Ответ 4, но может кто-нибудь сказать мне, почему, я думал, что это 2.
13 дек '17 в 09:18