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

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

30
Алфавит Лестница
Соревнование Ваша задача - создать программу или функцию, которая выводит следующее без ввода: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrr sssssssssssssssssss tttttttttttttttttttt uuuuuuuuuuuuuuuuuuuuu vvvvvvvvvvvvvvvvvvvvvv wwwwwwwwwwwwwwwwwwwwwww xxxxxxxxxxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyyyyyyyyyyy zzzzzzzzzzzzzzzzzzzzzzzzzz счет Это код-гольф , поэтому выигрывает самый короткий ответ на каждом …

30
Какая это карточка?
Введение Давным-давно, когда я использовал для кодирования карточных игр обычные игральные карты, я обычно указывал номер для каждой карты и вызывал функцию с некоторым номером, чтобы получить карту. Это несколько вдохновило меня принять этот вызов. Таким образом, для людей, не подозревающих об игральных картах, колода карт состоит из 52 карт …

30
ASCII арт для торрент интерфейса
проблема Воссоздать пользовательский интерфейс из торрент-программы Если нет ввода, выведите следующее: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding | +----------+----------+----------+ |d.exe 20% |## |leeching | +----------+----------+----------+ |e.exe |##########|seeding | +----------+----------+----------+ |f.exe 30% |### |leeching | +----------+----------+----------+ |g.exe |##########|seeding | +----------+----------+----------+ |h.exe 40% |#### |leeching …

15
Вывести цвета HTML
16-цветная палитра CGA (также известная как цвета HTML ) представляет собой набор из 16 цветов, используемых ранними графическими адаптерами. Цель этой задачи - вывести все 16 из них в шестнадцатеричном формате ( RRGGBB) в порядке возрастания по шестнадцатеричному значению, разделенных символами новой строки. Таким образом, вывод должен быть именно таким: …

8
Хрупкая Куайн
Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы должны выдавать ошибку: sdf adf asf asd Ваша программа (и …
30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

30
ASCII треугольники
Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую черту ( \) и вертикальные …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

30
Чарли, Оскар, Дельта, Эхо
Большую часть радиосвязи составляет фонетический алфавит НАТО , который кодирует буквы как слова, чтобы их было легче понять по коммуникациям. Ваша задача, если вы хотите это принять, - распечатать их по одному. Вы должны напечатать эту точную строку в stdout: A: Alfa B: Bravo C: Charlie D: Delta E: Echo …

12
Официальный рубиновый инспектор
Вот простой ASCII арт рубин : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Как ювелир для ASCII Gemstone Corporation, ваша работа заключается в осмотре недавно приобретенных рубинов и оставлении записки о любых найденных вами дефектах. К счастью, возможны только 12 типов дефектов, и ваш поставщик гарантирует, что ни один …

28
Сначала они пришли
«Сначала они пришли ...» - это стихотворение Мартина Нимеллера : First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then they …

8
Сыграйте в канон Пахельбеля
В качестве аудио выведите следующую выдержку из канона Пахельбеля в D: правила Может использоваться любой формат / кодировка, если кодек существовал до создания этой задачи Можно использовать любой инструмент (настоящий инструмент, синтез MIDI и т. Д.) Темп должен быть 65 ударов в минуту (как указано в нотах) - если вы …

30
Сделай мне поддельный загрузчик
Сделайте фальшивый загрузчик просто так: Параметры: Выведите loading(пробел) один из них циклически -\|/(пробел) (процентный счетчик от 0 до 100), затем a %. Предполагается, что процентный счетчик увеличивается на 1 при каждом изменении дисплея. Время, необходимое счетчику для перехода к следующей итерации, является случайным. Любой случайный тип будет работать до тех …

28
Рассчитать супер-логарифм
Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится в связанном вопросе . …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

8
Распечатай американский флаг!
Специальный день независимости (США) - тематическая задача для вас сегодня. Вы должны написать программу, которая печатает это ascii-art представление американского флага. 0 |--------------------------------------------------------- | * * * * * * #################################| | * * * * * | | * * * * * * | | * * * …

21
Считайте от 1 до 100 ... в римских цифрах
Напишите программу, которая считает римскими цифрами от 1 до 100, и напечатайте эти числа стандартным выводом. Каждое из чисел должно быть разделено пробелами. Вы не можете использовать любую встроенную функцию для преобразования в римские цифры или внешнее приложение или библиотеку для этого. Желаемый результат I II III IV V VI …

30
Мираж умного человека
Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

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