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

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

28
Сделайте простую упаковку слов
(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в несколько строк. Каждое …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
Показывать числа без 2-х
Отображать числа от одного до ста (в порядке возрастания), но число 2 не должно появляться нигде в последовательности. Так, например, числа два ( 2) или двадцать три ( 23) не должны быть в последовательности. Вот пример выходных данных с символами новой строки, разделяющими числа: 1 3 4 5 6 7 …
3
Нарисуйте ключ ASCII
При вводе ноты выведите ASCII-чертеж соответствующей мажорной клавиши на скрипичном ключе. Вот все основные ключи (которые не включают двойные острые или двойные квартиры) и соответствующие им подписи ключей: Круг пятых делюкс 4 от пользователя из Википедии Просто Билл, авторское право CC BY-SA 3.0 Если в качестве ввода используется клавиша с …
15
Свергнуть несколько домино!
Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное левым упавшим домино …
30
Получить случайное число из n цифр с разными цифрами и сначала не 0
Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно распределенные случайные. Таким образом, с точки зрения …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
Нарисуй алфавитную шляпу
Ваша задача распечатать этот точный текст: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz Дело не имеет значения. Помните, что это код-гольф , поэтому выигрывает код с наименьшим количеством байтов.
15
Код Гольф Гольф Счет
Это пятница ... так что давайте поиграем в гольф! Напишите код, который определяет выигрыш игрока на лунке в игре в гольф. Код может быть либо функцией, либо всей программой. Как подсказывает жанр, выигрывает самый короткий код. Ввод (параметры или стандартный ввод, ваш выбор): Целое число, представляющее номинал отверстия, гарантированно от …
3
Гольф Стрингс
Мне всегда не удавалось дать ответ на вызовы сложности колмогорова, которые требуют сжатия строк, главная причина в том, что я не знаю, как использовать инструменты сжатия строк так эффективно, как следовало бы . По этой причине я разместил этот вопрос. В отличие от моих других вопросов о советах, это не …
6
Нарисуйте узор ломаную клетку
Напишите программу или функцию, которая принимает два натуральных числа, ширину и высоту, и рисует шаблон ASCII- рисунка с ломаной клеткой с этими размерами, используя эту текстовую сетку 25 × 26 в качестве базовой ячейки: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### …
5
Номера StickStack
StickStack - это очень простой язык программирования, основанный на стеке, с двумя инструкциями: | толкает длину стека на стек -извлекает два верхних элемента из стека и возвращает их разницу ( second topmost - topmost) Детали языка Стек пуст в начале программы. Все инструкции выполняются последовательно слева направо. Если в стеке …
2
ДНК: дезоксирибонуклеиновая ASCII
Учитывая последовательность оснований аденин, цитозин, гуанин и тимин (кодируется как ACGT), вы должны получить художественное представление ASCII соответствующей двойной цепи ДНК. Нить простирается вертикально. Левая нить - это та, которую вам дают в качестве входных данных. Правая нить будет его дополнением. Для тех, кто не знаком с ДНК, Aв паре …
4
Кто хочет стать колмогоровским победителем сложности?
Ваша миссия сегодня состоит в том, чтобы изобрести текстовый компрессор. задача Вы напишите две функции: Пакера является функцией , которая принимает строку ASCII символов (U + 0000 до U + 007F) и выводит строку Unicode (U + 0000 до U + 10FFFF), содержащие наименьшее количество символов возможно. Распаковщик это функция …
24
Выпей утренний кофе
Нарисуйте эту кофейную чашку Ascii: о о о __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / Домовые очки для кофе-сценария или Java :) Самый короткий код в байтах, функция или программа, завершающий символ новой …
30
Тест множественности
Используйте любой язык программирования для отображения чисел от 1 до 99 (включая оба) таким образом, чтобы: числа разделены одним пробелом, если число делится на 3, оно должно быть в скобках, если число делится на 4, оно должно быть в квадратных скобках, если число делится на 3 и 4, оно должно …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.