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

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

30
"Привіт Світ!"
Отже ... е-е ... це трохи бентежно. Але у нас немає простого слова "Привіт, світ!" виклик ще (незважаючи на 35 варіантів, позначених привітним світом , і підрахунок). Хоча це не найцікавіший гольф коду в загальних мовах, пошук найкоротшого рішення в певних езоланг може бути серйозною проблемою. Наприклад, наскільки мені відомо, …

8
Пуховик чи пуховик?
Враховуючи зображення козла, ваша програма повинна найкраще спробувати визначити, чи коза перевернута, чи ні. Приклади Це приклади того, яким може бути вхід. Не фактичні входи Вхід: Вихід: Downgoat Спец Ваша програма повинна становити не більше 30 000 байт Вхід буде містити повну козу На малюнку завжди буде міститися козел Якщо …

30
Нам не дивно кодувати гольф, ви знаєте правила, як і я
Напишіть найкоротшу програму, яка друкує всю лірику фільму Рік Естлі "Never Gonna Give You Up" . Правила: Потрібно виводити тексти песен точно так, як вони відображаються у вищевказаному пастбіні *. Ось сирий відвал: http://pastebin.com/raw/wwvdjvEj Не можна покладатися на будь-які зовнішні ресурси - усі тексти пісень повинні бути створені / вбудованими …

30
1, 2, Fizz, 4, Buzz
Вступ Під час наших останніх зусиль зібрати каталоги найкоротших рішень для стандартних вправ програмування, ось перша в історії виклик PPCG FizzBuzz. Якщо ви хочете побачити інші виклики в каталозі, є "Hello World!" і "Чи є це число простим?" . Виклик Напишіть програму, яка друкує десяткові числа від 1 до 100 …

27
Порадуйте своїх Google Overlords: намалюйте логотип "G"
Напишіть програму або функцію, яка приймає натуральне ціле число N, і виводить N × N піксельних зображень логотипу "G" Google відповідно до цієї * конструкції: Наприклад, якщо N дорівнює 400, слід вивести логотип 400 × 400 пікселів із правильними розмірами та кольорами: Він повинен виглядати точно, незалежно від того, велика …

30
Клавіатура настільки реальна, що ви майже можете її вкусити
... Не те, як би, чи не так? Завдання проста, виведіть наступний текст: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ ____ …

30
Співайте з днем ​​народження улюблену мову програмування
У вашої улюбленої мови програмування щойно був день народження. Будь ласкавим і заспівай пісню З днем ​​народження . Звичайно, ви повинні досягти цього, написавши програму на цій мові. Програма не вводить даних і записує наступний текст у стандартний вихід або довільний файл: Happy Birthday to You Happy Birthday to You …

30
Це мій день народження: D
Вступ Минулий рік був моїм днем ​​народження (справді!) І, на жаль, мені довелося організувати власну вечірку. Ну, тепер ти знаєш, ти не міг принаймні зробити торт? Виклик Враховуючи ціле число n, напишіть повну програму для виходу на день народження торта зі nсвічками. Вихідні дані Шматок пирога з однією свічкою на: …

7
Експоненціально струнке програмування: укладання шлаків Minecraft
Сліни - це вороги у формі куба у Minecraft, які при вбиванні розбиваються на кілька менших версій себе. Для цілей цього виклику ми зобразимо їх як зображення 8 × 8 пікселів з 3 кольорами: ← Версія 8 × 8 версія. Точні кольори RGB: 0, 0, 0 для очей і рота …

30
Намалюйте державний прапор Ісландії
Цьогорічне Євро-2016 закінчилося, і, крім пари негативних заголовків, відбувся і дуже позитивний сюрприз - збірна Ісландії з футболу . Давайте намалюємо їх національний прапор. Вхідні дані Ну, очевидно, що це завдання не впливає. Вихідні дані Намалюйте прапор Ісландії у будь-якому застосованому візуальному форматі не менше 100 х 72 пікселів або …

30
Завантаження… Назавжди
Ваше завдання - зробити нескінченний екран завантаження, який виглядає приблизно так: Або, якщо бути конкретнішим: Не беруть ніяких даних. Вихідні дані Loading...з пробілом, але без зворотнього рядка. Нескінченно цикл через символи |, /, -і \: кожні 0,25 секунд, перезаписати останню з наступним в послідовності. Ви можете перезаписати лише останній символ …

30
Намалюйте державний прапор Франції
Там було багато проблем , іншого прапора Відправлених , але не один для національного прапора з Франції . Цей тиждень здається відповідним часом. Створіть цей прапор у кількох можливих байтах: Зображення має бути у співвідношенні 3: 2, розмір не менше 78 пікселів та висота 52 пікселів. Кожна смуга займає третину …

12
Доведення того, що російський криптографічний стандарт занадто структурований
Мета цього виклику - знайти неможливе коротке виконання наступної функції pу вибраному вами ланцюзі. Ось код C, що реалізує його (див. Це посилання TIO, яке також друкує результати) та сторінку вікіпедії, що містить його. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, 235,52,44,81,234,200,72,171,242,42,104,162,253,58,206,204, 181,112,14,86,8,12,118,18,191,114,19,71,156,183,93,135, 21,161,150,41,16,123,154,199,243,145,120,111,157,158,178,177, 50,117,25,61,255,53,138,126,109,84,198,128,195,189,13,87, 223,245,36,169,62,168,67,201,215,121,214,246,124,34,185,3, 224,15,236,222,122,148,176,188,220,232,40,80,78,51,10,74, 167,151,96,115,30,0,98,68,26,184,56,130,100,159,38,65, …

30
В честь Адама Веста
Адам Вест помер, і я хотів би вшанувати його пам’ять тут на PPCG, хоча я сумніваюся, що він знав про наше існування. Хоча є багато, багато різних речей, якими відомий цей чоловік, жодна не є більш помітною, ніж його роль оригінального Бетмена. Я завжди пам’ятаю свого вітчима, який донині спостерігає …

30
5 улюблених листів
Завдання насправді надзвичайно проста. Виберіть 5 різних літер (ви можете просто вибрати 5, які дозволять вам найкоротший код, якщо вам подобається) та виведіть їх на консоль. Однак суть полягає в тому, що вони повинні бути з наступного списку: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B …

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