Запитання з тегом «kolmogorov-complexity»

Під час здійснення міжнародних телефонних дзвінків телефонні номери мають префікс із кодом, який вказує, у якій країні знаходиться номер. Ці коди є кодами префіксу , тобто жоден код не є префіксом іншого. Тепер, раніше, ви пропустили дзвінок, і вам цікаво, звідки цей дзвінок міг взятися. Отже, ви хочете шукати код …

19 code-golf  string  kolmogorov-complexity  subsequence 

Книга «Зелені яйця та шинка» доктора Сеусса славиться лише тим, що у всій історії книги є лише 50 різних слів. Ваше завдання - створити послідовність натискань клавіш, що призведе до появи всього тексту Зелених яєць та шинки при застосуванні до порожнього файлу в текстовому редакторі vim , починаючи з звичайного …

18 code-golf  kolmogorov-complexity  vim 

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

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

З поданим нижче текстом у тексті є кілька слів, які повторюються в тексті кілька разів. Використовуйте будь-яку мову програмування, щоб написати короткий код, який стискає текст для його відображення. Або іншими словами, використовуйте найменшу кількість байтів для відображення тексту. Текст: Peter Piper picked a peck of pickled peppers. A peck …

18 code-golf  string  kolmogorov-complexity 

Виведіть наступну таблицю: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Або ви …

18 code-golf  kolmogorov-complexity 

Біблія - одна з найвпливовіших книг, яку коли-небудь писали, і її часто називають найбільш продаваною книгою усіх часів . Він був написаний приблизно 40 різними авторами протягом сотень років, перш ніж бути складеним у його сучасній формі. Але що цікаво в Біблії, це те, як вона розділена. Він розділений на …

18 code-golf  string  kolmogorov-complexity 

Виведіть / надрукуйте цей блок тексту: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Допустимі формати включають: Зміна нових рядків / пробілів Список рядків Список списків символів Список списків цілих чисел Однак список цілих чисел неприйнятний, оскільки останній рядок не є цілим числом. Це код-гольф . Найкоротша відповідь …

18 code-golf  math  kolmogorov-complexity 

Виведіть цю двійкову послідовність довжиною 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Послідовність Ця кінцева послідовність є тісно структурованою таким чином, що, сподіваюся, надає унікальні методи стиснення. Він виникає з проблеми розбіжності Ерда, яка була викладена в а попередньому виклику . Трактуючи терміни як +1 і -1, це послідовність максимальної довжини розбіжності 2, що означає: …

18 code-golf  kolmogorov-complexity  sequence  combinatorics 

Завдання: Виведіть значення для 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 

Іноді це справді боротьба за перетворення декартових координат (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 

Прагнучи вирівняти ігрове поле між мовами із вбудованими бібліотеками дат і без них, давайте попрацюємо з вигаданим календарем. Забуті королівства - це (( ? ) Кампанія для Dungeons & Dragons. Звичайно, у кожного свій календар. Календар арфов Зручно, що рік у Забутих Царствах також має 365 днів. Крім того, календар …

18 code-golf  kolmogorov-complexity  date 

Я вирішив цей виклик самостійно, але, як виявилося, зворотній зв'язок із цим завданням Doorknob . Оскільки мені дуже подобається його специфікація, я вирішив вкрасти великі частини, а не готувати свої пояснення. Змагання Враховуючи абревіатуру однієї з 32 точок на компасі, надрукуйте відповідні градуси. Сміливо переходьте до таблиці нижче, якщо вас …

18 code-golf  kolmogorov-complexity 

Конфігурації електронів Ваша місія полягає в тому, щоб прийняти атомний номер елемента як вхідний і вивести його електронну конфігурацію (наприклад, 2,8,8,2для кальцію). Вхідні дані Атомне число від 1 до 118. Ви можете припустити правильний ввід. Атом не заряджений (у ньому стільки електронів, скільки протонів). Ви можете не сподіватися, що вхід …

18 code-golf  math  kolmogorov-complexity  chemistry 

Що я хочу: Простіше кажучи, я хочу, щоб текстовий дисплей, який запитує введення n, а потім показує це значення на дисплеї! Але є улов. Кожен із "справжніх" пікселів (заповнених) повинен бути представлений цим числом n. Приклад: Вам надається вхід n. Можна припустити, що nце буде одна цифра Input: 0 Output: …

18 code-golf  ascii-art  kolmogorov-complexity 

У традиційному FizzBuzz вам пропонується надрукувати числа від 1 до 100, але кожну кратну кількість 3 замініть на "Fizz", кожну кратну 5 - на "Buzz", а кожне кратне і 3, і 5 (тобто 15) на " FizzBuzz ". Однак, як злий інтерв'ю, я винайшов власну скручену версію FizzBuzz, яку я …

18 code-golf  kolmogorov-complexity