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

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

30
Создать колоду карт
Вот массив, представляющий стандартную колоду карт, включая двух джокеров. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H", "JH", "QH", "KH", "AC", …

6
Счет Тарзана в олимпийской рулетке
Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что остаток, когда 5 …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

13
Визуализация битового плетения
У эзотерического языка программирования зло есть интересная операция над байтовыми значениями, которую он называет «переплетением». По сути, это перестановка восьми битов байта (не имеет значения, с какого конца мы начинаем считать, поскольку шаблон симметричен): Бит 0 перемещается в бит 2 Бит 1 перемещается в бит 0 Бит 2 перемещен в …

8
Сколько гиней в трех пенни?
До десятичности в 1971 году британские деньги основывались на делении фунта на 240 копеек. Шиллинг был 12 копеек, поэтому 20 шиллингов сделали фунт. Самым маленьким номиналом был фартинг на четверть копейки. Было много других номиналов и прозвищ для монет, которые могут запутать, если вы не привыкли к системе. Вызов Напишите …

9
Сто паролей
У меня есть сто хранилищ, каждое внутри другого. Каждое хранилище имеет пароль, состоящий из одного номера. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 …

9
Колмогорова-мания
Колмогорова сложность струнного х определяется как длина кратчайшей программы P , который выводит с. Если длина P короче, чем длина s, то s называется сжимаемым , иначе s несжимаемым . Большинство строк несжимаемы ... Напишите самую короткую программу, которая выводит эту строку (без пробелов и без перевода строки): d9 a6 …

10
Брейнф *** Гольфист
Одним из самых простых кодов, написанных языком программирования, является последовательность печати символов программы (например, «Привет, мир!»). Тем не менее, S о м е е с о т е р я с языков программирования , как Brainfuck , даже этот простейший код очень раздражает писать. Ваша задача - написать программу (не …

24
Нарисуйте бензиновый гегаксон значок HyperNeutrino в ASCII
На праздновании HyperNeutrino вернул свой аккаунт и репутацию вслед за мистером Xcoder . Извиняюсь за поворот изображения для удобства рисования. Напечатайте или напечатайте это искусство ASCII точно. У вас могут быть пробелы и / или завершающий символ новой строки. _______________ / \ / / \ \ / / \ \ …

21
Голова, плечи, колени и пальцы ног, колени и пальцы ног
Введение: Я думаю, что мы все это знаем, и, вероятно, она была переведена на множество разных языков: детская песня "Голова, плечи, колени и пальцы": Голова, плечи, колени и пальцы, колени и пальцы Голова, плечи, колени и пальцы, колени и пальцы И глаза и уши, рот и нос Голова, плечи, колени …

30
Алфавит Алмаз
Вы видели удивительный алфавитный треугольник , месть алфавитного треугольника и теперь пришло время мести алфавитного треугольника! Введение в ... АЛМАЗНЫЙ АЛМАЗ! Ваша задача - вывести этот точный текст, строчные / прописные буквы не имеют значения, хотя переводы строк имеют значение: bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk …

20
Фаро перемешать массив
Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

10
Слушать «Taps»
Сегодня, 11 ноября 2015 года, в Соединенных Штатах отмечается День ветеранов . « Отводы » - это вызов горючего на военных похоронах США: ( «Отводы» на SoundCloud от vtmiller ) Это простая мелодия, длиной всего двадцать четыре ноты и использующая только четыре разных ноты. Вот ноты: ( источник ) Вызов …

30
Перечислите все время в день по полчаса
Кратчайший ответ выигрывает. Это нужно отсортировать и в 24ч времени. Последняя строка не имеет запятой. Вывод должен быть следующим: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', …

22
Гольф ASCII-арт
Давайте попробуем сыграть в гольф в этом произведении ascii-art, представляющем человека, играющего в гольф '\. , |> 18 >> \. '. | О >> 'о | \. | / \. | / /. ' | JGS ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Источник: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Правила: Вход не разрешен Внешние ресурсы запрещены …

14
Генерация TeX для набора текста по фракталу Серпинского треугольника
Вызов Напишите код, который выводит код математического уравнения TeX (LaTeX) (приведенный ниже), который будет набирать фрактал Серпинского из 5 уровней. Самый короткий код выигрывает . Детали TeX (и его друзья, такие как LaTeX и т. Д.) - сложная система набора текста. Может отображать произвольные вложенные сложные выражения для математических формул. …

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