Запитання з тегом «decision-problem»

Ваше завдання полягає в тому, щоб створити регулярний вираз, який відповідає кожній перестановці струни, і нічого іншого. Матч також має враховувати регістри. Так, наприклад, якщо ваш регулярний вираз: ABC Він повинен відповідати (і тільки відповідати) цим рядкам: ABC ACB BAC BCA CAB CBA Він не повинен відповідати таким речам, як: …

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\\"'] "foo ['"foo"'] …

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таке, що всі осередки, укладені в кільце, є меншими або рівними до n. Візьмемо …

14 code-golf  decision-problem  matrix 

Піллаі просте просте число ppp , для яких існує деякий позитивний mmm таке , що (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Іншими словами, ціле число є простим Піллаі , якщо це просте число , якщо існує ще одне натуральне число таке …

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

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

14 code-golf  number  decision-problem  number-theory 

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

14 code-golf  number  decision-problem  functional-programming 

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

14 code-golf  number  sequence  decision-problem  date 

У моїх діточок є килимок з алфавітом, з яким можна грати: Після місяців, коли плитки килимка були випадково розміщені, я втомився і розмістив усі плитки килимка, згруповані по секціях відповідно до їх кольорів фону. Отже, якщо букви представляють колір тла, у мене вийшов такий килимок: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE …

14 code-golf  decision-problem  grid  matrix  tiling