Рассмотрим связный неориентированный граф. Соответствующий набор ребер на этом графике определяется как множество ребер таким образом, что никакие два ребра в заданной доли общей вершиной. Например, левая цифра обозначает соответствующий набор зеленым цветом, а правая цифра обозначает...
Двудольный граф представляет собой график, вершины которого можно разделить на два множества не пересекаются, таким образом, что ни одно ребро не соединяет две вершины в одном наборе. Граф является двудольным тогда и только тогда, когда он 2-раскрашен. Вызов Ваша задача состоит в том, чтобы,...
Hexcells это игра , основанная прочь Сапер играл на шестиугольники. (Полное раскрытие: я не имею ничего общего с Hexcells. На самом деле игра мне не очень нравится.) Большинство правил Hexcells можно довольно легко выразить в Generalized Minesweeper (Minesweeper, играемый на произвольном графе)....
Лабиринт задается в виде матрицы 0 (стены) и 1 (пройденное пространство) в любом удобном формате. Каждая ячейка считается связанной со своими 4 (или менее) ортогональными соседями. Подключенный компонент представляет собой набор проходимых клеток все транзитивно соединенных друг с другом. Ваша...
Напишите программу, чтобы взять график (из стандартного ввода или файла, на ваш выбор) и найти кратчайший путь в графике. Графики указываются в следующем формате: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all...
Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...
Есть n ящиков, пронумерованных 1-н . Каждый ящик заблокирован, так что его можно открыть только одним ключом соответствующего типа (также пронумерованным 1-n ). Эти ключи случайным образом разбросаны по блокам (один ящик может иметь любое количество ключей, один ключ может иметь любое количество...
Подключенный граф представляет собой график , который содержит путь между любыми двумя вершинами. Вызов Создайте схему [2-входной NAND-gate], которая определяет, подключен ли 4-вершинный граф. (2 входа шлюза могут быть одним и тем же входным битом или другим вентилем.) Выведите True, если граф...
Ваша задача будет написать функцию или программу, которая будет принимать целое число в n>0качестве входных данных и выводить список ребер n-мерного гиперкуба . В теории графов ребро определяется как два набора вершин (или углов, если вы предпочитаете), которые связаны между собой. Пример 1...
Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...
Подумайте об изображении простой , открытой двумерной кривой на сетке текста шириной W и высотой H, где она Xпредставляет часть кривой и .представляет пустое пространство, а другие символы не используются. Каждое пространство сетки имеет 8 соседних пространств сетки, его окрестности Мура . Сетки за...
Два посла на конференции ООН хотят говорить друг с другом, но, к сожалению, каждый говорит только на одном языке - и они не на одном языке. К счастью, у них есть доступ к нескольким переводчикам, каждый из которых понимает и говорит на нескольких языках. Ваша задача - определить самую короткую...
Ваша задача сегодня будет взять существующий файл и добавлять к нему нули, пока он не достигнет определенного размера. Вы должны написать программу или функцию, которая берет имя файла в текущем каталоге fи количество байтов b. Сохраняя исходное содержимое f, вы должны записать нули (нулевые байты,...
Как мы видели в этом вопросе, сложные логические утверждения можно выразить в терминах простых связок обобщенного тральщика. Однако генерализованный тральщик по-прежнему имеет избыточность. Чтобы избежать этих избыточностей, мы определяем новую игру под названием «Сапер Обобщенный-1». Generalized-1...
График *** ameoba **** - это тип дерева , все узлы которого имеют значения от 0 до некоторого неотрицательного целого числа N, и любой конкретный узел со значением x <N соединяется с x + 1 различными узлами со значениями x + 1. Граф Амеоба для N = 3: (обозначается A 3 ) Обратите внимание, что 2...
Для данного DAG (направленного ациклического графа) каждый из его топологических сортов является перестановкой всех вершин, где для каждого ребра (u, v) в DAG, u появляется перед v в перестановке. Ваша задача - вычислить общее количество топологических видов данного DAG. правила Вы можете...
Дерево является связной, неориентированный граф без циклов. Ваша задача - подсчитать, сколько разных деревьев существует с данным количеством вершин. Два дерева считаются различными, если они не изоморфны . Два графа изоморфны, если их соответствующие вершины могут быть спарены таким образом, что...
У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить. Спецификация форматирования JSON имеет 4 различных типа: Числа; Только0-9 Струны; "Строки с двойными кавычками экранированы\ Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих...
Целью этой задачи является конечно- ориентированный ациклический граф (DAG), определить, является ли граф транзитивной редукцией . Краткое объяснение того, что такое DAG и переходные сокращения: DAG - это граф с направленными ребрами (то есть вы можете перемещаться только в одном направлении по...
Фон Немеченое дерево может выглядеть так: o / | \ o o o | / \ o o o Чтобы линеаризовать это дерево, мы сначала помечаем каждый узел oчислом его дочерних узлов: 3 / | \ 1 0 2 | / \ 0 0 0 а затем запишите числа в списке в порядке дыхания, означая строку за строкой и слева направо: [3, 1, 0, 2, 0, 0,...