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

В сети может быть до 26 узлов (названных Aпо Zили aпо zвашему желанию). Каждая пара узлов может быть подключена или отключена. Узел может быть подключен максимум к 4 другим узлам. Ваша задача - нарисовать сеть на двухмерной диаграмме. Ввод будет дан так, чтобы эта задача была возможна (см. Больше ограничений …

24 code-golf  ascii-art  graph-theory 

Надежный квадрат (похожий на магический квадрат ) - это расположение целых чисел от 1 до N 2 на сетке N by N, так что каждая подсетка 2 на 2 имеет одинаковую сумму. Например, для N = 3 один прочный квадрат 1 5 3 9 8 7 4 2 6 потому …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

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

23 code-golf  random  graph-theory 

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

23 code-golf  decision-problem  graph-theory 

Забить игру в Го - задача не из легких. В прошлом было несколько споров о том, как разработать правила, чтобы охватить все странные случаи, которые могут возникнуть. К счастью, в этом задании вам не нужно делать сложные вещи, такие как жизнь и смерть или обнаружение секи. В этом задании вы …

23 code-golf  game  graph-theory  board-game  go 

вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре, поверните все символы перед ней на одну позицию влево если буква в нижнем …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

Задний план На момент написания этой статьи проблема P против NP все еще не решена, но вы, возможно, слышали о новой статье Норберта Блюма, в которой утверждается, что P! = NP, что уже считается ошибочным (но мы увидим). Проблема, обсуждаемая в этой статье, является проблемой клики . По крайней мере, …

22 code-golf  graph-theory 

Напишите программу или функцию, которая принимает следующие данные в приемлемом формате по вашему выбору: Два натуральных числа W и H, которые определяют ширину и высоту изображения, которое вы будете генерировать. Два цвета RGB C1 и C2, которые будут использоваться для окрашивания изображения. Список из трех кортежей формы, (r, x, y)которые …

22 code-golf  graphical-output  geometry  graph-theory  color 

Я стою в точке (0,0)на карте Hx, Wгде высота представлена ​​цифрами, например: 1132 2221 1230 # H = 3, W = 4 Я хотел бы испытать взгляды от каждой вершины, которые в данном случае являются областями с высотой 3. Однако взбираться на холмы - непростая задача, и у меня тоже …

22 code-golf  path-finding  puzzle-solver  graph-theory 

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

22 code-golf  ascii-art  graph-theory 

Это одна из нескольких проблем, оставленных сообществу Хобби Кальвина . Возьмите файл описания семейного древа со строками вида: [ID] [mother ID] [father ID] [gender] [full name] например, это описывает первое генеалогическое древо по адресу http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam 2 ? ? F Agatha 3 ? ? M …

22 code-golf  graph-theory 

Предположим, у нас есть массив длины с указателями, указывающими на какое-то место в массиве: процесс « прыжка с указателем » установит каждый указатель на то место, на которое указывает указатель.п.с.п.с.\texttt{ps}NNn Для этой задачи указатель - это (основанный на нуле) индекс элемента массива, это означает, что каждый элемент в массиве будет …

21 code-golf  array-manipulation  graph-theory 

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

21 code-golf  grid  graph-theory  path-finding 

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

21 code-golf  array-manipulation  graph-theory  decision-problem 

Сюжет : Джимми пропал; мы должны найти его. Мы должны расстаться. Поворот сюжета : Джимми уже мертв. Но наш актерский состав этого не знает, поэтому им все равно нужно искать всю область. Существует N столбцов x M рядов (1 <= M, N <= 256) сеток ячеек, либо помеченных как «S» …

21 code-challenge  graph-theory  path-finding