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

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

28
Вывести сообщение Аресибо
Сообщение Аресибо - это межзвездное радиосообщение 1974 года, несущее основную информацию о человечестве и Земле, отправленное в шаровое звездное скопление M13 в надежде, что внеземной разум сможет его получить и расшифровать ... Сообщение состояло из 1679 двоичных цифр, приблизительно 210 байтов ... Число 1679 было выбрано потому, что оно является …

26
Делать квадратные слова
Соревнование Ваша задача - создать программу, которая принимает любой заданный строковый ввод и выводит ввод в квадрате. Пустые строки должны возвращать пустую строку. Примеры Учитывая вход: golf Ваша программа должна вывести: golf o l l o flog Входные данные: 123 Выход: 123 2 2 321 Входные данные: a Выход: a …

30
Каждое слово от Бабаба до Ззыза
Ваша задача - написать программу, которая будет выводить читаемый список из каждых пяти буквенных слов со структурой: согласный - гласный - согласный - гласный - согласный Вывод должен быть отсортирован в алфавитном порядке по одному слову в строке, и слова не должны повторяться дважды. Это может быть строчная или прописная …

30
Перечислите все возможные названия игр Anno
В серии видеоигр Anno есть 6 игр, 7 из которых объявлены в начале 2019 года. Их названия всегда содержат год по определенной схеме: Anno 1602, Anno 1503, Anno 1701, Anno 1404, Anno 2070, Anno 2205, Anno 1800 Цифровая сумма всегда 9. Годы четырехзначные. Они содержат как минимум один ноль. В …

30
Ты убил Джаббервока?
Ваша задача - вывести точную строку The Jabberwocky без ввода. Применяются нормальные правила ввода и вывода, поэтому разрешены как функции, так и программы. Конечно, есть улов, без улова было бы весело. Ваша программа, если в ней отсутствуют неалфавитные символы, должна начинать поэму «Jabberwocky» (без учета регистра). Чтобы начать стихотворение, оно …

28
Когда я получу свой бутерброд?
Учитывая один из следующих входов: Сладкая луковая курица терияки Жареная курица в духовке Грудка индейки Итальянский BMT тунец Шварцвальдская ветчина Фрикаделька Маринаравыведите число от 1 до 7 (или от 0 до 6), представляющее день недели, в которую вы получили эту сделку, начиная с понедельника, как самого низкого числа. Входные данные …

30
Колмогоровская перестановка
Выведите или отобразите следующие три строки текста в точности так, как они показаны ниже. Завершающий перевод строки принят. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Этот блок текста такой же, как приведенный ниже, но там, где n-й столбец вращается n раз вниз: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Имейте в виду, что это сложная задача для колмогоров …

30
Распечатать волну алфавита
Вы должны напечатать этот точный текст: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Спекуляции Вы можете напечатать все строчные вместо всех прописных. Тем не менее, дело должно быть согласованным на протяжении …

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

30
Генерация 100 классов Java Tuple
Напишите скрипт, который записывает в стандартный вывод или эквивалентный вашему языку 100 строк (допустимого) кода Java, который начинается с: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} class …

30
Распечатать алфавит четыре раза
Программа должна печатать алфавит четыре раза: сначала в обычном алфавитном порядке, затем в порядке qwerty-клавиатуры, третьем в порядке дворака и, наконец, в обратном алфавитном порядке. Вывод должен выглядеть примерно так: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba Выходные данные не чувствительны к регистру, и вы можете добавлять или пропускать символы новой строки или …

18
Считай до 100 на датском
Выведите все числа от 0 до 100 в правильном порядке, используя датский способ подсчета Как они рассчитывают Как и в английском, они имеют специальные слова для 0-20, 30, 40 и 100 Вместо того чтобы сказать twenty-oneи twenty-two, они говорят one and twentyиtwo and twenty Начиная с пятидесяти, они говорят, что …

7
Список версий Python
Python является самым быстрорастущим основным языком программирования сегодня. Это самый востребованный язык третий год подряд, и это означает, что разработчики, которые еще не используют его, говорят, что хотят изучать его. [1] Причиной популярности Python являются его многочисленные версии. [править] Есть на самом деле 116 версии Python, в том числе две …

22
Основные ASCII бюллетени
Альтернативное название: Tally Your Тюремный приговор на стене Учитывая число n, выходные данные сгруппированы в традиционные 5 на группу и 50 на строку. Примеры 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

30
Толпа пустых взглядов
проблема При отсутствии ввода напишите программу или функцию, которая выводит или возвращает следующую строку: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) правила Кратчайшая программа выигрывает. Конечный пробел разрешен. Конечные переводы строк разрешены. Неиспользуемые параметры для функций допускаются.

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