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

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

30
Роздрукуйте сіткою 10 на 10
Фон Це стандартний приклад підручника для демонстрації циклів. Це одна з перших програм, яку я навчився, коли я почав вивчати програмування 10 років тому. Завдання Ви повинні надрукувати цей точний текст: ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** Технічні характеристики Можливо, у вас є додаткові зворотні рядки. …

25
Випікаємо шматочок пі
Напишіть програму або функцію, яка друкує або виводить саме цей текст (складається з 142 символів): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Ваша програма не повинна брати жодного вводу (за винятком мов, де це неможливо, наприклад sed), і виводити текст вище (і лише вищевказаний текст) як …

30
Роздрукуйте Tabula Recta!
Роздрукуйте Tabula Recta! Табула Ректа (іноді її називають «Таблиця Вігенера») була створена Йоганнесом Тритеміусом і використовувалася в декількох шифрах, включаючи всі варіанти шифра Вігенера Белласо та шифри Тритемія. Це виглядає приблизно так: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO QRSTUVWXYZABCDEFGHIJKLMNOP RSTUVWXYZABCDEFGHIJKLMNOPQ …

5
Розпізнайте сайти обміну стеками за їх значком
Провівши деякий час на обміні стеками, я можу розпізнати більшість сайтів у питаннях гарячої мережі за їх маленькою піктограмою (що також є їхнім фавіконом ), але, звичайно, не всі з них. Давайте напишемо програму, яка може! Ви повинні написати код, який визначає сайт, з урахуванням одного з (наразі) 132 фаворитів, …


30
Роздрукуйте цей алмаз
Це питання поширюється як вірус у моєму кабінеті. Існує досить багато підходів: Роздрукуйте наступне: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Відповіді набираються символами, на яких менше символів.

17
Гольф Денніс термометр
Денніс докладає величезних зусиль для цієї спільноти, включаючи модератора , мовного дизайнера та постачальника TIO . На жаль, його чотирирічна дочка застудилася , тому давайте всім допомогти йому відстежувати її відновлення (нехай це буде швидке), надаючи йому термометр : .-----------. | | | | '-. .-' .-' - '-. |107.6- …

11
Помилка 404: персонаж не знайдено
Сценарій Один з ваших друзів бореться за виконання домашнього завдання. Йому потрібна проста програма, яка друкує перші 404 натуральних числа: 1 2 3 4 5 6 7 8 9 10 11 ... 401 402 403 404 Ваше завдання просте: написати цю програму для нього. Однак ваш зв’язок жахливий, тому 1 …

22
Черепахи всю дорогу вниз
Напишіть програму або функцію, яка приймає натуральне ціле число і друкує або повертає стек з багатьох черепах ASCII , де кожна черепаха більша за ту, що над нею. Зокрема, якщо вхід є 1, вихід повинен бути: __ /,,\o Якщо вхід 2: __ o/,,\ ____ /,__,\o Якщо вхід 3: __ /,,\o …

30
Фібоначчі + Фіз Базз = Фібо Наччі!
Фібоначчі + FizzBuzz = Фібо Наччі! Ваше завдання - створити програму Fibo Nacci! Програма Fibo Nacci видає перші 100 чисел Фібоначчі (починаючи з 1). Якщо число Фібоначчі ділиться і на 2, і на 3 (тобто воно ділиться на 6), тоді виведіть FiboNacci замість числа. В іншому випадку, якщо число Фібоначчі …

30
Побудуй мені цегляну стіну!
Виклик Мені потрібна допомога в будівництві цегляної стіни! Складіть для мене якийсь код, не використовуючи введення, і створіть наступну вихідну стінку, показану нижче: _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ Тепер ця стіна рівно 10символів і 70символів шириною. Як зазначено вище, ніяких входів, тільки код. Найменша кількість …

30
Створіть "H" з менших "H" s
Виклик Створіть функцію або програму, яка при заданні цілого числа sizeвиконує такі дії: Якщо sizeдорівнює 1, виведіть H H HHH H H Якщо sizeбільше 1, виведіть X X XXX X X де Xє вихід програми / функції дляsize - 1 (Якщо ви віддаєте перевагу, можливо, вам відповідає базовий випадок 0, …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

28
Обчисліть Phi (не Pi)
Ні, я не маю на увазі ϕ = 1.618...і π = 3.14159.... Я маю на увазі функції . φ (x) - кількість цілих чисел, менших або рівних, xщо відносно простих x. π (x) - кількість простих чисел, менших або рівних x. Скажімо, що "не pi" - це π̅ (x), і …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

30
«99 пляшок пива»
Напишіть програму, яка виводить тексти пісень до 99 пляшок пива, якомога менше байтів . Тексти пісень: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles …

23
Виведіть PPCG Prime
Це Прем'єр-міністр PPCG 624 цифри завдовжки 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Якщо розділити кожні 39 цифр, які ми отримаємо 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Ваше завдання - вивести PPCG-Prime Це codegolf. Найкоротший код у байтах виграє. Якщо ви введете PPCG-Prime у функцію Mathematica …

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