Запитання з тегом «restricted-complexity»

Проблеми зі специфікацією, яка вимагає всіх відповідей, щоб відповідати певним обмеженням часу. Це може бути конкретним ("Ваша відповідь повинна бути O (n ^ 2), де n - кількість елементів на вході"), або на рівні класів складності ("Ваша відповідь повинна бути поліноміальною в кількості елементів у вхід ").

5
Енергопрограмування: O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) всі в одному
Напишіть програму (або функцію), яка демонструє чотири загальні великі часові складності, залежно від способу її запуску. У будь-якій формі воно має додатне ціле число N, яке, напевно, можна вважати менше 2 31 . Коли програма запускається в оригінальному вигляді, вона повинна мати постійну складність. Тобто, складність повинна бути Θ (1) …
1
Найдовша загальна підрядка за лінійним часом
Ця задача полягає у написанні коду для вирішення наступної проблеми. Враховуючи два рядки A і B, ваш код повинен виводити початкові та кінцеві індекси підрядка A з такими властивостями. Підрядка A також повинна відповідати деякій підрядковій лінії B. Більше не повинно бути підрядків A, що задовольняє першому властивості. Наприклад: A …
22
Основні ASCII Tallies
Альтернативна назва: Розрахуйте свій тюремний вирок на стіні Враховуючи кількість n, випускні фасони згруповані в традиційні 5 на групу і по 50 на ряд. Приклади 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
29
Це код префікса?
В теорії інформації «код префікса» - це словник, де жоден з ключів не є префіксом іншого. Іншими словами, це означає, що жодна з рядків не починається з будь-якої іншої. Наприклад, {"9", "55"}це код префікса, але {"5", "9", "55"}це не так. Найбільша перевага цього полягає в тому, що закодований текст можна …
30
Міраж розумної людини
Колись я читав це питання / відповідь на Quora Чи дійсно є програмісти зі ступенями інформатики, які не можуть пройти тест FizzBuzz Цей код дається як очевидна відповідь for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
3
Впровадити спрощене керування
Вступ Кернінг означає регулювати відстань між літерами тексту. Як приклад, розглянемо слово, Topнаписане з трьома гліфами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Ми могли просто заповнити прогалини між гліфами крапками і зробити …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
2
Напишіть маркер маркетингу
Фон Інцидент є досить незвичною мовою програмування, оскільки його перелік лексем не заздалегідь визначений, а виводиться із вхідних даних. Таким чином, маркування програми для інцидентів може бути досить важким, особливо якщо ви хочете зробити це ефективно. Це завдання полягає в тому, щоб зробити це самостійно. Завдання Вашій програмі буде надано …
2
Сортувати стек книг
Під час складання книг зазвичай потрібно покласти найбільші внизу, а найменші - вгорі. Однак мій прихований OCD змушує мене почувати себе дуже неприємно, якщо у мене є дві книги, де одна коротша (на зріст), але ширша за іншу. Незалежно від того, в якому порядку я їх розміщую, головна книга буде …
3
Один іде вгору, другий спускається
Вступ У цьому завданні ваше завдання полягає в тому, щоб визначити, чи можна розділити задану послідовність чисел на дві послідовності, одна з яких збільшується, а інша зменшується. Як приклад розглянемо послідовність 8 3 5 5 4 12 3. Його можна розбити на дві послідовності так: 3 5 5 12 8 …
11
Максимізуйте різницю в квадраті
Розглянемо перестановку цілих значень від 1до N. Наприклад, цей приклад для N = 4: [1, 3, 4, 2] Ми розглянемо цей список , щоб бути циклічним, так що 1і 2розглядаються як суміжні. Одна кількість, яку ми можемо обчислити для такого списку, - це загальна різниця у квадраті сусідніх значень: (1-3)² …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
20
Дайте перестановку без двох послідовних цілих чисел поруч
Виклик З огляду на ціле число n ≥ 4 , виведіть перестановку цілих чисел [0, n-1] із властивістю, що жодні два послідовних цілих числа (цілі числа з абсолютною різницею 1) не знаходяться поруч. Приклади 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, …
10
Висхідна матриця
"Висхідна матриця" - це нескінченна матриця цілих чисел (включено 0), в якій будь-який елемент є найменшим доступним елементом, який раніше не використовувався у відповідному рядку та стовпці: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
6
Узгодження рядків у режимі реального часу
Завдання Завдання полягає у створенні алгоритму точного узгодження рядків у режимі реального часу за вашим вибором. Вхідні дані Два рядки тексту, подані на стандартному введенні, розділені новим рядком. Перший рядок містить "візерунок" і просто буде рядком ASCII, намальованим з літер a-z. Другий рядок містить довший "текст", а також буде просто …
4
Знайдіть максимум ax ​​+ b
Вам надається список ( a, b ) та список x . Обчисліть максимальну ось + b для кожного x . Можна припустити, що а , b і x є невід’ємними цілими числами. Ваша програма або функція повинна працювати у очікуваному (до випадковості, якщо ваш код передбачає це, а не вхідний) …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.