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

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

8
Распечатайте наименьший квадрат идеальной площади
Возведение квадратов в квадрат - это процесс разбиения квадрата, используя только другие квадраты. Если эта мозаика использует только квадраты разных размеров, то она считается идеальной . Минимально возможный идеальный квадрат квадрат является 112x112 квадратом черепицы с использованием 21 различных квадратов. Я создал арт-версию этого квадрата ascii ниже: ################################################################################################################ # ## …

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

1
Написать Колмогоровский Сложность Солвер
Колмогоров сложность струнного S является длина самой короткой программы P , написанный на некотором языке программирования L , выход которого в точности S . (Да, настоящее определение более формально, но этого будет достаточно для решения проблемы.) Ваша задача в этой проблеме заключается в написании кратчайшей «Колмогоров сложности решатель», то есть, …

24
Старая функция Макдональда
Создайте функцию на выбранном вами языке, которая распечатывает следующее: 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 art
Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 …

1
Нарисуйте символы Ingress
В основе определения местоположения AR мобильных игр образ жизни Ingress игрок может взломать вещи , называемые порталами, чтобы получить детали. (Если вы заинтересованы в Ingress, вы можете отправить мне сообщение в чате для получения дополнительной информации. Поверьте мне, это лучше, чем Pokémon. Если вы в конечном итоге скачаете его, не …

18
Сделай мне одеяло!
Я хочу одеяло, которое выглядит так. Каждая полоса переходит, под, над, под. Вы можете распечатать это? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ \\\\ \\ …

13
Цитировать Большой Брат
Задача: Пусть ваша программа случайным образом выберет одну из следующих двух цитат во время выполнения и напечатает эту одну цитату, точно так, как показано. 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: …

30
Улыбка! Просто улыбнись
Хорошо известно, что Brainf * ck очень плохо справляется с проблемами сложности Колмогорова, например, для печати «Hello world» требуется около 100 символов. Тем не менее, могут быть тексты, в которых Brainf * ck просто очень хорош. Теперь ваша задача - написать программу, которая не требует ввода данных и отображает следующее: …

7
Равновесие колебаний
У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 …
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
АЗ в 10-х, понимаешь?
В качестве продолжения моего предыдущего задания считайте до 20 со словами! , мы снова будем использовать список слов из этой задачи, чтобы выполнить другую задачу. На этот раз вы будете использовать исключительно: https://github.com/Magic Urn Octopus Urn / wordListsByLength / blob / master / 10.txt Чтобы выбрать 26 разных слов, каждое …

30
Создать программу Parrot
Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 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 

20
Преобразовать ввод в направление
Вызов При заданном вводе в форме, <n1>, <n2>где число может быть -1, 0 или 1, вернуть соответствующее основное направление . Положительные числа перемещаются на восток по оси x и на юг по оси y, отрицательные числа перемещаются на запад по оси x и на север по оси y. Выход должен …

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