Вопросы с тегом «graph-theory»

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

16 code-golf  graph-theory 

Соревнование Создайте функцию, которая при получении входных данных искусства ASCII (направляя путь, который может в конечном итоге зацикливаться), выводит длину цикла (если он есть) и длину «хвоста», ведущего в цикл в одном из формы ниже. вход Ваш вклад должен быть передан в функцию. Ниже приведен пример простого ввода. # --> …

16 code-golf  ascii-art  graph-theory 

Для данного положительного целого числа nрассмотрим все двоичные строки длины 2n-1. Для данной строки S, не говоря Lбыть массивом длиной , nкоторый содержит счетчик числа 1х в каждой подстроке длиной nиз S. Например, если n=3и S = 01010тогда L=[1,2,1]. Мы называем Lсчетный массив S. Мы говорим , что две строки …

16 code-challenge  math  graph-theory  optimization 

Вступление В этом задании вам дается ориентированный граф с самоконтролями, и ваша задача - преобразовать его в неориентированный граф без самопетлей. вход Вы вводите ориентированный граф с установленной вершиной {0, 1, ..., n-1}для некоторого натурального числа n ≥ 0(или {1, 2, ..., n}если вы используете индексирование на основе 1). Граф …

16 code-golf  array-manipulation  graph-theory 

Если хотите, напишите программу, которая сортирует города по правилам игры с названиями городов. Каждое название города должно начинаться с последней буквы в названии предыдущего города. НапримерLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid …

16 code-golf  graph-theory  sorting 

Недетерминирован конечный автомат является конечным автоматом , где кортеж отображаются в нескольких штатов. То есть. мы заменяем обычную функцию перехода 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 \times \Sigma \to \mathcal{P}(Q) Если вы знаете, что такое NFA, вы можете пропустить следующий раздел. …

15 code-golf  string  graph-theory 

Описание задачи Давайте начнем с некоторых определений: отношение есть множество упорядоченных пар элементов (в этой проблеме, мы будем использовать целые числа) Например, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]это отношение. отношение называется транзитивным, если для любых двух пар элементов (a, b)и (b, c)в этом отношении (a, c)также …

15 code-golf  math  graph-theory  decision-problem 

Или, возможно, это не настоящий лабиринт, но все же. Правила: Ввод является строкой две строки, состоящей из *, 1, xи X. Эта нить - лабиринт, через который нужно пройти. Строки имеют одинаковую длину . Вы можете взять ввод в виде строки с ,(запятой) или любым удобным разделителем между этими двумя …

15 code-golf  maze  graph-theory 

Возьмите двухмерную область пространства, разделенную на выровненные по оси единичные квадратные элементы с центрами, выровненными через целые интервалы. Ребро называется внутренним, если оно совместно используется двумя элементами, в противном случае это внешнее ребро. Ваша цель - найти минимальное количество соседних элементов, которые необходимо пройти, чтобы достичь внешнего ребра, начиная с …

15 code-golf  math  geometry  grid  graph-theory 

Вы владелец ресторана. Вы открываете в новой области в Cartesia, где есть только одна главная дорога, известная как ось Y. Вы хотите разместить свой ресторан таким образом, чтобы минимизировать общее расстояние от вашего ресторана и каждого из домов в этом районе. Вход : Вход будет n, the number of houses …

15 code-golf  math  graph-theory 

В этой задаче ваша задача состоит в том, чтобы построить неориентированный граф из последовательности директив. Существует одна директива для каждого неотрицательного целого числа, и каждая преобразует данный граф в новый. Директива 0: Добавить новый отключенный узел. Директива 1: Добавьте новый узел и подключите его к каждому существующему узлу. Директива m …

15 code-golf  graph-theory 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 3 года назад . «Я хочу пойти на арабский базар, чтобы купить подарок для того, в кого влюбился. Однако, если я …

15 popularity-contest  underhanded  graph-theory 

Рассмотрим квадрат сетки n на n, который выглядит следующим образом. Важно отметить, что этот график 11 на 11 . В любой момент человек стоит на перекрестке, и он движется только вертикально или горизонтально только на один шаг за раз до следующего перекрестка. К сожалению, он выпил немного слишком много, поэтому …

15 code-challenge  graph-theory 

Честно говоря, я не могу поверить, что об этом еще не спрашивали, но вот оно Фон Учитывая простой неориентированный планарный (граф может быть нарисован на плоскости без пересечений) граф, это доказанная теорема, что граф является 4-раскрашиваемым, термин, который мы рассмотрим чуть позже. Тем не менее, намного легче 5-цветный график, на …

14 code-golf  graph-theory 

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная сумма вектора, X = [x1, x2, x3, x4]является: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Пример с …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry