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

Завдання Враховуючи масив невід’ємних цілих чисел a, визначте мінімальну кількість прямих стрибків, необхідних для вистрибування «поза» масиву, починаючи з положення 0, або поверніть нуль / нуль, якщо це неможливо. Стрибок з індексу iвизначається як збільшення індексу масиву НЕ більш ніж на a[i]. Стрибок зовні стрибок , де індекс в результаті …

17 code-golf  array-manipulation  decision-problem  optimization 

Перестановка розміру n - це переупорядкування перших n натуральних чисел. (тобто кожне ціле число з’являється один раз і точно один раз). Перестановки можна трактувати як функції, що змінюють порядок списку елементів розміром n . Наприклад (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Таким чином, …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Давши рядок Sі список індексів X, модифікуйте S, видаляючи елемент у кожному індексі S, використовуючи цей результат як нове значення S. Наприклад, дані S = 'codegolf'та X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

графічна послідовність є послідовністю позитивних цілих чисел , що позначають кожен число ребер для вузла в простому графіку . Наприклад, послідовність 2 1 1позначає графік з 3 вузлами, один з 2 ребрами і 2 з одним з'єднанням. Не всі послідовності є графічними послідовностями. Наприклад, 2 1це не графічна послідовність, оскільки …

17 code-golf  sequence  decision-problem  graph-theory 

Прелюдія: Мені хотілося навчитись робити тестові справи, тож я спробую їх на чомусь легкому. Виклик: Візьміть будь-який заданий (рядковий) вхід (у видимому діапазоні ASCII) і виведіть, якщо це число, і виведіть щось, що може бути використане для оцінки. Правила: Число містить лише символи -0123456789,. Відповіді потрібні лише для розпізнавання чисел …

17 code-golf  number  decision-problem 

Я працював над цим додатком для iOS останнім часом, і я зіткнувся з (досить легко вирішуваною) проблемою: як визначити, чи є моя рядок лише з емоджи? Ну, це твоя робота сьогодні! Вхідні дані Рядок. Якщо наявність символів Unicode для вас проблематично, ви можете використовувати інший розумний формат. Будь ласка, вкажіть, …

17 code-golf  string  decision-problem  unicode 

Вступ Лексикографічні перестановки списку з п елементами можуть бути пронумеровані від 0 до n ! - 1. Наприклад, 3! = 6 перестановок (1,2,3)буде (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Коли перестановка застосована до списку, її елементи упорядковуються в тому ж порядку, що і числа в перестановці. Наприклад, застосування перестановки (2,3,1)до …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Ще одна проблема розбору Brainfuck, але цього разу ... інша. Ви працюєте в Infinite Monkeys Incorporated, компанії, що виробляє програми Brainfuck, для вирішення різних цікавих проблем (випадково, не менше - адже компанія робить випадкові програми). Однак виявляється, що у ваших швидких машин Тьюрінга, які виконують лише Brainfuck, є невелика і …

17 code-golf  decision-problem  balanced-string  brainfuck 

Якщо ви вирішили прийняти це ваше завдання, полягає в тому, щоб кодувати гольф функцією, яка повертає істинне або хибне (або якесь подібне змістовне подання так і ні), якщо число відповідає таким критеріям: Саме ціле число - це просте число АБО Будь-яке з сусідніх цілих чисел є простим Наприклад: Вхід 7поверне …

17 code-golf  number  primes  decision-problem 

Приміщення: Ваша репутація є у формі Stack-Exchange, якщо її можна представити, розклавши підрахунки медалей (золото, срібло та бронзу окремо) на основні 10 цифр та з'єднавши їх у будь-якому заданому порядку з кількома застереженнями. Поки розкладаються, кожен Розмір золотої медалі коштує три цифри. Срібло коштує дві цифри. Бронза - це одна …

16 code-golf  decision-problem 

Три натуральних числа A, B, C є ABC-потрійними, якщо вони є одночасними, з A <B і задовольняють співвідношенню: A + B = C Приклади: 1, 8, 9 є ABC-потрійним, оскільки вони є одночасними, 1 <8 і 1 + 8 = 9 6, 8, 14 це не тому, що вони не …

16 code-golf  sequence  decision-problem  number-theory 

Пісочниця Основна шкала (або іонічна шкала) - одна з найбільш часто використовуваних музичних шкал, особливо у західній музиці. Це одна з діатонічних шкал. Як і багато музичні шкали, він складається з семи нот: восьма дублює першу на подвійну її частоту, так що вона називається вищою октавою тієї ж ноти. Сім …

16 code-golf  decision-problem  music 

Виклик Натхненний цим відео Як ви можете знати, паліндром - це слово, яке пишеться так само, як і назад. Слово "PULP" не є паліндром, але при перекладі в код Морзе (з проміжком між літерами видалено) "PULP" стає ". - ...-.-...--". що є паліндром. Ваше завдання - написати програму або функцію, …

16 code-golf  decision-problem 

Пов'язані Мета: Враховуючи дві істоти з необов’язковими бойовими здібностями, поверніть унікальні, але послідовні значення, які представляють, які істоти загинули, якщо такі є. Вхід: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Кожній істоті буде надано у формі [P,T,"<abilities>"]. Це буде у формі [P,T], [P,T,""]або [P,T,0]якщо у нього немає …

16 code-golf  decision-problem  game 

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

16 code-golf  decision-problem