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

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

21
Одно Кольцо, чтобы править ими всеми. Одна строка, чтобы содержать их всех
Задачи: Вывести строку, которая содержит каждое положительное целое число строго ниже 1000. Очевидным ответом будет объединение каждого из них, и это создаст строку из 2890 символов (спасибо manatwork), чтобы избежать такого простого ответа, длина строки должна быть не более 1500 символов. Вот простой Java-код, который выводит строку из 1200 символов. …

30
Нарисуйте треугольник Серпинского
Треугольник Серпинского - это фрактал, созданный путем взятия треугольника, уменьшения высоты и ширины на 1/2, создания 3 копий получившегося треугольника и размещения их таким образом, чтобы каждый треугольник касался двух других по углу. Этот процесс повторяется снова и снова с полученными треугольниками для получения треугольника Серпинского, как показано ниже. Напишите …

30
Распечатайте числа от 1 до 10
Это может быть очень простой задачей, но я удивлен, что это еще не было сделано на Code-Golf: Выведите все целые числа от 1 до 10 включительно в порядке возрастания до стандартного вывода. Ваш выходной формат может быть любым, который поддерживает ваш язык. Это включает в себя произвольные разделители (запятые, точки …

30
Я инженер?
Недавно штат Орегон оштрафовал инженера-электрика на изучение светофоров на 500 долларов за то, что он называл себя инженером. Учитывая 2-буквенную строку в качестве входных данных, представляющих штат США, выведите: I am not an engineerесли штат Орегон ( OR) I am an engineer если штат любой другой штат США What is …

28
Сюрприз для Brain-Flak
Этот вопрос входит в серию заданий на День Рождения Brain-flak, предназначенных для празднования первого Дня Рождения Brain-Flak. Вы можете найти больше информации о Дне Рождения Brain-Flak здесь . Сегодня первый день рождения Brain-Flak! Поэтому я подумал, что мы устроим сюрприз на день рождения. Так что на вашем любимом языке распечатайте …

30
Нарисуй ASCII шахматную доску!
Вот простая задача для вас: вы должны создать это ASCII представление шахматной доски. Белый цвет представлен заглавными буквами, а черный - строчными. Пустые плитки представлены как .. Вот полный пансион: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Поскольку это вопрос сложности по Колмогорову , вы не можете принимать какие-либо …

30
StringgnirtSStringgnirtSStringgnirtS
Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий символ новой строки. Ваша заявка …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

18
Напечатайте имена персонажей
У каждого символа Юникода есть имя, например, «LATIN CAPITAL LETTER A». Имя символа Unicode может содержать только заглавные буквы, пробелы и знак минус. Напишите программу, которая читает текст и выводит имена каждого символа в новой строке. Например, если на входе было «Hello, World!», Результат будет LATIN CAPITAL LETTER H LATIN …

30
Распечатать синусоидальную волну (по вертикали)
Напечатайте непрерывную синусоидальную волну, прокручивая вертикально на терминале. Программа не должна завершаться и должна непрерывно прокручивать волну вниз (кроме случаев, когда она каким-то образом прерывается). Вы можете предположить, что переполнение не является проблемой (то есть вы можете использовать бесконечные циклы с увеличивающимися счетчиками или бесконечную рекурсию). Волна должна удовлетворять следующим …

9
Напишите самую короткую программу, которая генерирует большинство предупреждений и ошибок компилятора
Соревнование: Напишите очень короткую программу, которая при компиляции создает наибольшее количество предупреждений и ошибок компилятора. Это может быть написано на любом языке программирования. Подсчет очков: Оценка определяется этим уравнением: errors_and_warnings_length/code_length. Самый высокий балл выигрывает. Пример: Программа на C # classимеет длину 5 символов и генерирует 3 предупреждения, что составляет оценку …

17
Первый номер, содержащий каждое письмо
Если в качестве входных данных указать одну букву от A до Z (кроме J и K), выведите наименьшее неотрицательное целое число, содержащее эту букву в письменном виде. Предположим, что числа никогда не содержат слова «и», 101как и «сто один», а не «сто один». Предположим, американский (короткий) подсчет, так что один …


30
Боже, Гиза Гольф!
«Число Гизы», также в разговорной речи известное как номер Тимми, - это любое число, цифры которого представляют пирамиду ( A134810 ). Например, «12321» - это номер Гизы, потому что его можно визуализировать так: 3 2 2 1 1 Тем не менее, что-то вроде «123321» не является числом Гизы, потому что …

21
С Днем Бекона!
Сегодня день бекона, поэтому, наверное, именно поэтому шляпа для участия сегодня называется «Мммм Бэкон». Какой лучший способ отпраздновать день бекона с забавными заполненными 2-мерными матрицами, сделанными из бекона! Полоска бекона 1 на 1 представлена ​​следующим образом: ----- )===) (===( )===) ----- Ваша цель здесь - дать две координаты в кортеже …


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