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

Двійкові дерева Бінарне дерево - це дерево з вузлами трьох типів: кінцеві вузли, у яких немає дітей одинарні вузли, у яких одна дитина двійкові вузли, у яких по двоє дітей Ми можемо представити їх наступною граматикою, наведеною у BNF (форма Backus – Naur): <e> ::= <terminal> | <unary> | <binary> …

20 code-golf  graph-theory  binary-tree 

Вступ Протягом багатьох століть існувала певна річка, яка ніколи не була нанесена на карту. Гільдія картографів хоче скласти карту річки, однак їм так і не вдалося - чомусь усі картографи, яких вони надіслали на карту, були з'їдені дикими тваринами в цьому районі. Потрібен інший підхід. Опис вводу Площа - це …

20 code-golf  graph-theory 

Ви повинні написати програму або функцію, яка отримує рядок як вхід і вихід або повертається, якщо вхід є деревом ASCII. _ \/ / \_/ | | Дерева ASCII складаються з символів / \ | _ spacesі newlines. Символи, що не містять пробілів, з'єднують дві крайові точки їх комірок лінійним відрізком: …

20 code-golf  ascii-art  graph-theory 

Завдання проста. Напишіть перекладач для мови * . Ось більший посилання на вікі. Є лише три дійсні * програми: * Друкує "Hello World" * Друкує випадкове число між 0 і 2,147,483,647 *+* Працює назавжди. Третій випадок повинен бути нескінченним циклом відповідно до специфікацій цього питання Вхід: Введення можна приймати будь-яким …

20 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 

Загадка Роздрукуйте 0, якщо лабіринт n * m не вдається вирішити Роздрукуйте 1, якщо лабіринт n * m можна вирішити (1 або більше способів) (тому я не прошу шляхів, але якщо це можливо вирішити !!!) Вхідний масив (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX …

20 code-golf  decision-problem  graph-theory  path-finding  maze 

Трикутність - це новий езоланг, розроблений містером Xcoder, де структура коду повинна відповідати дуже специфічній схемі: Для nпершого рядка коду на ньому повинні бути саме 2n-1символи програми. Це спричиняє форму трикутної / піраміди, причому перший рядок має лише один символ, а решта збільшується з кроком на 2. Кожен рядок повинен …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Вхід: Матриця, що містить цілі числа в діапазоні [0 - 9] . Виклик: Визначте, чи всі ненульові елементи з'єднані один з одним вертикально та / або горизонтально. Вихід: А Значення truthy , якщо всі вони пов'язані, і falsy значення , якщо є ненульові елементи / групи, які не пов'язані з …

19 code-golf  decision-problem  graph-theory  matrix 

Дана матриця, що складається з натуральних чисел, виведіть шлях з найменшою сумою при переході від лівого верхнього елемента до правого нижнього. Ви можете рухатися вертикально, горизонтально та по діагоналі. Зверніть увагу, що можна рухатись вгору / вниз, вправо / вліво та по діагоналі в усі сторони. Приклад: 1* 9 7 …

19 code-golf  number  graph-theory  optimization  matrix 

Це другий у серії викликів Island Golf. Попередній виклик Два пустельники прибули на безлюдний острів. Оскільки вони прийшли шукати усамітнення, вони бажають жити якнайдалі один від одного. Де вони повинні будувати свої хати, щоб максимально збільшити відстань між ними? Пов'язане читання Вхідні дані Вашим входом буде прямокутна сітка, що складається …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Нещодавно я отримав дійсно дивну шахівну дошку з нерегулярними формами. Це сквери скрізь і навіть не всі пов'язані. Принаймні, вони все ще викладені на звичайній сітці. Я хочу пристосувати шахові правила, щоб можна було грати на дошці, але для початку мені потрібен твір, який насправді може йти кудись на дошці, …

19 code-golf  grid  graph-theory  chess 

Натхненно натхненний відкриттям книги «Що робити». Вхід - це прямокутник пробілів у вигляді рядка, списку рядків тощо, з об'єктами, виготовленими з #'' s всередині: ######## # # ######## ### #### ### #### ### Об'єкти завжди будуть прямокутниками, що не перетинаються, не торкаються. М'який об'єкт визначається як об'єкт, який не заповнений …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Я міг знайти лише проблеми з кодовим гольфом для Mastermind, тож ось версія кодового виклику, яку я хотів би взяти на себе. Оптимальну стратегію для звичайної гри Mastermind (ММ (4,6)) знайшли Кояма та Лай у 1993 році, маючи середню кількість здогадів = 5625/1296 ~ 4,34. MM (5,8) досі не розв'язаний, …

19 code-challenge  game  optimization  generation  graph-theory 

Меандр, що заповнює сітку, - це закритий шлях, який відвідує кожну клітинку квадратної сітки N× NN×NN \times N принаймні один раз, ніколи не перетинаючи жодного краю між сусідніми клітинками більше одного разу і ніколи не перетинаючи себе. Наприклад: Після заповнення кожна комірка сітки може бути представлена ​​однією з наступних 8 …

18 code-golf  grid  graph-theory