Вопросы с тегом «kolmogorov-complexity»

Неформально сложность Колмогорова - это объем кода, который требуется для описания или создания постоянного объекта, такого как строка или изображение. При публикации запроса в этой категории, пожалуйста, убедитесь, что он добавляет что-то новое к существующим задачам.

30
Распечатать сетку звездочек 10 на 10
Фон Это стандартный пример учебника для циклов. Это одна из первых программ, которую я изучил, когда начал изучать программирование ~ 10 лет назад. задача Вы должны напечатать этот точный текст: ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** Спекуляции У вас могут быть дополнительные завершающие символы новой строки. …

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

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

5
Распознать сайты обмена стеками по их значку
Потратив некоторое время на Stack Exchange, я могу узнать большинство сайтов в Hot Network Questions по их маленькому значку (который также является их значком ), но, конечно, не по всем. Давайте напишем программу, которая может! Вам нужно написать код, который определяет сайт, учитывая один из (в настоящее время) 132 значка, …


30
Распечатать этот бриллиант
Этот вопрос распространяется как вирус в моем офисе. Есть довольно разные подходы: Распечатайте следующее: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Ответы оцениваются в символах с меньшим количеством символов, которые лучше.

17
Гольф Денис термометр
Деннис прилагает огромные усилия для этого сообщества, в том числе в качестве модератора , языкового дизайнера и поставщика TIO . К сожалению, его четырехлетняя дочь простудилась , поэтому давайте все поможем ему следить за ее выздоровлением (возможно, это будет быстро), предоставив ему термометр : .-----------. | | | | '-. …

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

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

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

30
Создайте «H» из меньших «H»
Вызов Создайте функцию или программу, которая при задании целого числа 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 

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

28
Рассчитать Фи (не Пи)
Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных 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 …

23
Вывести PPCG Prime
Это PPCG Prime 624 цифры в длину 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Если мы разделим каждые 39 цифр, мы получим 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Ваша задача - вывести PPCG-Prime Это codegolf. Самый короткий код в байтах побеждает. Если вы введете PPCG-Prime в …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.