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

День благодарения в Соединенных Штатах приближается 24 ноября. Многие люди будут обедать со своими семьями, традиционно включая индейку и множество гарниров. Обычно это означает, что члены семьи должны координировать, кто принесет каждое из различных блюд. В этой задаче цель состоит в том, чтобы написать полиглот, который выводит разные блюда на …

40 code-challenge  kolmogorov-complexity  polyglot 

Некоторые персонажи более святы, чем другие. Используя как можно меньше нечестивых букв, отобразите приведенное выше утверждение. Вызов Напишите полную программу для печати Holy Hole In A Donut, Batman!в STDOUT или ближайшую альтернативу. Если вы можете сжать вход, чтобы уменьшить ваш счет, сойти с ума :) вход Никто Выход Holy Hole …

40 code-challenge  kolmogorov-complexity  restricted-source 

Соревнование: Выведите каждое двухбуквенное слово, допустимое в Scrabble, используя как можно меньше байтов. Я создал список текстовых файлов здесь . Смотрите также ниже. Есть 101 слово. Ни одно слово не начинается с C или V. Творческие, даже если неоптимальные, решения приветствуются. AA AB AD ... ZA Правила: Выводимые слова должны …

40 code-golf  kolmogorov-complexity  scrabble 

Используя следующие разделенные по длине списки слов: https://github.com/Magic Urnus Urn / wordListsByLength Выведите 1 слово из каждого списка длиной n от 1 до 20, вот правильный пример: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically characterologically chemotherapeutically Альтернативно (массив): ['a', …

39 code-golf  kolmogorov-complexity  natural-language 

Выведите 12 цифр на циферблате точно так: 12 11 1 10 2 9 3 8 4 7 5 6 Чтобы лучше увидеть сетку, вот с точками: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Обратите внимание, что сетка растягивается по ширине в два раза, чтобы …

39 code-golf  ascii-art  kolmogorov-complexity 

В 2014 году демосценер Jakub 'Ilmenit' Debski выпустил демонстрационную процедурную графическую схему объемом 250 байт (1) для Atari XL под названием Mona . Это рисует следующую картину (2) : Ваша задача - создать точно такую ​​же картинку, используя язык по вашему выбору. (1) Разбивка: 136 байтов данных + 114 байтов …

39 code-golf  kolmogorov-complexity  graphical-output 

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и, возможно, некоторых ресурсов многократного использования) для приближения Pi. …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Монопольный совет Для этого испытания кода-гольфа мы будем строить настольную игру «Монополия». Правила: Не принимайте никаких данных. Выведите доску 11x11, где каждый символ ASCII, образующий доску, является первой буквой каждого пробела в американской версии монопольной доски. Символы должны быть разделены пробелами. Go должно начаться в правом нижнем углу. Точная строка …

39 code-golf  string  ascii-art  kolmogorov-complexity  board-game 

Нарисуйте линии между каждой парой отдельных точек для nточек, расположенных по кругу, получая что-то вроде приведенного ниже результата. Самый короткий код (в байтах) побеждает! Ваши линии не должны быть прозрачными, но так выглядит лучше. Выходные данные должны быть векторной графикой или изображением размером не менее 600 на 600 пикселей (либо …

39 code-golf  kolmogorov-complexity  graphical-output 

Напишите самую короткую программу, которая печатает этот художественный раздел ASCII из шестиугольной плитки или соты : __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ Вклад не должен быть …

39 code-golf  ascii-art  kolmogorov-complexity  tiling  hexagonal-grid 

Учитывая строку, которая является одним из направлений на компасной розе с 16 пунктами выведите два направления, которые непосредственно примыкают к направлению ввода, по часовой стрелке. В частности, вам нужно обработать эти (и только эти) пары ввода / вывода: Input Output N NNW NNE NNE N NE NE NNE ENE ENE …

39 code-golf  string  kolmogorov-complexity 

Ваша задача - вывести изображение легендарного древа жизни Иггдрасиля . Вы должны написать программу, вывод которой именно такой: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /******************************\ /********************************\ …

39 code-golf  ascii-art  kolmogorov-complexity 

Рэндалл Манро (автор XKCD) провел опрос, чтобы дать названия цветам . Основным результатом является список названий для 954 самых распространенных цветов монитора RGB . Для простоты программирования вот список в виде простого текста: http://xkcd.com/color/rgb.txt . Осторожно, первая строка не является данными, но содержит лицензию. Напишите программу или функцию, которая принимает …

38 code-golf  kolmogorov-complexity 

Описание Выведите схему рифмы для очень длинного Terza Rima. вход Никто. Выход ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY правила Вы можете выбирать между разделением строф пробелами или символами новой строки, так …

38 code-golf  string  kolmogorov-complexity  alphabet 

Основанный на этом вопросе Math.SE ; номер скопирован из этого ответа . Номер изначально из видео Numberphile , конечно. Ваша задача - вывести следующее 1350-значное простое число: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 При желании вы можете включить перевод строки в вывод. правила Это колмогорова-сложность , поэтому никаких отзывов . Ваша программа должна завершиться в …

38 code-golf  kolmogorov-complexity  primes