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

Графік *** ameoba **** - це дерево , у всіх вузлах якого є значення від 0 до якогось негативного цілого числа N, а будь-який конкретний вузол зі значенням x <N з'єднується з x + 1 різними вузлами зі значеннями x + 1. Графік Амеби для N = 3: (Позначається A …

11 code-golf  graph-theory 

Для даної DAG (спрямований ациклічний графік) кожен її топологічний різновид є перестановкою всіх вершин, де для кожного ребра (u, v) в DAG, u з'являється перед v в перестановці. Ваше завдання - обчислити загальну кількість топологічних різновидів даного DAG. Правила Ви можете використовувати будь-який формат для представлення графіка, наприклад матрицю суміжності, …

11 code-golf  combinatorics  graph-theory  permutations 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 2 роки тому . Виклик Враховуючи таку сітку, 1 2 3 4 5 6 7 8 1 . . . . . . . …

10 math  grid  graph-theory  fastest-code 

пов'язані Що можна віднести до чого? У цих проблемах ви отримаєте два типи, Aа Bй визначити, Aє присвоюється B, Bє присвоюється Aабо ні. Система типу (Я буду використовувати tдля представлення будь-якого типу) Основні типи Основні типи представлені однією великою літерою, наприклад X. Вони в основному є класами. Xприсвоюється, Yякщо Yє …

10 code-golf  graph-theory  classification 

Ви можете знати математика фон Коха за його знаменитою сніжинкою. Однак у нього рукави цікавіші з інформатики. Дійсно, давайте розглянемо цю гіпотезу: Дано дерево з nвузлами (таким чином, n-1краї). Знайдіть спосіб перерахувати вузли від 1до nі, відповідно, ребра від 1до n-1таким чином, що для кожного краю kрізниця його номерів вузлів …

10 code-golf  math  graph-theory 

Ви повинні написати програму або функцію. Вхід - «карта» чисел. Ви можете вибрати карту як рядок з новими символами рядків ( \n) або 2D масивом рядків. Усі карти містять 5 символів на 5 символів, і символи завжди є або цифрами, більшими за 0, або пробілами. Ось приклад карти: 12 45 …

10 code-golf  string  graph-theory 

Фон Hex - це абстрактна стратегічна гра для двох гравців, що грається на K×Kромбі шестикутної плитки. Дві протилежні сторони ромба забарвлені в білий колір, а інші два чорні, а два гравці, чорно-білі, по черзі розміщують маркер свого кольору на незайнятій плитці. Гравець, якому вперше вдається побудувати шлях між протилежними сторонами …

10 code-golf  graph-theory  board-game  hexagonal-grid 

Фон Слизькі форми є приголомшливими. Якщо розмістити їх на поверхні з джерелами їжі, вони поширять вусики, щоб знайти їжу, після чого вони утворюють мережу зв’язків між джерелами. У цьому завданні ви повинні імітувати слизову форму для пошуку їжі. Більше того, саме ця форма зупиниться, коли її знайдеться достатньо. Вхідні дані …

10 code-golf  graph-theory  grid 

Моя дочка мала наступне завдання для виконання математичних домашніх завдань. Уявіть, що шість друзів, що живуть на лінії, названої E, F, G, H, J і K. Їх позиції на лінії вказані нижче (не в масштабі): Таким чином, F живе п'ять одиниць від E, а дві одиниці від G тощо. Ваше …

10 code-golf  graph-theory  path-finding 

Вам присвоєно нонарне (базу 9) невід’ємне ціле число, що складається із цифр 0 до 8, як зазвичай. Однак кількість цифр у цьому числі (без провідних нулів) є префектським квадратом. Через це число можна розташувати у квадратній сітці (при цьому порядок читання все ще зберігається). Приклад з 1480 (1125 основа 10): …

10 code-golf  graph-theory 

В граф-теоріякод прюферово є унікальною послідовністю цілих чисел , яке позначає конкретне дерево. Ви можете знайти код дерева Прюфера за допомогою наступного алгоритму, взятого з Вікіпедії: Розглянемо мічене дерево T з вершинами {1, 2, ..., n}. На етапі i видаліть аркуш з найменшою міткою і встановіть i- й елемент послідовності …

10 code-golf  graph-theory 

Мережевий потік являє собою орієнтований граф G = (V, E)з вихідної вершиною s ϵ Vі вершиною раковини t ϵ V, і де кожне ребро (u, v) ϵ Eна графіку (вузли підключення u ϵ Vі v ϵ V) мають 2 величин , пов'язані з цим: c(u, v) >= 0, ємність краю …

9 code-golf  graph-theory  optimization 

Повеселіться з цим, The Powder Toy - цікавий виклик для гольфу, особливо з логікою фільтра. Те, що робить ТПТ викликом, - це багато, багато та багато способів вирішити проблему: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким чином, місце для отримання …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

<< Попередня Наступна >> Виклик Тепер, коли Санта нарешті придумав, як потрапити у свій теперішній оберіг, він розуміє, що якимось ельфам зайшов до нього перед собою і вкрав деякі його подарунки! Вони ще не придумали, як покинути сховище, тому Санта повинен спробувати їх наздогнати. І Санта, і ельфи мають безмежну …

9 code-golf  graph-theory 

На відміну від більшості мов, Python оцінює, a<b<cяк це було б зробити в математиці, фактично порівнюючи три числа, на відміну від порівняння булевого a<bз c. Правильний спосіб написати це на C (та багатьох інших) a<b && b<c. У цьому завданні ваше завдання полягає в тому, щоб розширити такі ланцюги порівняння …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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