Запитання з тегом «binary-tree»

Пропозиція з теорії чисел (для наших цілей) являє собою послідовність наступних символів: 0і '(наступник) - наступник означає +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(додавання) та *(множення) = (дорівнює) (і )(дужки) логічний оператор nand( a nand bє not (a and b)) forall (універсальний …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Завдання Враховуючи обхід попереднього замовлення та після замовлення повного бінарного дерева, поверніть його обхід по порядку. Переходи будуть представлені у вигляді двох списків, обидва містять n чітких натуральних чисел, кожен з яких однозначно ідентифікує вузол. Ваша програма може приймати ці списки та виводити отриманий в результаті прохід по порядку, використовуючи …

11 code-golf  array-manipulation  binary-tree  tree-traversal 

Я намагаюся покататися на C ++. Чи можна скоротити цей стан? X > 3 & X - Y > 1 (Окрім видалення пробілів, звичайно.) Отже, Xпринаймні, 4але X >= Y + 2. Xі Yє цілими числами в інтервалі [0,5]. Я намагався знайти якусь побітну формулу, але не вдався.

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

Дерево Штерна-Броко є бінарним деревом фракцій , де кожна фракція набувається шляхом додавання чисельнику і знаменника двох фракцій сусідніх його в зазначених вище рівнях. Він генерується, починаючи з , 0/1і в 1/0якості «кінцевих фракцій», а звідти, ітерація, поміщаючи одну фракцію між кожними двома послідовними парою фракцій шляхом додавання чисельнику і …

11 code-golf  math  rational-numbers  binary-tree 

Враховуючи ціле n, перерахуйте всі можливі повні двійкові дерева з п внутрішніми вузлами. (Повні бінарні дерева мають рівно 2 дитини на кожному внутрішньому вузлі). Структура дерева повинна виводитися як обхід дерева заздалегідь замовленим з 1, що представляє внутрішній вузол, і 0 - зовнішній вузол (Null). Ось приклади для перших n: …

10 code-golf  combinatorics  binary-tree 

Напишіть програму, яка приймає бінарне дерево як вхідне та виводить найглибший вузол та його глибину. Якщо є краватка, надрукуйте всі залучені вузли, а також їх глибину. Кожен вузол представлений у вигляді: T(x,x) T(x) T де Tідентифікатор одного або декількох буквено-цифрових символів і кожен x- інший вузол. Ось просте визначення бінарного …

9 code-golf  binary-tree