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

Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 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 

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

20 code-golf  number  decision-problem 

Візьміть матрицю A, що складається з натуральних цілих чисел, і одне додатне ціле число N як вхід, і визначте, чи є принаймні N послідовних зустрічей того самого числа в будь-якому рядку або стовпці матриці. Вам потрібно лише перевірити горизонтально і вертикально. Тестові кейси N = 1 A = 1 Result: …

20 code-golf  number  decision-problem  matrix 

Рядок символів повторюється, якщо він містить дві послідовні підрядки, які є рівнозначними. Наприклад, 2034384538452повтори, оскільки вони містяться 3845двічі, послідовно. Тому ваше завдання полягає в тому, щоб визначити, чи містить рядок, що повторюється. Ви можете приймати введення як рядок або масив символів. Ви ніколи не отримаєте порожній вхід, а довжина підрядки …

20 code-golf  string  decision-problem 

Вступ Connect Four - це гра, в якій ви намагаєтеся отримати чотири поспіль: горизонтально, вертикально або по діагоналі. У цьому коді гольфу ми будемо намагатися знайти того, хто виграв, враховуючи ігрову дошку. Завжди буде один переможець і лише один переможець. Завдання Враховуючи дошку Connect Four, з’ясуйте, хто переможець: Xабо Y. …

20 code-golf  game  decision-problem 

Візьміть масив, що складається з чисел або масивів, виведіть, якщо він містить лише 2s. Вихід повинен мати значення "truthy" або "falsey" (Вибачте, якщо це знищує відповіді) Випробування з правдивою справою [2] [2,2] [[2],[2,2],2] [] [[],[]] Випробування Фальсі [1] [22] [2,2,2,1] [[1,2],2] Стандартні лазівки заборонені. Застосовуються правила IO за замовчуванням . …

20 code-golf  array-manipulation  decision-problem 

Змагання Для цього завдання ви повинні визначити, чи є вказане число в наборі Кантора. Отже, спочатку давайте визначимо набір Кантора. Спочатку почніть з цифр від 0 до 1. Будь-які цифри поза цим діапазоном не містяться у наборі Кантора. Тепер поділимо числа на три рівні частини: [0,1 / 3], [1 / …

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

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

20 code-golf  number  decision-problem  integer 

Вам буде наданий (можливо, порожній) рядок, що містить дужки ( [{()}]) та будь-які інші символи ( 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 5 12 8 …

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

Загадка Роздрукуйте 0, якщо лабіринт n * m не вдається вирішити Роздрукуйте 1, якщо лабіринт n * m можна вирішити (1 або більше способів) (тому я не прошу шляхів, але якщо це можливо вирішити !!!) Вхідний масив (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 …

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