Вступление В этой задаче ваша задача - написать программу, которая решает, являются ли два заданных дерева изоморфными. Дерево означает ориентированный ациклический граф, в котором каждый узел имеет ровно одно исходящее ребро, кроме корня, у которого его нет. Два дерева изоморфны, если одно можно...
Ваш друг рассказал вам, как добраться до лучшего ресторана в городе. Это серия левого и правого поворотов. К сожалению, они забыли упомянуть, как долго нужно идти прямо между этими поворотами. К счастью, у вас есть карта улиц со всеми ресторанами. Может быть, вы можете выяснить, какой ресторан они...
Сюжет : Джимми пропал; мы должны найти его. Мы должны расстаться. Поворот сюжета : Джимми уже мертв. Но наш актерский состав этого не знает, поэтому им все равно нужно искать всю область. Существует N столбцов x M рядов (1 <= M, N <= 256) сеток ячеек, либо помеченных как «S» для начальной...
Предположим, у нас есть массив длины с указателями, указывающими на какое-то место в массиве: процесс « прыжка с указателем » установит каждый указатель на то место, на которое указывает указатель.п.с.п.с.\texttt{ps}NNn Для этой задачи указатель - это (основанный на нуле) индекс элемента массива,...
Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World" * Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...
Головоломка Выведите 0, если лабиринт не может быть решен Выведите 1, если можно найти лабиринт n * m (одним или несколькими способами) (поэтому я не спрашиваю пути, но если это возможно решить !!!) Входной массив (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS...
Вступление На протяжении многих веков существовала определенная река, которая никогда не была нанесена на карту. Гильдия картографов хочет составить карту реки, однако, им так и не удалось добиться успеха - по какой-то причине все картографы, которых они отправили на карту реки, были съедены дикими...
Вы должны написать программу или функцию, которая получает строку в качестве входных данных и выводит или возвращает, если входными данными является дерево ASCII. _ \/ / \_/ | | ASCII деревья состоят из символов / \ | _ spacesи newlines. Непробельные символы соединяют две граничные точки своих...
Бинарные деревья Бинарное дерево - это дерево с узлами трех типов: терминальные узлы, которые не имеют детей унарные узлы, каждый из которых имеет одного ребенка двоичные узлы, каждый из которых имеет двоих детей Мы можем представить их с помощью следующей грамматики, приведенной в BNF (форма...
Входные данные: Матрица, содержащая целые числа в диапазоне [0 - 9] . Вызов: Определите, все ли ненулевые элементы связаны друг с другом по вертикали и / или по горизонтали. Выход: Значение truthy , если все они связаны, и falsy значение , если есть ненулевые элементы / группы, которые не связаны с...
Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...
Это второй из серии испытаний Island Golf. Предыдущий вызов Два отшельника прибыли на необитаемый остров. Поскольку они пришли искать уединения, они хотят жить как можно дальше друг от друга. Где они должны строить свои хижины, чтобы максимизировать расстояние между ними? Связанное чтение вход Ваш...
Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...
Учитывая матрицу, состоящую из натуральных чисел, выведите путь с наименьшей суммой при обходе от верхнего левого элемента к нижнему правому. Вы можете двигаться вертикально, горизонтально и по диагонали. Обратите внимание, что можно перемещать вверх / вниз, вправо / влево и по диагонали во все...
Я мог найти только вызовы для игры в гольф для Mastermind, так что вот версия для кода, которую мне хотелось бы взять на себя. Оптимальная стратегия для нормальной игры Mastermind, MM (4,6), была найдена Коямой и Лаем в 1993 году, имея среднее количество догадок = 5625/1296 ~ 4,34. ММ (5,8) до сих...
Недавно я получил действительно странную нерегулярную шахматную доску. Это квадраты повсюду и даже не все связаны. По крайней мере, они все еще расположены на регулярной сетке. Я хочу адаптировать шахматные правила, чтобы иметь возможность играть на доске, но для начала мне нужна фигура, которая...
Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...
Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...
Вызов Вам даны две разные строки битов одинаковой длины. (Например, 000и 111.) Ваша цель - найти путь от одного к другому так, чтобы: На каждом шаге, вы измените только один бит (вы можете перейти от 000любой из 001, 010, 100). Вы не можете посетить одну и ту же битовую строку дважды. Путь...
Чтобы найти иголку в стоге сена, нужно найти самый большой непрерывный стог сена, содержащий ровно одну иголку . Обратите внимание, что вы не можете соединить ячейки по диагонали, только влево / вправо / вверх / вниз. вход Массив (или количество пользовательских строк ввода, ваш выбор) из 'N'(иглы)...