Вопросы с тегом «decision-problem»

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание треугольников одинакового размера с каждого угла. Один из способов усечь 21 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Вдохновленный (с объяснением украдено у) это Фон Скажем, у вас есть два списка A = [a_1, a_2, ..., a_n]и B = [b_1, b_2, ..., b_n]целых чисел. Мы говорим, Aчто потенциально делим на то, Bесли есть перестановка, Bкоторая делает a_iделимым b_iна всех i. Тогда возникает проблема: можно ли изменить порядок (т. …

20 code-golf  math  array-manipulation  decision-problem 

Думайте о дороге как о числовой линии, начинающейся 0и продолжающейся до бесконечности: ................................................................. На дороге две машины: Cа R. Cэто полицейский, который пытается поймать R, грабитель. Cначинается с 0и Rначинается где-то на дороге: C.............................R.................................. Полицейский уже движется - он преследует грабителя. У него постоянная скорость. Грабитель только что запрыгнул в …

20 code-golf  decision-problem 

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

20 code-golf  string  decision-problem 

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

20 code-golf  number  decision-problem  matrix 

Автоморфное число - это число, которое является суффиксом его квадрата в базе 10. Это последовательность A003226 в OEIS. Твое задание: Напишите программу или функцию, чтобы определить, является ли вход автоморфным числом. Входные данные: Целое число от 0 до 10 ^ 12 (включительно), которое может быть или не быть автоморфным числом. …

20 code-golf  number  decision-problem 

Строка символов повторяется, если она содержит две последовательные подстроки, которые эквивалентны. Например, 2034384538452повторяется, поскольку он содержит 3845дважды, последовательно. Поэтому ваша задача - решить, содержит ли строка повторяющуюся подстроку. Вы можете принять ввод как строку или массив символов. Вы никогда не получите пустой ввод, и длина подстроки (если она существует) может …

20 code-golf  string  decision-problem 

Вступление Connect Four - игра, в которой вы пытаетесь получить четыре подряд: по горизонтали, по вертикали или по диагонали. В этом коде гольф мы будем пытаться выяснить, кто выиграл, учитывая игровую доску. Всегда будет один победитель и только один победитель. задача Имея доску Connect Four, выясните, кто победитель: Xили Y. …

20 code-golf  game  decision-problem 

Возьмите массив, который состоит из чисел или массивов, выводите, если он содержит только 2s. Вывод должен быть истинным или ложным значением (извините, если это уничтожает ответы) Истинные тестовые случаи [2] [2,2] [[2],[2,2],2] [] [[],[]] Falsey Test Cases [1] [22] [2,2,2,1] [[1,2],2] Стандартные лазейки запрещены. IO по умолчаниюПрименяются правила . Код-гольф, …

20 code-golf  array-manipulation  decision-problem 

Учитывая целое число от 1 до 999 включительно, выведите истинное значение, если оно появляется по горизонтали, вертикали или диагонали, вперед или назад, в любом месте квадрата 3x3 цифр 1-9 на стандартной цифровой клавиатуре : 789 456 123 Если число не появляется, выведите ложное значение. Точные 65 чисел, для которых нужно …

20 code-golf  number  decision-problem  integer 

Соревнование Для этого испытания вы должны определить, входит ли данное число в набор Кантора. Итак, во-первых, давайте определим набор Кантора. Сначала начните с чисел от 0 до 1. Любые числа вне этого диапазона не входят в набор Кантора. Теперь давайте разделим числа на три равные части: [0,1 / 3], [1 …

20 code-golf  math  decision-problem  fractal  rational-numbers 

Вам будет предоставлена ​​(возможно, пустая) строка, содержащая скобки ( [{()}]) и любые другие символы ( A- Z, a- z, 0- 9, знаки пунктуации). Вам необходимо проверить, соответствует ли он следующим правилам: Не заключенные в скобки символы игнорируются. Каждая открытая скобка [{(имеет закрывающую скобку )}]. Так [](что не допускается. Скобки правильно …

20 code-golf  string  decision-problem  balanced-string 

Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "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 

Вступление В этой задаче ваша задача состоит в том, чтобы решить, можно ли разделить данную последовательность чисел на две подпоследовательности, одна из которых увеличивается, а другая уменьшается. В качестве примера рассмотрим последовательность 8 3 5 5 4 12 3. Это может быть разбито на две подпоследовательности следующим образом: 3 5 …

20 code-golf  array-manipulation  subsequence  decision-problem  restricted-complexity 

Головоломка Выведите 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