Запитання з тегом «graph-theory»

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

13 code-golf  graph-theory 

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

12 code-golf  graph-theory 

Як ми бачили в цьому питанні, складні логічні твердження можна висловити через прості сполучники узагальненого тральщика. Однак узагальнений тральщик все ще має надмірності. Щоб уникнути цих надмірностей, ми визначаємо нову гру під назвою "Генералізована-1 мінночистка". Generalized-1 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 високій сітці тексту, де Xпредставлена ​​частина кривої і .являє собою порожній простір, а інші символи не використовуються. Кожен сітковий простір має 8 сусідніх сітових просторів, його квартал Мура . Простір сітки за межами кордонів вважається порожнім. Сітка містить криву, …

12 code-golf  arithmetic  geometry  grid  graph-theory 

Вступ Kipple - це езотерична мова програмування на основі стека, винайдена Руном Бергом у березні 2003 року. Kipple має 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-вимірного гіперкуба . У теорії графів край визначається як 2-ма вершини вершин (або кутів, якщо вам більше зручно), які пов'язані між собою. Приклад 1 1-мірний гіперкуб - це лінія …

12 code-golf  math  graph-theory 

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

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

Є n ящиків, пронумерованих 1-n . Кожен ящик заблокований таким чином, що його можна відкрити лише одним відповідним типом ключа (також пронумерованим 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 …

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