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

Бинарные деревья Бинарное дерево - это дерево с узлами трех типов: терминальные узлы, которые не имеют детей унарные узлы, каждый из которых имеет одного ребенка двоичные узлы, каждый из которых имеет двоих детей Мы можем представить их с помощью следующей грамматики, приведенной в BNF (форма Бэкуса – Наура): <e> ::= …

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, если лабиринт не может быть решен Выведите 1, если можно найти лабиринт n * m (одним или несколькими способами) (поэтому я не спрашиваю пути, но если это возможно решить !!!) Входной массив (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 XXXXXXXXX 0 …

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

Треугольность - это новый esolang, разработанный г-ном 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 3 …

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 

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися прямоугольниками. Мягкий объект определяется как объект, который не заполнен …

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 

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

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, MM (4,6), была найдена Коямой и Лаем в 1993 году, имея среднее количество догадок = 5625/1296 ~ 4,34. ММ (5,8) …

19 code-challenge  game  optimization  generation  graph-theory 

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

18 code-golf  grid  graph-theory