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

Мета Створіть програму / функцію, яка приймає вхід N, перевірте, чи Nвипадкові пари цілих чисел є відносно простими, і повернеться sqrt(6 * N / #coprime). TL; DR Ці виклики - це моделювання алгоритмів, які потребують лише природи та вашого мозку (і, можливо, деяких повторно використаних ресурсів), щоб наблизити Pi. Якщо …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Завдання проста. Напишіть перекладач для мови * . Ось більший посилання на вікі. Є лише три дійсні * програми: * Друкує "Hello World" * Друкує випадкове число між 0 і 2,147,483,647 *+* Працює назавжди. Третій випадок повинен бути нескінченним циклом відповідно до специфікацій цього питання Вхід: Введення можна приймати будь-яким …

20 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- це практичне число (OEIS-послідовність A005153 ), якщо всі менші додатні цілі числа можна представити у вигляді сум різних дільників n. Наприклад, 18це практичне число: його дільники дорівнюють 1, 2, 3, 6, 9 і 18, а інші додатні цілі числа, менші за 18, можуть утворюватися так: …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

Аліса і Боб грають у маленьку гру. Спочатку вони малюють дерево з кореневого вузла (позначеного товстою крапкою), без внутрішніх вузлів, з цифрами на листках. Будь-який вузол може мати будь-яку кількість дітей. Ми починаємо в корені, і спочатку граємо - Аліса (А). Вона повинна вибрати одного з поточних дітей вузла. Тоді …

16 code-golf  game  tree-traversal 

Для кожного вузла в збалансованому двійковому дереві максимальна різниця у висоті лівого дочірнього дерева та правого дочірнього піддерев’я становить не більше 1. Висота двійкового дерева - це відстань від кореневого вузла до дочірнього вузла, що знаходиться найдалі від кореня. Нижче наведено приклад: 2 <-- root: Height 1 / \ 7 …

15 code-golf  decision-problem  binary-tree  tree-traversal 

Інтерпретувати нещільні діапазони ListSharp - інтерпретована мова програмування, яка має багато функцій, одна з цих функцій - це створювач діапазону на основі 1 індексу, який працює так: Ви визначаєте діапазон як (INT) TO (INT)або тільки (INT)там, де обидва або один int можуть переходити від min до max int32 значення Тоді …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Фон: МтДНК - це частина людської ДНК, яка передається від матері дитині і рідко мутує. Оскільки це справедливо для всіх людей, можна створити величезне дерево, яке візуалізує, як усі люди пов’язані один з одним через материнську родину аж до гіпотетичного ЄВРО. Кожна мутація в MtDNA, коли народиться дитина, створює нову …

13 code-golf  ascii-art  tree-traversal 

Вашим завданням сьогодні буде взяти існуючий файл і додати нулі до нього, поки він не набуде певного розміру. Ви повинні написати програму або функцію, яка приймає ім'я файлу в поточному каталозі fта кількість байтів b. Зберігаючи початковий вміст f, ви повинні записати нулі (нульові байти, а не ascii 0s) до …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

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

12 code-golf  optimization  tree-traversal 

Припустимо, у вас є повне бінарне дерево (тобто кожен внутрішній вузол має рівно два непусті нащадки). Кожен вузол містить ненульове ціле число. Вам дано завдання кодувати і декодувати дерево в / зі списку цілих чисел. Дерево внутрішньо зберігається приблизно як: struct node { int data; struct node *left, *right; }; …

12 code-challenge  tree-traversal 

Пропозиція з теорії чисел (для наших цілей) являє собою послідовність наступних символів: 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 

Фон Немечене дерево може виглядати так: o / | \ o o o | / \ o o o Щоб лінеалізувати це дерево, спочатку позначимо кожен вузол oйого кількістю дочірніх вузлів: 3 / | \ 1 0 2 | / \ 0 0 0 а потім запишіть номери в список, …

11 code-golf  graph-theory  decision-problem  tree-traversal 

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

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