Вопросы с тегом «binary-tree»

Эстетически приятное дерево делителей - это дерево делителей ввода, nкоторое для любого составного числа mимеет два дочерних узла, которые являются парой делителей , ближайших к квадратному корню из m. Левый узел должен быть меньшим делителем, mа правый узел должен быть большим делителем m. Простое число в дереве не должно иметь …

43 code-golf  ascii-art  graphical-output  binary-tree 

Цель Создайте программу / функцию, которая принимает входные данные 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 

Вдохновленный A014486 . Вызов Учитывая целочисленный ввод в основании 10, создайте представление для двоичного леса, соответствующего вводу. Представления включают в себя, но не ограничиваются ими, вложенные массивы и строки. Как? Преобразовать входные данные в двоичный. 1s представляют ветви, а 0s представляют листья. Чтобы это было легче понять, давайте использовать 834(1101000010 …

24 code-golf  binary-tree 

Задний план Бинарное дерево является внедренным деревом, каждый узел имеет не более двух детей. Меченное бинарное дерево представляет собой бинарное дерево, каждый узел обозначен с положительным целым числом; Более того, все ярлыки различны . БСТ (бинарное дерево поиска) представляет собой меченый бинарное дерево , в котором метка каждого узла больше …

21 code-golf  decision-problem  binary-tree 

Бинарные деревья Бинарное дерево - это дерево с узлами трех типов: терминальные узлы, которые не имеют детей унарные узлы, каждый из которых имеет одного ребенка двоичные узлы, каждый из которых имеет двоих детей Мы можем представить их с помощью следующей грамматики, приведенной в BNF (форма Бэкуса – Наура): <e> ::= …

20 code-golf  graph-theory  binary-tree 

Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "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 

Высота бинарного дерева - это расстояние от корневого узла до дочернего узла, который находится дальше всего от корня. Ниже приведен пример: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height …

18 code-golf  binary-tree 

Вдохновленный недавним вопросом о SO ... Напишите функцию для печати двоичного дерева в следующем формате: 3 / \ 1 5 \ / \ 2 4 6 Вывод должен состоять из строки узлов, за которой следуют строка /и \символы, обозначающие отношения, за которыми следует строка узлов и т. Д. Вы можете …

18 code-golf  ascii-art  binary-tree 

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве входных данных, и проверьте, …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Сбалансированные двоичные деревья поиска необходимы для обеспечения O (log n) поиска (или аналогичных операций). В динамической среде, где множество ключей вставляются и / или удаляются случайным образом, деревья могут вырождаться в связанные списки, которые ужасны для поиска. Таким образом, существуют различные виды самобалансирующихся двоичных деревьев, которые противодействуют этому эффекту (например, …

16 code-golf  graph-theory  data-structures  binary-tree 

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

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

Учитывая заданное двоичное число, ваша задача состоит в том, чтобы создать «ветвь» этого числа с глубиной 2. Например, в 0качестве входных данных вы должны вывести именно это: /000 /00 / \001 0 \ /010 \01 \011 Это должно быть довольно самоочевидным о том, как должны быть созданы ветви. Глубина 2 …

15 code-golf  ascii-art  binary  binary-tree 

Используя уникальный отсортированный список целых чисел, создайте сбалансированное дерево двоичного поиска, представленное в виде массива, без использования рекурсии. Например: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Прежде чем мы начнем, подсказка: мы можем упростить эту проблему до тонны, так что нам на самом деле не нужно думать о входных целых числах (или …

15 code-golf  binary-tree 

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно целое может перейти от минимального до максимального значения 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 

Итак, прежде чем читать некоторые основные концепции информатики. Бинарное дерево - это динамически размещаемая структура (обычно используется для упорядоченного хранения). Из-за своей природы обход бинарных деревьев обычно рекурсивен; Это потому, что линейный обход (через цикл) не является естественным, когда есть два пути цикла. Рекурсивный: это означает функцию, которая вызывает себя. …

13 code-challenge  fastest-algorithm  binary-tree