Структура данных высокого уровня, состоящая из узлов, каждый из которых имеет максимум 2 дочерних элемента (левый и правый). Узлы без дочерних узлов называются листьями, а два узла с одним и тем же родителем называются братьями и сестрами.
Эстетически приятное дерево делителей - это дерево делителей ввода, nкоторое для любого составного числа mимеет два дочерних узла, которые являются парой делителей , ближайших к квадратному корню из m. Левый узел должен быть меньшим делителем, mа правый узел должен быть большим делителем m. Простое...
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...
Вдохновленный A014486 . Вызов Учитывая целочисленный ввод в основании 10, создайте представление для двоичного леса, соответствующего вводу. Представления включают в себя, но не ограничиваются ими, вложенные массивы и строки. Как? Преобразовать входные данные в двоичный. 1s представляют ветви, а 0s...
Задний план Бинарное дерево является внедренным деревом, каждый узел имеет не более двух детей. Меченное бинарное дерево представляет собой бинарное дерево, каждый узел обозначен с положительным целым числом; Более того, все ярлыки различны . БСТ (бинарное дерево поиска) представляет собой меченый...
Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World" * Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...
Бинарные деревья Бинарное дерево - это дерево с узлами трех типов: терминальные узлы, которые не имеют детей унарные узлы, каждый из которых имеет одного ребенка двоичные узлы, каждый из которых имеет двоих детей Мы можем представить их с помощью следующей грамматики, приведенной в BNF (форма...
Вдохновленный недавним вопросом о SO ... Напишите функцию для печати двоичного дерева в следующем формате: 3 / \ 1 5 \ / \ 2 4 6 Вывод должен состоять из строки узлов, за которой следуют строка /и \символы, обозначающие отношения, за которыми следует строка узлов и т. Д. Вы можете предположить, что...
Высота бинарного дерева - это расстояние от корневого узла до дочернего узла, который находится дальше всего от корня. Ниже приведен пример: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 Высота бинарного дерева: 4 Определение двоичного...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...
Сбалансированные двоичные деревья поиска необходимы для обеспечения O (log n) поиска (или аналогичных операций). В динамической среде, где множество ключей вставляются и / или удаляются случайным образом, деревья могут вырождаться в связанные списки, которые ужасны для поиска. Таким образом,...
Используя уникальный отсортированный список целых чисел, создайте сбалансированное дерево двоичного поиска, представленное в виде массива, без использования рекурсии. Например: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Прежде чем мы начнем, подсказка: мы можем упростить эту проблему до...
Учитывая заданное двоичное число, ваша задача состоит в том, чтобы создать «ветвь» этого числа с глубиной 2. Например, в 0качестве входных данных вы должны вывести именно это: /000 /00 / \001 0 \ /010 \01 \011 Это должно быть довольно самоочевидным о том, как должны быть созданы ветви. Глубина 2...
Для каждого узла в сбалансированном двоичном дереве максимальная разница высот левого дочернего поддерева и правого дочернего поддерева не превышает 1. Высота бинарного дерева - это расстояние от корневого узла до дочернего узла, который находится дальше всего от корня. Ниже приведен пример: 2...
Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...
Итак, прежде чем читать некоторые основные концепции информатики. Бинарное дерево - это динамически размещаемая структура (обычно используется для упорядоченного хранения). Из-за своей природы обход бинарных деревьев обычно рекурсивен; Это потому, что линейный обход (через цикл) не является...
Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...
задача Если заданы обратные и полные обходы полного двоичного дерева, верните его обратный порядок. Обходы будут представлены в виде двух списков , каждый из которых содержит n различных положительных целых чисел, каждый из которых однозначно идентифицирует узел. Ваша программа может взять эти...
Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...
Дерево Штерна-Броко является бинарным деревом фракций , где каждая фракция приобретается путем добавления числителе и знаменателя двух фракций соседних его в указанных выше уровнях. Он генерируется, начиная с 0/1и 1/0как «фракции конечной точки», и оттуда, итерируя, помещая одну дробь между каждой...
Дано целое число n, перечислить все возможные полные двоичные деревья с n внутренними узлами. (Полные двоичные деревья имеют ровно 2 дочерних элемента на каждом внутреннем узле). Древовидная структура должна быть выведена в виде обхода дерева по предварительному порядку: 1 представляет внутренний...