Описание тега motzkin-numbers
Числа Моцкина. Количество укорененных плоских немеченых унарно-двоичных деревьев с N узлами. Используйте этот тег при вычислении чисел Моцкина, например, 1, 1, 2, 4, 9, 21, 51, 127, или с перечислением унарно-двоичных деревьев, или деревьев двоичных выражений, или связанной комбинаторикой. Примечание: не путайте деревья двоичных выражений со строго двоичными деревьями, используемыми с выражениями, деревья двоичных выражений имеют одинарные ребра.
2
ответа
Генерация сильно связанных, равномерно распределенных, случайных диаграмм
Поэтому я строю программу, которая использует симуляции Монте-Карло, чтобы найти свойства эволюционной теории графов. Одной из ключевых функций этого является способность генерировать равномерно распределенные случайные графы, чтобы мы могли определ…
14 апр '15 в 15:32
3
ответа
Улучшение алгоритма для перечисления бинарных деревьев
В настоящее время я могу перечислить укорененные плоские непомеченные двоичные деревья, используя следующий код Prolog методом грубой силы. e --> u | b | t. u --> ['[op(u),['], e, [']]']. b --> ['[op(b),['], e, [','], e, [']]']. t --> ['…
06 мар '17 в 13:43
0
ответов
R: самый быстрый способ выполнять высокоточные вычисления с очень большими числами
Я использую динамическое программирование (в R), чтобы заполнить около 20000 ячеек в массиве. Мне нужно точное целое число в последней ячейке. Функция требует только сложения, умножения и логических выражений. Если я запускаю свою функцию с числами …
07 мар '17 в 17:36
2
ответа
Какой самый быстрый способ генерации n-го числа Моцкина?
Я хочу сгенерировать все число Моцкина и сохранить в массиве. Формула дается следующим образом: Моя текущая реализация слишком медленная: void generate_slow() { mm[0] = 1; mm[1] = 1; mm[2] = 2; mm[3] = 4; mm[4] = 9; ull result; for (int i = 5; i <…
09 авг '12 в 22:40
4
ответа
Haskell: код работает слишком медленно
У меня есть код, который вычисляет число Моцкина как: module Main where -- Program execution begins here main :: IO () main = interact (unlines . (map show) . map wave . (map read) . words) -- Compute Motzkin number wave :: Integer -> Integer wav…
20 сен '16 в 18:27
3
ответа
Как я могу избавиться от yield и использовать другую функцию вместо этого в своем коде
def mot (n) : if n==0 : yield n else : for m in mot(n-1) : yield [m] for k in range(0,n-1) : for l in mot(k) : for r in mot(n-2-k) : yield (l,r) def countFor(f,n) : for i in range(n) : count = 0 for t in f(i) : count+=1 yield count def countsFor(mes…
12 сен '18 в 01:30