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

Ваша задача - создать регулярное выражение, соответствующее каждой перестановке строк, и ничего больше. Соответствие также должно учитывать регистр. Так, например, если ваше регулярное выражение: ABC Он должен соответствовать (и только соответствовать) этим строкам: ABC ACB BAC BCA CAB CBA Это не должно соответствовать вещам как: AABC (contains an extra A) …

15 code-golf  quine  permutations  regular-expression  decision-problem 

Описание задачи Давайте начнем с некоторых определений: отношение есть множество упорядоченных пар элементов (в этой проблеме, мы будем использовать целые числа) Например, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]это отношение. отношение называется транзитивным, если для любых двух пар элементов (a, b)и (b, c)в этом отношении (a, c)также …

15 code-golf  math  graph-theory  decision-problem 

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

Задача проста: ваша программа читает целое число в качестве входных данных и печатает, является ли оно простым или нет. Вы можете напечатать «да / нет», «правда / ложь» или что угодно, что однозначно идентифицирует результат. Проблема в том, что код должен работать со своими транспонированными строками и столбцами. Чтобы исключить …

15 code-challenge  decision-problem  primes  radiation-hardening 

Альтернативное имя: ChessMoveQ Учитывая список до 32 элементов, каждый из которых состоит из 4 элементов, и второй список с 4 элементами, определите, является ли ход, описанный во втором входе, допустимым ходом шахмат. Первый список указывает положение всех 32 фигур на доске. Каждый элемент будет следовать структуре <colour>, <piece-name>, <x-coord>, <y-coord>, …

15 code-golf  decision-problem  chess 

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

14 code-golf  decision-problem 

Ваша задача - написать программу или функцию, которая определяет, делится ли число на другое. Подвох в том, что он должен дать ответ как можно скорее , даже если не все цифры номера были даны. Ваша программа должна принимать целое число D ≥ 2 и затем последовательность цифр в качестве входных …

14 code-golf  number  decision-problem  number-theory  division 

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

14 code-golf  number  decision-problem 

У меня есть коллега на работе, который работает дома каждый вторник и четверг. Около 8:00 утра он отправляет нам сообщение со следующим текстом: Привет сегодня работаю из дома Чтобы избавить его от бремени делать это каждый день, когда он остается дома, мы хотели бы автоматизировать эту задачу для него. Соревнование …

14 code-golf  decision-problem  date  stateful 

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

14 code-golf  decision-problem  matrix 

Пиллаи простое простое число ппp , для которых существует некоторый положительный ммm такое , что (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p) ир ≢ 1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) . Другими словами, целое число является простым Пиллаи , если это простое число , если существует еще …

14 code-golf  math  decision-problem  number-theory  primes 

Недавно моя репутация была 25,121. Я заметил, что каждая группа цифр (то есть числа, разделенные запятыми) была идеальным квадратом. Ваша задача состоит в том, чтобы, учитывая неотрицательное целое число N и унарную булеву функцию черного ящика f : Z * → B , получить истинное значение, если каждое значение f, …

14 code-golf  number  decision-problem  functional-programming 

Набор циклических разностей представляет собой набор натуральных чисел с уникальным свойством: Позвольте nбыть наибольшим целым числом в множестве. Позвольте rбыть любое целое число (не обязательно в наборе) больше 0, но меньше или равно n/2. Пусть kбудет множество решений для , (b - a) % n = rгде aи bкакие элементы …

14 code-golf  number  decision-problem  number-theory 

Вызов Учитывая неотрицательное целое число, выведите, возможно ли для двух дат (по григорианскому календарю) отличаться ровно на столько лет, чтобы делить день недели. Предполагается, что год является високосным, если он делится на 4, а не на 100, или если он делится на 400. Выход может быть: фальси / правдивый (в …

14 code-golf  number  sequence  decision-problem  date 

У моих детей есть алфавитный коврик для игры, примерно такой: После нескольких месяцев, когда плитки коврика были расположены в случайном порядке, я устала и разместила все плитки коврика, сгруппированные по секциям в соответствии с их фоновыми цветами. Итак, если буквы представляют цвет фона, я получил коврик, как это: AABBCDDDE ABBCCCDEE …

14 code-golf  decision-problem  grid  matrix  tiling