Описание тега catalan
Каталонские числа в основном используются в информатике для перечисления полных двоичных деревьев или решения комбинаторных задач. Не используйте этот тег с номерами разговорного каталонского языка или географического региона, известного как Каталония или суетливо-каталонских номеров.
2
ответа
Уникальные двоичные деревья поиска
По заданному набору целых чисел выяснить, сколько уникальных двоичных деревьев поиска можно построить из него??? по моему мнению, ответ зависит от размера набора целых чисел.. если размер набора целых чисел равен n.. тогда из него можно сделать "n" …
31 май '11 в 16:58
1
ответ
n-й каталонский номер с использованием комбинаций
Я написал программу на C++ для поиска n-го каталонского числа с помощью комбинаций, но я всегда получаю вывод 0. Пожалуйста, укажите на ошибки в этом коде: #include <iostream> using namespace std; int fact(unsigned int x) { unsigned long long …
21 дек '17 в 13:55
1
ответ
Java - каталонские числа IllegalArgumentException и булевы для проблем int
Я пытаюсь написать программу, которая принимает целочисленное значение (n) от пользователя, проверяет, что оно больше 0 и меньше 30. Если это так, она вызывает мой метод каталонских чисел и подставляет n в. Если введенный число меньше 0 или больше 3…
23 апр '17 в 13:25
1
ответ
Мой код каталонского числа в C не работает (используя формулу повторения)
Я пытаюсь вставить все каталонское число в массиве, но мой код не работает. Описание: Вставить элементы в каталонской последовательности в массив, заданный инициализированным только для C[0]. Входы: адрес массиваn: следующая позиция для заполнения; …
31 июл '13 в 14:10
3
ответа
Расчет каталонских чисел
Я пытаюсь использовать этот код для вычисления каталонского числа в Python, но он просто не работает. Как я могу это исправить? Вот код, который у меня есть: def catalan_rec(n): if n == 0: return 1 else: b = 0 for i in range (n): b += sum((catalan_r…
27 ноя '15 в 13:09
2
ответа
Алгоритм нахождения k-го двоичного числа с определенными свойствами
Предположим, мы рассмотрим двоичные числа, которые имеют длину 2n а также n может быть о 1000, Мы ищем kth число (k ограничено 10^9) который имеет следующие свойства: Количество 1's равно количеству 0's что можно описать следующим образом: #(1) = #(…
16 дек '13 в 00:13
2
ответа
Какова пространственная сложность этого алгоритма?
Это проблема 9.6 из интервью Cracking the Coding (5-е издание) Реализуйте алгоритм для печати всех допустимых комбинаций n-пар скобокПРИМЕР Вход: 3Выход:"((())), (()()), (())(), ()(()), ()()()" Вот алгоритм, который я реализовал (на Java) private st…
22 мар '15 в 21:05
5
ответов
Рекуррентный подход: Как мы можем генерировать все возможности на фигурных скобках?
Как мы можем генерировать все возможности на фигурных скобках? Значение N дало нам, и мы должны генерировать все возможности. Примеры: 1) если N == 1, то только одна возможность (). 2) если N==2, то возможны (()), () () 3) если N==3, то возможны (((…
30 ноя '10 в 12:48
1
ответ
Сложность времени для сочетания скобок
Я попытался сделать классическую задачу, чтобы реализовать алгоритм для печати всех допустимых комбинаций n пар скобок. Я нашел эту программу (которая прекрасно работает): public static void addParen(ArrayList<String> list, int leftRem, int ri…
23 май '16 в 08:19
1
ответ
Код в Прологе генерирует все структурно отличные полные двоичные деревья с n узлом
Генерировать все структурно отличные полные двоичные деревья с n листьями в Прологе. Задача задается количеством листьев, выводятся все отдельные полные двоичные деревья. "Полный" здесь означает, что любой внутренний узел должен иметь двух дочерних …
14 сен '12 в 05:21
1
ответ
Python не следует порядку PEMDAS?
Я программирую генератор каталонских чисел для домашней работы, и я делаю рекурсивную программу в Pytohon. Программа: def catalan(n): if n == 0: c_f = 1 else: c_f = ((4*n-2)/(n+1))*catalan(n-1) return c_f print catalan(10) возвращает 5832, что являе…
25 сен '15 в 21:18
2
ответа
Для двоичного дерева, предположим, что существует n узлов, сколько разных структур я могу построить?
Рассмотрим двоичное дерево с n узлами. Сколько существует различных возможных структур бинарных деревьев? Я попробовал что-то вроде: n number of different structure: 1 1 2 4 3 16 так что 4(n-1) для n >1; 1 для п == 1?
25 мар '11 в 23:59
3
ответа
В поисках сбалансированной скобки, включающей математику
Я пытался решить этот вопрос в течение последних нескольких часов, и я просто не понимаю его. Я знаю, что для этого нужно какое-то математическое вычисление, но я не знаю, как точно его вычислить. Я знаю, что этот код не имеет смысла, потому что я п…
17 сен '14 в 19:10
5
ответов
Вычисление сложности алгоритма для печати всех допустимых (т.е. правильно открытых и закрытых) комбинаций n-пар скобок
Мне бы хотелось, чтобы ваше мнение о временной и пространственной сложности этого алгоритма, который я реализовал (в Python), вычисляло сложность алгоритма для печати всех допустимых (т.е. правильно открытых и закрытых) комбинаций n-пар скобок (см. …
17 июл '15 в 15:43
1
ответ
Увеличение производительности при выполнении расчетов с огромными числами (BigInteger)
Я менее опытный программист, выполняющий упражнение, в котором мне нужно рассчитать произведение двух каталонских последовательностей для каждого n-Значение между 0 а также 5000 а затем обобщить эти продукты. В настоящее время код выводит правильный…
26 дек '17 в 19:57
1
ответ
Reurrence Relation: Написание рекуррентных отношений
Я пытаюсь написать рекуррентное отношение для этого алгоритма. Но я запутался с "корневой" переменной. Может кто-нибудь помочь мне или предложить мне лучший рекурсивный алгоритм для подсчета количества возможных двоичных деревьев с n узлами? Algorit…
31 мар '17 в 19:13
0
ответов
Количество бинарных деревьев
Какое количество различных двоичных деревьев и деревьев двоичного поиска может быть сформировано из n узлов? Примечание Pls: 1) Я спрашиваю о бинарных деревьях, а не о полных бинарных деревьях (в таком случае ответ - каталонский (n))? 2) В случае BS…
20 окт '15 в 17:03
5
ответов
Что не так с этим кодом Python о каталонских числах?
Я новичок в Python. Это домашнее задание, но оно сложное, так как у меня мало опыта в Java. Код должен печатать первые каталонские числа, используя его рекурсивное определение: C(n + 1) = C(n) * (4n + 2) / (n + 2) РЕДАКТИРОВАТЬ: Мой текущий код выгл…
20 мар '15 в 17:40
1
ответ
Странный баг с генератором каталонских чисел
Я пытаюсь написать итеративный генератор каталонских чисел, а не рекурсивный. Это работает, но только до числа "10", а затем начинает печатать числа, которые не имеют смысла. Вот что у меня так далеко. public static long dpr1(int n) { long [] Array …
13 мар '15 в 06:03
4
ответа
Каково общее количество возможных упорядоченных деревьев с N узлами?
Например, для N=3, мы можем легко найти, перечислив их все, но когда меня спрашивают о произвольном значении N, я сталкиваюсь с проблемой.
09 авг '13 в 18:56