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

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

30
Загрузка навсегда ... стиль Windows
Создайте панель загрузки в стиле Windows, следуя инструкциям. (обратите внимание, что это отличается от загрузки ... навсегда ) Ваш вывод должен начинаться с [.... ]. Каждый тик, вы должны подождать 100 мс, а затем переместить каждую точку на один символ вправо. если точка находится на десятом символе, переместите его на …

13
Картина старого друга в искусстве ASCII
Я надеюсь, что эта картина вам знакома. Это один из призраков Пакмана в его «уязвимом» состоянии после того, как Пакман съел пилюлю. Соревнование Изобразите нашего призрака в маленькой рамке, используя искусство ASCII. При нормальном масштабе (подробнее об этом позже) каждый квадрат на изображении выше должен соответствовать одному символу, а рамка …

23
Считать коз, чтобы спать
Некоторые люди считают овец, чтобы заснуть. Другие считают коз. Напишите программу или функцию, которая принимает положительное целое число N и выдает N-1 бодрствующих коз, за ​​которыми следует одна спящая коза, как если бы кто-то считал N коз, и в самом последнем случае они засыпали. Бодрствующие козы выглядят так: \ ___/o> …

11
Код гольф для моих настоящих друзей
... и настоящий гольф для моих друзей по коду. Это задача, основанная на однолетнем комиксе XKCD, который состоит в основном из тостов (пародии на первые комиксы) по определенной схеме, но с небольшими изменениями. Ваша задача - написать программу (или функцию), которая будет принимать первую половину любого тоста из комикса (от …

9
Snakify String
Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между кодовыми точками 33 и …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

30
Создать волшебный шар 8
В детстве у моего друга был волшебный шар, к которому мы задавали вопросы и видели, какова была судьба этого вопроса. Вызов Ваша задача - написать программу (или функцию), которая при запуске (или вызове) выдает (или возвращает) случайный ответ из возможных ответов ниже. (Random быть: each output should have a nonzero …

14
Сделать ASCII летучую мышь летать вокруг ASCII луны
Задний план Вот вызов, связанный с Хэллоуином. Как вы, наверное, уже видели из моего последнего испытания, мне очень нравится то, что я называю ascii art animations, это не просто рисование рисунка, но рисование рисунка, который прогрессирует. Эта идея пришла ко мне после того, как пару лет назад меня попросили оживить …

9
Алгоритм сортировки
Существует «алгоритм сортировки», иногда называемый сортировкой Сталина, в котором для сортировки списка вы просто удаляете элементы из списка, пока он не будет отсортирован в порядке возрастания. Например список [1, 2, 4, 5, 3, 6, 6] При "сортировке" по сталину сортировка становится [1, 2, 4, 5, 6, 6] Три были удалены, …

21
Номер телефона в произнесенных словах
Цель Напишите программу или функцию, которая переводит числовой номер телефона в текст, который позволяет легко сказать. Когда цифры повторяются, они должны читаться как «двойной n» или «тройной n». Требования вход Строка цифр. Предположим, что все символы представляют собой цифры от 0 до 9. Предположим, строка содержит хотя бы один символ. …

24
Это число Лошиана?
Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

11
Какая песня играет?
Вдохновленный этим xkcd Ты работаешь на Shazam и у них есть проект для вас. Некоторые клиенты жалуются на то, что их приложение занимает слишком много места на телефоне, поэтому они хотят, чтобы вы запрограммировали облегченную версию приложения. К сожалению, ваш существующий код может понимать только слово «na», и вы должны …

14
Морс Новый год
Это еженедельный вызов № 1. Тема: Обработка аудио Ваша задача - написать программу, которая записывает аудиофайл на диск (в формате по вашему выбору), который содержит код Морзе для 2015, т.е. ..--- ----- .---- ..... Вы можете выбрать любой тип звука для сегментов, например, одночастотную синусоидальную волну, аккорд, шум, какой-либо инструмент …

9
Кто этот Покемон?
Ввод: целое число N от 1 до 151 Выход: N-й покемон. правила Вы можете использовать один файл данных. Вы не можете использовать любые уже сделанные алгоритмы распаковки данных. Это включает в себя библиотеки и другие программы. Ваша программа не может получить доступ к файлам, кроме себя и вашего файла данных. …

30
Распечатать все лексикографически увеличивающиеся числа до 10000
Лексикографически возрастающее число - это целое число, цифры которого расположены в строго возрастающем порядке. Выведите все лексикографически возрастающие числа до 10000. Вот строки ожидаемого результата: 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …

5
Левая рука против правой руки - вызов машинисток
Ваша задача состоит в том, чтобы расположить каждую сторону клавиатуры друг против друга и создать две программы на одном языке, одна из которых использует только клавиши на левой стороне стандартной клавиатуры, которая выводит Pollinium milk; plump pumpkin; lollipop?, а другая - клавиши справа, которая выводит Weatherheaded sweetheart haberdasheress!, правила Точные …

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