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

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

30
Натовп порожніх поглядів
Проблема З огляду на відсутність введення запису програми або функції, яка виводить або повертає наступний рядок: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Правила Найкоротша програма виграє. Дозволений пробіл пробілів. Дозволено проходження нових рядків. Невикористані параметри для дозволених функцій.

30
Завантаження назавжди… Стиль Windows
Створіть панель завантаження в стилі Windows, дотримуючись наступних інструкцій. (зауважте, що це відрізняється від завантаження ... назавжди ) Ваш вихід повинен починатися з початку [.... ]. Кожен галочку слід зачекати 100 мс, а потім перемістити кожну крапку одним символом праворуч. якщо крапка знаходиться на десятому символі, перемістіть її на перший. …

23
Підрахунок козлів до сну
Деякі люди рахують овець, щоб заснути. Інші рахують козлів. Напишіть програму або функцію, яка приймає натуральне ціле число N і видає N-1 пробуджених козлів, за якими йде одна спляча коза, ніби хтось рахує N козлів, і в останній момент вони засинають. Прокидаються кози виглядають так: \ ___/o> -(___)" '' '' …

13
Зображення старого друга в мистецтві ASCII
Я сподіваюся, що ця картина вам здається знайомою. Це один із привидів Пакмана у його "вразливому" стані , після того, як Пакман з'їв таблетку харчування. Змагання Зобразіть наш привид у невеликому кадрі, використовуючи арт ASCII. У нормальному масштабі (детальніше про це пізніше) кожен квадрат на наведеному вище зображенні повинен відповідати …

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

9
Зніміть струну
Змійований рядок виглядає приблизно так: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ваше завдання Візьміть рядок sі розмір n, а потім виведіть змійований рядок. Вхідні дані ThisIsAnExampleOfaSnakifiedStringі 3дають приклад вище. Технічні умови s міститиме лише символи ASCII між кодовими точками …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

30
Створіть Magic 8 Ball
У дитинстві мій друг мав 8-ма кульовий бал, до якого ми б задавали запитання, щоб побачити, яка доля цього питання. Виклик Ваше завдання полягає в тому, щоб написати програму (або функцію), яка під час запуску (або виклику) видає (або повертає) випадкову відповідь з можливих відповідей нижче. (Random бути: each output …

14
Змусьте кажана ASCII літати навколо місяця ASCII
Фон Ось виклик, пов’язаний з Хеллоуїном. Як ви могли бачити з мого останнього виклику, мені дуже подобається те, що я називаю художньою анімацією ascii, це не просто малювати візерунок, а малювати шаблон, який прогресує. Ця ідея прийшла до мене після того, як я пару років тому мене попросили оживити (досить …

9
Алгоритм "сортування"
Існує "алгоритм сортування", який іноді називають сортом Сталіна, в якому для сортування списку ви просто вилучаєте елементи зі списку, поки він не буде відсортований у порядку збільшення. Наприклад, список [1, 2, 4, 5, 3, 6, 6] Коли "сортується" за допомогою Сталіна сортування стає [1, 2, 4, 5, 6, 6] Трійку …

21
Номер телефону в розмовних словах
Мета Напишіть програму або функцію, яка переводить числовий номер телефону в текст, що спрощує його вимову. Коли цифри повторюються, їх слід читати як "подвійний n" або "потрійний n". Вимоги Вхідні дані Рядок цифр. Припустимо, що всі символи - це цифри від 0 до 9. Припустимо, рядок містить принаймні один символ. …

24
Це число Лоешян?
Позитивне ціле число k- лескіанське число, якщо kможе бути виражений як i*i + j*j + i*jдля i, jцілих чисел. Наприклад, перші позитивні лескіанські числа: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Зверніть увагу , що i, jдля даних kне є чимось унікальним. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

11
Яку пісню грає?
Натхненний цим xkcd Ти працюєш для Шазама і у них є проект для вас. Деякі клієнти скаржаться на те, що їх додаток займає занадто багато місця на телефоні, тому вони хочуть, щоб ви кодували легку версію програми. На жаль, ваш існуючий код може зрозуміти лише слово "na", і ви повинні …

14
Морс Новий рік
Це тижневий виклик №1. Тема: Аудіообробка Ваше завдання - написати програму, яка записує аудіофайл на диск (у обраному вами форматі), який містить код Морзе для 2015, тобто ..--- ----- .---- ..... Ви можете вибирати будь-який тип звуку для сегментів, наприклад, одночастотна синусоїда, акорд, шум, якийсь інструмент (наприклад, використовуючи файли MIDI), …

9
Хто той покемон?
Вхід: ціле число N між 1 і 151 Вихід: N-й Покемон. Правила Ви можете використовувати один файл даних. Ви не можете використовувати жодні вже зроблені алгоритми декомпресії даних. Сюди входять бібліотеки та інші програми. Ваша програма може не мати доступу до інших файлів, окрім себе, та до файлу даних. Оцінка …

5
Ліва рука проти права - виклик машиністів
Ваше завдання полягає в тому, щоб нахилити кожну сторону клавіатури один проти одного і створити дві програми однією мовою, одна використовуючи лише клавіші з лівої сторони стандартної клавіатури, яка виводить Pollinium milk; plump pumpkin; lollipop?, а одна - за допомогою клавіш праворуч, що видає Weatherheaded sweetheart haberdasheress!. Правила Точні дозволені …

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