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

Проблеми, що стосуються послідовності в межах більшої послідовності

8
Індексація слайдів Cha-Cha
Вступ: Хоча спочатку у мене була голова голландської пісні, де тексти пісень: " Doe 'n stapje naar voren, en' n stapje terug " (що перекладається на " Зробіть трохи крок вперед і трохи зробіть крок назад "), коли Я шукав повні тексти пісень, зрозумів, що вони тільки повертаються туди і …

2
Інтерпретувати Kipple!
Вступ Kipple - це езотерична мова програмування на основі стека, винайдена Руном Бергом у березні 2003 року. Kipple має 27 стеків, 4 оператори та структуру управління. Стеки Стеки названі a- zі містять 32-бітні цілі числа. Існує також спеціальний стек @, щоб зробити виведення номерів більш зручним. Коли число висувається @, …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  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 

1
Реалізуйте 64-розрядний двійковий номер з плаваючою комою IEEE 754 через цілочисельну маніпуляцію
(Я поки що позначив питання "С", але якщо ви знаєте іншу мову, яка підтримує спілки, ви також можете використовувати це.) Ваше завдання - побудувати чотири стандартних математичних операторів + - * /для наступної структури: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} …

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

2
Найшвидший найдовший пошук загальних наслідків
Ваше завдання - вирішити найдовшу задачу загальних наслідків для n рядків довжиною 1000. Дійсне вирішення проблеми ЛГП для двох або більше рядків S 1 , ... S п будь-який рядок T максимальної довжини, що характери Т з'являються у всіх S I , в тому ж порядку , як і в …

5
Найкоротший довгий загальний наступний код
Ваше завдання вирішити проблему SLCSC, яка полягає в знаходженні найкоротшого коду , щоб вирішити проблему Серії загальної підпослідовності . Дійсне вирішення проблеми ЛГП для двох або більше рядків S 1 , ... S п будь-який рядок T максимальної довжини, що характери Т з'являються у всіх S I , в тому …

3
Накручувальні наслідки
Вступ У цьому завданні ваше завдання - знайти узагальнені підрядки рядків. Підстави не обов'язково суміжні, і вони також можуть «обернути» струну, проходячи повз її кінець і починаючи знову від початку. Хоча ви хочете мінімізувати кількість обгортань. Більш офіційно, нехай uі vбудуть будь-які два рядки та k ≥ 0ціле число. Ми …

1
Створення послідовності Давенпорт-Шінзель
Фон Послідовність Давенпорта-Шінзеля має два цілих параметри dі n. Позначимо набір усіх послідовностей Давенпорта-Шінзеля для заданих параметрів через DS(d,n). Розглянемо всі послідовності натуральних чисел 1до nвключно, які задовольняють: Немає двох послідовних чисел у послідовності однакові. Немає жодної послідовності (не обов'язково послідовної) довжини, більшої ніж d, яка чергується між двома різними …

10
Знайдіть найбільшу суму підрядності
Дана послідовність цілих чисел знаходить найбільшу суму підрядності (цілих чисел на послідовних позиціях) послідовності. Субвенція може бути порожньою (у такому випадку сума дорівнює 0). Введення зчитується зі стандартного введення, одне ціле число на рядок. Найбільша сума повинна бути записана на стандартний вихід. Я написав для вас невеликий генератор: #include <stdio.h> …

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

8
Колекція з послідовності, яка становить ідеальний квадрат
З огляду на послідовність OEIS A033581 , яка є нескінченною послідовністю, n '-й член (0-індексація) задається формулою закритої форми 6 × n 2 . Ваше завдання - написати код, який виводить усі підмножини набору N перших чисел у послідовності, таким чином, щоб сума підмножини була досконалим квадратом. Правила Ціле число …

7
Побудуйте матрицю Якобія
Візьміть вектор невідомих і застосуйте якусь загальну диференційовану функцію . Якобіан потім задається матрицею , такі , що: Наприклад, припустимо m=3і n=2. Потім (використовуючи індексацію на основі 0) Якобієць fтоді Мета цього завдання - надрукувати цю матрицю Якобії. Вхідні дані Ваша програма / функція повинна приймати в якості вхідних два …

6
Codegolf Rainbow: сортування кольорів з відображенням
Вступ: Після того як я опублікував два виклики, пов’язані з веселкою: Codegolf Rainbow: Fun with Integer-Arrays 1 та Codegolf Rainbow: Draw in Black-White 2 , наступний коментар зробив @ChrisM в ASCII ( Малюємо чорно-білим ) виклик : Можливо, ви це знаєте, і це за дизайном (я знаю, що веселки теж …

13
Розгорніть ланцюги порівняння
На відміну від більшості мов, Python оцінює, a<b<cяк це було б зробити в математиці, фактично порівнюючи три числа, на відміну від порівняння булевого a<bз c. Правильний спосіб написати це на C (та багатьох інших) a<b && b<c. У цьому завданні ваше завдання полягає в тому, щоб розширити такі ланцюги порівняння …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

7
Гольф псевдокрими!
Вступ / Довідка У нещодавній дискусії в крипто-чаті мені поставили виклик обговорити / допомогти з тестом на первинність Ферма та номерами Кармайкла. Цей тест ґрунтується на передумові, яка a^(p-1) mod p==1завжди буде мати право для прайметів p, але не завжди для композитів. Тепер номер карикатури - це, по суті, найгірший …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.