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

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

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

8
Роздрукуйте найменший ідеальний квадрат
Сквертування площі - це процес облицювання квадрата, використовуючи лише інші квадрати. Якщо в цій плитці використовуються лише квадрати різних розмірів, то вона вважається ідеальною . Найменший можливий ідеальний квадрат квадрат є 112x112 квадрат плитковий з використанням 21 різних квадратів. Я створив художню версію цієї площі ascii нижче: ################################################################################################################ # ## …

6
Княжа приставка за програмою за малюнком
Ви повинні написати програму або функцію, яка видає або повертає стільки глави I Маленького принца, скільки може. Ваша програма або функція повинна бути блоком коду M-by-N, що містить лише друковані символи ascii (кодова точка від 32 до 126) та нові рядки в кінці кожного рядка. Ви можете використовувати не більше …

1
Напишіть розв'язувач складності Колмогорова
Колмогоров складність струнного S є довжина найкоротшої програми P , написаний на деякій мові програмування L , вихід якого в точності S . (Так, справжнє визначення є більш формальним, але цього буде достатньо для виклику.) Ваше завдання в цій проблемі полягає в написанні найкоротшою «Колмогоров складності вирішувач», тобто, програма , …

24
Стара функція MacDonald
Створіть на вибраній мові функцію, яка друкує наступне: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! Там …

24
Обчисліть 6 * 9 в різних базах
Виведіть наступний результат (який є результатом обчислення 6 * 9 в базах від 2 до 36). Переконайтеся, що літери є великими літерами, а саме множення викреслюється у кожному рядку. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 …

8
Найкоротший, лексикографічно найменший породжувальний рядок
Рядок x генерує рядок, yякщо yє підрядком нескінченного повторення x. Наприклад abcгенерує bcabcab. Напишіть програму, щоб знайти найкоротший, лексикографічно найменший рядок, який генерує вхід. На стандартному введенні вам надається один рядок тексту. Ви повинні надрукувати генераційний рядок до стандартного виводу. Наприклад: вхід bcabcabca вихід abc Найкоротший код виграє. Ви можете …

4
Візуалізуйте довгий поділ за допомогою мистецтва ASCII
Напишіть програму, яка візуалізує довгий поділ з мистецтвом ASCII. Введення складається з двох цілих чисел, чисельника та знаменника, використовуючи обраний вами формат введення. Приклади: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- …

1
Намалюйте гліфи Інгресу
В основі визначення місця розташування AR мобільних ігор спосіб життя Ingress гравець може зламати речі , звані порталами, щоб отримати деталі. (Якщо ви зацікавлені в Ingress, ви можете пінгнути мені в чаті для отримання додаткової інформації. Повірте мені, це краще, ніж Покемон. Якщо ви закінчите завантажувати його, не забудьте вибрати …

18
Зробіть мені ковдру!
Я хочу ковдру, яка виглядає так. Кожна смужка переходить, під, над, під. Чи можете ви її надрукувати? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ \\\\ …

13
Цитуючи Big Brother
Завдання: Запропонуйте програмі випадковим чином вибрати одну з наступних двох лапок під час виконання та надрукуйте одну цитату, точно так, як показано на малюнку. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2: …

27
Посміхніться! Просто посмішка
Добре відомо, що Brainf * ck дуже погано справляється із проблемами складності Колмогорова, наприклад, для друку "Hello world" потрібно близько 100 символів. Однак можуть бути тексти, де Brainf * ck просто дуже хороший. Ваше завдання зараз - написати програму, яка не вводить даних, і вона відображає наступне: ☺ Тобто посміхнене …

7
Рівність коливань
Ми маємо об'єкти , які коливаються між двома цілими точками, [l, r]при швидкості однієї одиниці в одиницю часу, починаючи lз t=0. Ви можете припустити l < r. Наприклад, якщо об'єкт коливається [3, 6], ми маємо: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

12
AZ в 10-х, бачите?
Як підсумок моєму попередньому виклику, рахуйте до 20 зі словами! , ми знову будемо використовувати список слів із цього завдання для виконання іншого завдання. Цього разу ви будете використовувати виключно: https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt Щоб вибрати 26 різних слів, кожне починаючи з унікальної …

30
Створіть програму «Папуга»
З огляду на введення, виведіть цей вхід з наступним новим рядком нескінченно. Введенням буде рядок, що складається тільки з друкованих символів ASCII ( 0x20-0x7E) та нових рядків ( 0x0A). Якщо вхід дорівнює 0, нескінченно виводьте нові рядки. Це код-гольф, тому виграє найменше байтів на кожній мові !
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

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