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

Давши додатне ціле число як вхід, визначте, чи є великим числом. Величезне число - це таке число, що будь-яке вставлення +знаку між будь-якими двома цифрами в базі 10 призводить до вираження просте ціле число. Наприклад, 40427 є великодумним, оскільки 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 …

24 code-golf  math  number  decision-problem  primes 

Міцний квадрат (подібний до магічного квадрата ) - це розташування цілих чисел 1 до N 2 на сітці N по N таким чином, що кожна підгрупа 2 на 2 має однакову суму. Наприклад, для N = 3 один міцний квадрат - це 1 5 3 9 8 7 4 2 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Щоб перевірити, чи збалансований список невід’ємних цілих чисел , можна уявити, як розмістити відповідні ваги на дошці, а потім спробувати врівноважити дошку на шарнір, щоб узагальнені відносні ваги зліва та справа від стрижня були однаковими. Відносна вага задається шляхом множення ваги на її відстань до шарніра (див. Закон важеля ). …

23 code-golf  array-manipulation  decision-problem  physics 

Паліндром - це слово, яке є його зворотним. Зараз є кілька слів, які можуть виглядати як паліндроми, але ні. Для прикладу розглянемо слово sheesh, sheeshне паліндром , тому що його зворотне , hseehsякий відрізняється, проте , якщо ми вважаємо sh, що одна буква, то це зворотне sheesh. Таке слово ми …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

Враховуючи список рядків, замініть кожну рядок однією з її непустих підрядків, яка не є підрядкою жодної з інших рядків у списку, і якомога коротшою. Приклад З огляду на список ["hello","hallo","hola"], "hello"повинні бути замінені тільки "e"як це підрядок не міститься в "hallo"і , "hola"і це якомога коротше. "hallo"може бути замінений або …

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

Ви пам'ятаєте мій килимок, правильно згрупований за кольорами ? Вчора я дивився на це і зрозумів, що одні листи вписуються всередину інших. Приклад: лист Pпоміщається в тому місці, куди Rйде лист . Тож ось простий виклик: задавши дві літери, поверніть триєдине значення, якщо будь-яка з букв поміщається всередину іншої (безпосередньо …

23 code-golf  decision-problem  alphabet 

Позитивне ціле число x - це квадратне число трикутника, якщо є два різних натуральних чисел, y і z , які менші за x такі, що всі суми х + у x + z y + z є ідеальними квадратами. Наприклад, 30 - це квадратне число трикутника, оскільки 30 + 6 …

23 code-golf  number  decision-problem 

У настільній грі The Settlers of Catan є п’ять типів ресурсів: Цегла, Колода, Руда, Пшениця та Вівці. Побудова поселення коштує цегли, колоди, пшениці та овець. Однак ви також можете торгувати чотирма однаковими ресурсами, щоб отримати ресурс іншого типу. Наприклад, якщо у вас було чотири руди в руці, ви могли торгувати …

23 code-golf  decision-problem  board-game 

Супер Маріо Галактика оснащений двомапланетами у формі ромбікобоктаеда, обробленими плитками, що стискаються, коли Маріо перебігає. Якщо Маріо потрапить у трикутну дірку або зазор, залишений плиткою, яку він раніше торкався, його поглине чорна діра в основі. (Годинник: метушливий Galaxy , море Slide Galaxy ) Зображення: MarioWiki.com (Ви можете уявити про планету …

23 code-golf  decision-problem  game  3d 

Ціле число є простим, якщо і тільки якщо воно є позитивним і має рівно два різних дільника: 1 і себе. Двомісний простий пар складається з двох елементів: pі p±2, які є обома простими. Вам буде введено додатне ціле число як вхідне. Ваше завдання полягає в тому, щоб повернути коефіцієнт / …

23 code-golf  number  decision-problem  primes 

У теорії графів Кактус - це зв'язаний графік, такий, що будь-які виразні два простих циклу в графі ділять щонайменше одну вершину. Ось Кактус з 3 простими циклами, окресленими пунктирними лініями. Наступний графік схожий на зображений вище, але не є кактусом, оскільки дві вершини, позначені червоним кольором, поділяються двома простими циклами. …

23 code-golf  decision-problem  graph-theory 

Враховуючи рядок sта масив / список l, визначте, чи sможна робити чи ні з частинами з l. Наприклад, якщо рядок є, "Hello, world!"а список є [' world!', 'Hello,'], то програма / функція повинна повернути триєдне значення, оскільки ви можете упорядкувати список для формування рядка. Наступний список буде також повертати значення …

23 code-golf  string  decision-problem  subsequence 

Це сприятливий виклик для початківців і вбивця часу. Я сказав лише -natural- log, оскільки назва була занадто короткою, це не має нічого спільного з логарифмами. Дано 2 змінні: Кількість мурашок n. Ширина колоди w. Виведіть журнал ширини за wдопомогою nмурах (показаний приклад w=3, n=6) | | | \O/ \O/ \O/ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Враховуючи рядок як аргумент, виведіть довжину найдовшого повторюваного підрядка (ів), що не перекриваються, або нуля, якщо такого рядка немає. Ви можете припустити, що вхідний рядок не порожній. Приклади abcdefabc: підрядка abcповторюється в позиціях 1 і 7, тому програма повинна виводити 3 abcabcabcabcab: abcabcАбо bcabcaабо cabcabповторюються, тому програма повинна вивести 6 …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Розглянемо нескінченну рядок усіх невід’ємних десяткових цілих чисел, об'єднаних разом у порядку (подібних до постійної Чамперновна ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Напишіть програму або функцію, яка бере негативне ціле число, яке індексує (на основі 0) у цей нескінченний рядок. Виведіть триєдне значення, якщо цифра з індексом дорівнює 0, інакше виведіть помилкове значення, якщо …

23 code-golf  string  integer  decision-problem