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

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

2
Напечатайте зеленые яйца и ветчину в vim
Книга доктора Сьюза "Зеленые яйца и ветчина" известна тем, что во всей истории книги всего 50 разных слов. Ваша задача - создать последовательность нажатий клавиш, которая будет приводить к полному тексту зеленых яиц и ветчины при применении к пустому файлу в текстовом редакторе vim , начиная с обычного режима со …

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

30
Сжатие текста
С данным текстом ниже, есть несколько слов в тексте, которые повторяются в тексте несколько раз. Используйте любой язык программирования, чтобы написать короткий код, который сжимает текст для его отображения. Или, другими словами, используйте наименьшее количество байтов для отображения текста. Текст это: Peter Piper picked a peck of pickled peppers. A …

14
Гольф китайский 9 * 9 на несколько столов
Выведите следующую таблицу: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Или вы …

9
Сколько глав у меня есть?
Библия является одной из самых влиятельных книг, когда-либо написанных, и обычно цитируется как самая продаваемая книга всех времен . Он был написан примерно 40 различными авторами за сотни лет до того, как был скомпилирован в его нынешнюю форму. Но в Библии интересно то, как она разделена. Он разделен на 2 …

29
Блок цифр
Выведите / распечатайте этот блок текста: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Приемлемые форматы включают в себя: Конечные символы новой строки / пробелы Список строк Список списков персонажей Список списков целых чисел Однако список целых чисел недопустим, поскольку последняя строка не является целым числом. Это код-гольф …

17
Сжать максимальное расхождение-2 последовательности
Выведите эту двоичную последовательность длиной 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Последовательность Эта конечная последовательность тесно структурирована таким образом, что, я надеюсь, предоставляет уникальные методы сжатия. Это происходит из-за проблемы несоответствия Эрда, которая была показана в предыдущем испытании . Рассматривая термины как +1 и -1, это последовательность максимальной длины несоответствия 2, что означает, что: …

28
Рассчитать обратный модуль
Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что решений не …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

15
г л л ф т н н 2
Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют совместную область, каждая из которых охватывает только половину круга. Во многих …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

2
Калькулятор даты Забытых Царств
Чтобы выровнять игровое поле между языками со встроенными библиотеками дат и без, давайте поработаем с вымышленным календарем. Забытые Королевства - это ( ? ) Кампания для Dungeons & Dragons. Конечно, у каждого свой календарь. Календарь Гарптос Удобно, что год в Забытых Царствах также имеет 365 дней. Кроме того, календарь также …

9
Перевести точку компаса в градусы
Я придумал этот вызов самостоятельно, но он оказался обратным этому вызову от Doorknob . Поскольку мне действительно нравятся его характеристики, я решил украсть его большую часть вместо того, чтобы готовить свои собственные объяснения. Соревнование Учитывая сокращение одной из 32 точек на компасе, выведите соответствующие градусы. Не стесняйтесь переходить к таблице …

6
Электронные конфигурации
Электронные конфигурации Ваша миссия - принять атомный номер элемента в качестве входного и вывести его электронную конфигурацию (например,2,8,8,2 для кальция). вход Атомный номер от 1 до 118. Вы можете принять допустимый ввод. Атом не заряжен (в нем столько же электронов, сколько и в протонах). Вы не можете ожидать, что ввод …

23
Отображение n с n
Что я хочу: Проще говоря, я хочу текстовый дисплей, который запрашивает ввод n, а затем показывает это значение на дисплее! Но есть подвох. Каждый из «истинных» «пикселей» (заполненных) должен быть представлен этим числом n. Пример : Вам дают вход n. Можно предположить, nбудет одна цифра Input: 0 Output: 000 0 …

7
Электронная конфигурация
В атомной физике и квантовой химии , то электронная конфигурация является распределение электронов в качестве атома в атомных орбиталей . Например, электронная конфигурация атома неона равна 1s 2 2s 2 2p 6 . (Из Википедии ) Вызов Ваша задача состоит в том, чтобы взять число, представляющее атомный номер элемента, и …

30
Выведите название языка, умноженное на количество символов [закрыто]
Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 2 года назад . Вызов: Ваша задача - использовать любой язык для вывода имени этого языка, умноженного на количество символов …

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