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

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

13 code-golf  graph-theory 

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

12 code-golf  graph-theory 

Как мы видели в этом вопросе, сложные логические утверждения можно выразить в терминах простых связок обобщенного тральщика. Однако генерализованный тральщик по-прежнему имеет избыточность. Чтобы избежать этих избыточностей, мы определяем новую игру под названием «Сапер Обобщенный-1». Generalized-1 Minesweeper - это версия Minesweeper, играемая на произвольном графике. Граф имеет два типа вершин: …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

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

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

Подумайте об изображении простой , открытой двумерной кривой на сетке текста шириной W и высотой H, где она Xпредставляет часть кривой и .представляет пустое пространство, а другие символы не используются. Каждое пространство сетки имеет 8 соседних пространств сетки, его окрестности Мура . Сетки за пределами границ считаются пустыми. Сетка содержит …

12 code-golf  arithmetic  geometry  grid  graph-theory 

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод чисел более удобным. Когда число вводится, @вместо него …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

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

12 code-golf  math  graph-theory 

Подключенный граф представляет собой график , который содержит путь между любыми двумя вершинами. Вызов Создайте схему [2-входной NAND-gate], которая определяет, подключен ли 4-вершинный граф. (2 входа шлюза могут быть одним и тем же входным битом или другим вентилем.) Выведите True, если граф подключен, и False в противном случае. вход Шесть …

12 graph-theory  atomic-code-golf  logic-gates 

Есть n ящиков, пронумерованных 1-н . Каждый ящик заблокирован, так что его можно открыть только одним ключом соответствующего типа (также пронумерованным 1-n ). Эти ключи случайным образом разбросаны по блокам (один ящик может иметь любое количество ключей, один ключ может иметь любое количество дубликатов), а затем все ящики закрываются. Сокровище …

12 code-golf  graph-theory 

Напишите программу, чтобы взять график (из стандартного ввода или файла, на ваш выбор) и найти кратчайший путь в графике. Графики указываются в следующем формате: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on …

12 code-golf  graph-theory  path-finding 

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Фон Немеченое дерево может выглядеть так: o / | \ o o o | / \ o o o Чтобы линеаризовать это дерево, мы сначала помечаем каждый узел oчислом его дочерних узлов: 3 / | \ 1 0 2 | / \ 0 0 0 а затем запишите числа в …

11 code-golf  graph-theory  decision-problem  tree-traversal 

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

11 code-golf  graph-theory 

У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить. Спецификация форматирования JSON имеет 4 различных типа: Числа; Только0-9 Струны; "Строки с двойными кавычками экранированы\ Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих типов Объекты; Разделителями по {}, формат , key: valueгде …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

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

11 code-golf  combinatorics  sequence  graph-theory