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

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

23
Виведіть прем'єр-клас Троїцького залу
Виходячи з цього питання Math.SE ; номер скопійований з цієї відповіді . Номер , звичайно, з відеофільмів Numberphile , звичайно. Ваше завдання - вивести таке 1350-розрядне просте число: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Ви можете необов'язково включати нові рядки у висновок. Правила Це колгогоров-складність , тому ніякого введення немає. Ваша програма повинна закінчитися протягом …

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

22
Поверніть мені 22,5 трояндою
Дано рядок, що є одним із напрямків на 16-кратній компасній троянді виведіть два напрямки, які безпосередньо примикають до напрямку введення, за годинниковою стрілкою. Зокрема, вам потрібно обробити ці (і лише ці) пари введення / виводу: Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E …

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 не приймаючи введення. Застосовуються звичайні правила введення та виводу, тому дозволені і функції, і програми. Звичайно, є улов, без улову не було б весело. Ваша програма, позбавлена ​​не алфавітних символів, повинна започаткувати вірш "Яббервокі" (випадок нечутливий до справи). Для початку поеми це …

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

28
Коли я дістаю свій бутерброд?
Дано один із наступних даних: Куряча солодка цибуля Теріякі Піч смажена курка Груди індички Італійський BMT Тунець Шинка чорна лісова Фрикаделька Маринаравиведіть число від 1-7 (або 0-6), що представляє день тижня, коли ви отримаєте цю угоду, починаючи з понеділка як найменше число. Якщо бажано, введення може бути великим чи великим …

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_ При друкуванні до stdout дозволено додаткове обривання нового рядка після виводу. Вбудовані константи, що містять 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 Починаючи з п'ятдесяти, вони кажуть кратні 10, як n * …

7
Список версій Python
Python - це найбільш швидко зростаюча основна мова програмування на сьогодні. Це найпопулярніша мова вже третій рік поспіль, тобто розробники, які ще не користуються нею, кажуть, що хочуть її вивчити. [1] Причиною популярності Python є його безліч версій. [потрібна цитата] Насправді існує 116 версій Python, включаючи дві версії розробки. Ваше …

22
Основні ASCII Tallies
Альтернативна назва: Розрахуйте свій тюремний вирок на стіні Враховуючи кількість 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 

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.