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

Есть несколько довольно крутых проблем, связанных с регулярным выражением ( Саморегулирующее регулярное выражение , регулярное выражение , проверяющее регулярное выражение ) Это вполне может быть невозможно, но есть ли регулярное выражение, которое будет соответствовать ТОЛЬКО самому себе? ПРИМЕЧАНИЕ, разделители должны быть включены: например /thing/должен совпадать /thing/а не thing. Единственным возможным …

339 code-golf  string  decision-problem  regular-expression  pattern-matching 

Хотите верьте, хотите нет, у нас пока нет задачи по коду для простого теста на примитивность . Хотя это, возможно, и не самая интересная задача, особенно для «обычных» языков, она может быть нетривиальной во многих языках. Списки кода Rosetta представлены языками идиоматических подходов к тестированию простоты: один использует тест Миллера-Рабина, …

195 code-golf  number  number-theory  primes  decision-problem 

Большинство Android-смартфонов позволяют пользователю использовать образец пальца, чтобы открыть свой телефон: Определенные закономерности законны, а другие невозможны. При заданном шаблоне входных данных верните истину или ложь, указывающие, является ли данный шаблон ввода допустимым или нет. вход Сетка обозначена построчно с 1 по 9: 1 2 3 4 5 6 7 …

154 code-golf  decision-problem 

Напишите программу, которая обрабатывает художественное представление ASCII запутанной строки и решает, можно ли ее распутать в простой цикл. Клубок представлен с помощью символов -и |для представления горизонтальных и вертикальных сегментов, а также +для представления углов. Места, где строка проходит над собой, представлены следующим образом: | | ------- ---|--- | | …

144 code-golf  ascii-art  decision-problem  knot-theory 

Было несколько предыдущих попыток задать этот вопрос, но ни одна из них не соответствует современным стандартам на этом сайте. В ходе обсуждения Meta я публикую его таким образом, чтобы обеспечить честную конкуренцию в соответствии с нашими современными наборами правил. Фон Палиндром является строкой , которая «считывает те же вперед и …

103 code-golf  string  decision-problem  restricted-source  palindrome 

Это нить полицейских. Нить грабителей здесь . Ваша задача состоит в том, чтобы создать программу, которая будет работать вечно, не останавливая 1 , если только она не получает определенный ввод или ввод 2 . Если он получает этот вход, он должен завершиться за конечное время 3 . Это код-гольф , …

94 code-golf  decision-problem  cops-and-robbers 

Напишите программу, которая принимает строку из одной строки, которая, как вы можете предположить, будет содержать только символы /\_‾. (Это прямая и обратная косая черта, подчеркивание и наложение . Вы можете использовать ~вместо наложения, если это необходимо, поскольку наложение не является удобным ASCII.) Например, один из возможных входных данных: __/‾‾\/\_/‾ Ваша …

92 code-golf  string  decision-problem 

Вызов Создайте программу, которая возвращает истинное значение при запуске в Microsoft Windows (для простоты мы будем придерживаться Windows 7, 8.1 и 10) и неверное значение при запуске в любой другой операционной системе (OSX, FreeBSD, Linux). правила Код, который не запускается / компилируется на платформе, не считается ошибочным значением. Критерии победы …

80 code-golf  decision-problem 

В популярной (и обязательной) книге по информатике Питера Линца « Введение в формальные языки и автоматы » часто упоминается следующий формальный язык: главным образом потому, что этот язык не может быть обработан с помощью конечных автоматов. Это выражение означает «Язык L состоит из всех строк« a », за которыми следуют« …

75 code-golf  string  parsing  decision-problem 

Мы говорим, что строка недискриминационная, если каждый из символов строки появляется одинаковое количество раз и, по крайней мере, дважды. Примеры "aa!1 1 !a !1"является недискриминационным , так как каждый из символов , !, aи 1появляется три раза. "abbaabb"это не недискриминационный , потому что bпоявляется чаще a. "abc"также не является недискриминационным, …

74 code-golf  string  decision-problem  restricted-source 

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы укажете …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

Согласно этому комиксу XKCD , существует формула, определяющая, является ли разница в возрасте в отношениях «жуткой». Эта формула определяется как: (Age/2) + 7 минимальный возраст людей, с которыми вы можете встречаться. Поэтому отношения являются жуткими, если один из людей в этих отношениях моложе минимального возраста другого. Принимая во внимание возраст …

73 code-golf  number  decision-problem 

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Некоторое время я сталкивался с проблемой при подсчете пальцев, в частности, то, что я могу сосчитать только до десяти. Мое решение этой проблемы состояло в том, чтобы посчитать двоичные числа на пальцах, поднять мой большой палец на один, мой указательный палец на два, большой палец и указательный палец на три …

72 code-golf  number  decision-problem 

В карточной игре Magic: The Gathering есть пять разных цветов, которые обозначают рыхлую принадлежность карт: White ( W), Blue ( U), Black ( B), Red ( R) и Green ( G). Они часто расположены в пятиугольнике следующим образом: W G U R B Как в знаниях MtG, так и во …

67 code-golf  game  decision-problem  card-games