Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 3 года назад . «Я хочу пойти на арабский базар, чтобы купить подарок для того, в кого влюбился. Однако, если я...
В этой задаче ваша задача состоит в том, чтобы построить неориентированный граф из последовательности директив. Существует одна директива для каждого неотрицательного целого числа, и каждая преобразует данный граф в новый. Директива 0: Добавить новый отключенный узел. Директива 1: Добавьте новый...
Вы владелец ресторана. Вы открываете в новой области в Cartesia, где есть только одна главная дорога, известная как ось Y. Вы хотите разместить свой ресторан таким образом, чтобы минимизировать общее расстояние от вашего ресторана и каждого из домов в этом районе. Вход : Вход будет n, the number of...
Недетерминирован конечный автомат является конечным автоматом , где кортеж отображаются в нескольких штатов. То есть. мы заменяем обычную функцию перехода DFA другой функцией .(state,symbol)(state,symbol)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P(Q)\Delta : Q...
Возьмите двухмерную область пространства, разделенную на выровненные по оси единичные квадратные элементы с центрами, выровненными через целые интервалы. Ребро называется внутренним, если оно совместно используется двумя элементами, в противном случае это внешнее ребро. Ваша цель - найти...
Или, возможно, это не настоящий лабиринт, но все же. Правила: Ввод является строкой две строки, состоящей из *, 1, xи X. Эта нить - лабиринт, через который нужно пройти. Строки имеют одинаковую длину . Вы можете взять ввод в виде строки с ,(запятой) или любым удобным разделителем между этими двумя...
Описание задачи Давайте начнем с некоторых определений: отношение есть множество упорядоченных пар элементов (в этой проблеме, мы будем использовать целые числа) Например, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]это отношение. отношение называется транзитивным, если для любых двух пар элементов...
Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...
Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные...
Вам предоставляется набор произвольных, уникальных, двумерных, целочисленных декартовых координат: например, [(0,0), (0,1), (1,0)] Найдите максимально длинный путь из этого набора координат, с тем ограничением, что координату можно «посетить» только один раз. (И вы не «возвращаетесь» к той...
Честно говоря, я не могу поверить, что об этом еще не спрашивали, но вот оно Фон Учитывая простой неориентированный планарный (граф может быть нарисован на плоскости без пересечений) граф, это доказанная теорема, что граф является 4-раскрашиваемым, термин, который мы рассмотрим чуть позже. Тем не...
Древесная шириной неориентированного графа является очень важным понятием в теории графов. Были изобретены тонны графовых алгоритмов, которые работают быстро, если у вас есть разложение графа с небольшой шириной дерева. Ширина дерева часто определяется в терминах разложения дерева. Вот график и...
Философы долго размышляли над проблемой Троллейбуса . К сожалению, ни один человек еще не решил эту проблему. К счастью, как программисты мы можем использовать компьютеры, чтобы решить эту проблему для нас! вход Ваша программа будет принимать в качестве входных данных (конечный) ориентированный...
Теорема о четырех цветах государства , которые не более чем четыре цвета должны окрашивать области карты. Соревнование Учитывая список границ состояний, присвойте каждому идентификатору состояния цвет, чтобы никакие два соседних состояния не имели одинаковый цвет. Выходные данные должны быть...
Виды гусей, известные как Алекс А , известны тем, что живут в треугольных сетках, состоящих из 64 ячеек: (Фото взято из этой несвязанной проблемы Project Euler .) Мы будем маркировать каждую ячейку с номерами , 0чтобы 63начиная с верхнего ряда , а затем двигаясь слева направо в каждой строке ниже...
Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...
Двудольный граф представляет собой график, вершины которого можно разделить на два множества не пересекаются, таким образом, что ни одно ребро не соединяет две вершины в одном наборе. Граф является двудольным тогда и только тогда, когда он 2-раскрашен. Вызов Ваша задача состоит в том, чтобы,...
задача Вам будет дано положительное целое число, и вы должны вывести « самодополняющий граф » с таким количеством узлов. Если вы не знаете, что такое самодополняющий граф, статья Википедии не сильно вам поможет, поэтому ниже приведены два объяснения: техническое и нетехническое. Нетехническое...
Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...
Рассмотрим связный неориентированный граф. Соответствующий набор ребер на этом графике определяется как множество ребер таким образом, что никакие два ребра в заданной доли общей вершиной. Например, левая цифра обозначает соответствующий набор зеленым цветом, а правая цифра обозначает...