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

Проблема, связанная с концепцией деревьев, присутствующей в теории графов.

39
Natural Pi # 0 - Рок

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

20
Написать переводчика для *

Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World"  *  Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...

18
Подсчитайте практические цифры

Определение Целое положительное число nявляется практическим числом (последовательность OEIS A005153 ), если все меньшие положительные целые числа могут быть представлены в виде сумм различных делителей n. Например, 18это практическое число: его делители равны 1, 2, 3, 6, 9 и 18, а остальные...

16
Оцените минимаксное дерево

Алиса и Боб играют в небольшую игру. Сначала они рисуют дерево из корневого узла (обозначенного жирной точкой), без внутренних узлов, с номерами на листьях. Любой узел может иметь любое количество детей. Мы начинаем с корня, и первым играем Алиса (A). Она должна выбрать одного из детей текущего...

15
Напишите самую короткую программу, чтобы проверить, сбалансировано ли двоичное дерево

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

13
мутационное дерево мтДНК

Фон: МтДНК - это часть ДНК человека, которая передается от матери ребенку и редко мутирует. Поскольку это верно для всех людей, можно создать огромное дерево, которое визуализирует, как все люди связаны друг с другом через их материнское происхождение вплоть до гипотетического EVE. Каждая мутация в...

13
Интерпретировать свободные диапазоны

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...

12
Кодирование двоичного дерева

Предположим, у вас есть полное двоичное дерево (т.е. каждый внутренний узел имеет ровно двух непустых потомков). Каждый узел содержит ненулевое целое число. Вам дано задание кодировать и декодировать дерево в / из списка целых чисел. Дерево хранится внутри что-то вроде: struct node { int data;...

12
Биговка для добычи

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

12
Дополнить файл нулями

Ваша задача сегодня будет взять существующий файл и добавлять к нему нули, пока он не достигнет определенного размера. Вы должны написать программу или функцию, которая берет имя файла в текущем каталоге fи количество байтов b. Сохраняя исходное содержимое f, вы должны записать нули (нулевые байты,...

12
Интерпретатор теории чисел, по модулю n

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

11
Предварительный заказ + постзаказ на заказ

задача Если заданы обратные и полные обходы полного двоичного дерева, верните его обратный порядок. Обходы будут представлены в виде двух списков , каждый из которых содержит n различных положительных целых чисел, каждый из которых однозначно идентифицирует узел. Ваша программа может взять эти...

11
Это линеаризованное дерево? (Издание в ширину)

Фон Немеченое дерево может выглядеть так: o / | \ o o o | / \ o o o Чтобы линеаризовать это дерево, мы сначала помечаем каждый узел oчислом его дочерних узлов: 3 / | \ 1 0 2 | / \ 0 0 0 а затем запишите числа в списке в порядке дыхания, означая строку за строкой и слева направо: [3, 1, 0, 2, 0, 0,...