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

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

30
Распечатать иконку Stack Exchange
Вызов Распечатайте или верните значок Stack Exchange, как указано ниже: ___________________ / \ --------------------- | | --------------------- | | --------------------- \__________ _____/ | / | / |/ Это код-гольф , поэтому выигрывает самый короткий ответ на каждом языке.

8
Треугольник Пенроуза Кодегольф
Пенроуза треугольник , также известная как трибар Пенроуза, или невозможный трибару, является невозможной задачей. Цель этого задания - показать треугольник Пенроуза в наименьшем количестве байтов. Источник: Википедия Правила: Вы должны отобразить треугольник Пенроуза в цифровом виде после его генерации. Они должны выглядеть так же, как на изображении выше вики-страницы (источник …

8
Сортировка с обратной вставкой
Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение представляет количество слотов, смещенных на исходное (скремблированное) число, чтобы быть в его правильном …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

8
Дай мне свою усталость, свою бедность, Твои толпящиеся массы, жаждущие дышать свободно
Бронзовая доска на пьедестале статуи Свободы показывает стихотворение « The New Colossus » Эммы Лазарус, часть которой гласит: Дай мне свою усталость, свою бедность, Твои толпящиеся массы, жаждущие свободного дыхания, Несчастный мусор твоего кишащего берега. Пошлите это, бездомный, буря ко мне, я поднимаю лампу рядом с золотой дверью! Чтобы упростить …

1
Распечатать доску
Я просто играл в настольную игру Извините! с некоторыми людьми, и я понял, что смогу решить несколько интересных задач. Это довольно просто. Ваша задача просто вывести ascii-art версию жалкой доски, размещая фрагменты там, где я вам говорю. Спекуляции Во-первых, вот изображение фактического извините! доска для справки: Пустая доска выглядит так: …

30
Подсчет в двоичных ниблах
Эта задача заключается в выводе на ваш терминал, в окно, на холст или на экран чисел от 0 до 10 включительно. Каждое выведенное число должно быть показано как 4-битный nybble, поэтому ноль должен показываться как 0000и так далее. Вы можете отделить каждое число, выведенное пробелом, запятой или переводом каретки. Наименьшее …

5
Есть ли более твердые или мягкие объекты?
Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися прямоугольниками. Мягкий объект определяется как объект, который не заполнен …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

5
Сколько символов на иконке сайта Stack Exchange?
Учитывая имя сайта Stack Exchange, который еще не имеет собственного дизайна, решите, сколько символов ASCII (не ASCII считаются отдельно) на их значках. Ваш код должен различать эти 4 случая: 1 персонаж: Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers 2 персонажа: 3D Printing …

11
Максимизировать разницу в квадрате
Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений: (1-3)² + (3-4)² + …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

6
Фибоначчи в сценарии +! () []
Напишите фрагмент кода JavaScript, который вызывает alertмассив, содержащий первые 50 чисел Фибоначчи по порядку. Вы можете использовать только следующие символы: +!()[]. Для справки, ваш код должен быть функционально равен следующему: var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) { …

10
Несмотря на то, что Торо бросил, Тролль бросает через жесткие корыта
Каждому из этих девяти схожих до смешного слов присвойте число 1-9 любым удобным для вас способом: though through thorough Thoreau throw threw trough tough troll Напишите программу, которая принимает строку. Если вход является одним из этих девяти слов, выведите номер, который вы ему присвоили. Если ввод не является одним из …

3
Draw ASCII Игральные карты
Рассмотрим эти 15 паттернов игральных карт ASCII (туз через джокер и заднюю сторону), где Xесть место для символа масти : (они выглядят лучше с меньшим межстрочным интервалом) ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X | |3X | |4X | …

8
Нарисуй Войны Stickman
Представьте, как я готовлю этот вызов с моими передовыми навыками рисования. Фон Войны с Стикманом произошли очень давно, когда доминирующий вид Земли состоял только из палочек. Историки сожалеют о том, что тогда не было художников или камер, мы могли бы использовать некоторые фотографии той войны в современных учебниках истории. Вот …

30
Генерация таблицы поиска универсальной бинарной функции
Это связано с моим стремлением изобрести эзотерический язык программирования . Таблица двоичных чисел 0 .. 15 может использоваться для реализации универсальной двоичной функции с использованием операций индексирования. Учитывая два 1-битных входа X и Y, все 16 возможных функций могут быть закодированы в 4-битный код операции. X Y F|0 1 2 …

10
Откуда они звонят?
При международных телефонных звонках к телефонным номерам добавляется код, указывающий, в какой стране находится номер. Эти коды являются префиксными кодами , то есть ни один код не является префиксом другого. Итак, ранее сегодня вы пропустили звонок, и вам любопытно, откуда этот звонок мог прийти. Итак, вы хотите посмотреть код вызова. …

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