Запитання з тегом «subsequence»

Вступ У цьому завданні ваше завдання полягає в тому, щоб визначити, чи можна розділити задану послідовність чисел на дві послідовності, одна з яких збільшується, а інша зменшується. Як приклад розглянемо послідовність 8 3 5 5 4 12 3. Його можна розбити на дві послідовності так: 3 5 5 12 8 …

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

Трикутність - це новий езоланг, розроблений містером Xcoder, де структура коду повинна відповідати дуже специфічній схемі: Для nпершого рядка коду на ньому повинні бути саме 2n-1символи програми. Це спричиняє форму трикутної / піраміди, причому перший рядок має лише один символ, а решта збільшується з кроком на 2. Кожен рядок повинен …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Завдання З огляду на список цілих чисел L та іншого цілого s , мета - обчислити стовпчикові суми всіх s- довжини (потенційно перекриваються) зрізів L , зберігаючи їхні позиції відносно L (див. Нижче). Визначення В и -довжиною (перекриваються) зрізи список L все суміжні підпослідовності (без упаковки) з L , які …

19 code-golf  array-manipulation  subsequence 

Підряд - це будь-яка послідовність, яку ви можете отримати від іншої, видаливши будь-яку кількість символів. Відмінні непусті підпослідовності 100є 0, 1, 00, 10, 100. Відмінні непусті підпослідовність 1010є 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишіть програму або функцію, яка задає натуральне число n повертає кількість …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Натхненно натхненний відкриттям книги «Що робити». Вхід - це прямокутник пробілів у вигляді рядка, списку рядків тощо, з об'єктами, виготовленими з #'' s всередині: ######## # # ######## ### #### ### #### ### Об'єкти завжди будуть прямокутниками, що не перетинаються, не торкаються. М'який об'єкт визначається як об'єкт, який не заповнений …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

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

19 code-golf  string  kolmogorov-complexity  subsequence 

Вступ Припустимо, ви і ваш друг граєте в гру. Ваш друг думає про певну послідовність nбітів, а ваше завдання - вивести послідовність, задаючи їм питання. Однак єдиний тип запитань, який ви можете задавати, - це "Як довго триває найдовша загальна послідовність вашої послідовності та S", де Sє будь-яка послідовність бітів. …

18 subsequence  fewest-operations 

З огляду на введення списку днів тижня, виведіть найкоротше відсортоване подання списку. Формат введення є рядок , що складається з одного або декількох з подстрок однорядкове резюме Su(неділя), Mo(понеділок), Tu( і т.д.), We, Th, Fr, і Sa. Введення не обов'язково може бути вказане в упорядкованому порядку. Щоб перетворити вхід у …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

У цьому виклику вам передаються дві речі: Довжина струни, N Список рядків, Lкожному з яких присвоєно бальне значення. Будь-який рядок, який не передається, має значення 0 Потрібно побудувати рядок довжиною Nтаким чином, щоб сума всіх точок підрядків була якомога більшою. Наприклад: 5 [("ABC", 3), ("DEF", 4), ("CDG", 2)] повинен вивести …

18 code-golf  string  sequence  subsequence 

Виклик: Враховуючи додатне ціле число, виведіть найдовший одноцифровий підряд, який відбувається принаймні вдвічі, і має межі іншої цифри (або початок / кінець цілого числа). Приклад: Введення: 7888885466662716666 Найдовшим підрядом однієї цифри було б 88888( 7[88888]5466662716666) довжиною 5. Однак це підпорядкування відбувається лише один раз у цілому. Натомість результат для введення …

17 code-golf  number  integer  counting  subsequence 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Натхнення . Завдання Зворотні прогони непарних чисел у заданому списку від 2 до 2 15 невід’ємних цілих чисел. Приклади 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → …

17 code-golf  number-theory  sorting  subsequence  search 

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

17 code-golf  matrix  subsequence 

Дано 2 входи (m = мінімальний початковий ідентифікатор , n = кількість ідентифікаторів ), генеруйте послідовний список ідентифікаторів, починаючи з> = m, що складається з цифр 0-9, де немає 2 суміжних чисел однакові, наприклад 1232 є добре, 1233 ні (містить 2 '3 поруч один з одним). Приклад для m = …

16 code-golf  subsequence