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

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

10
Найкоротші унікальні ідентифікаційні підрядки
Враховуючи список рядків, замініть кожну рядок однією з її непустих підрядків, яка не є підрядкою жодної з інших рядків у списку, і якомога коротшою. Приклад З огляду на список ["hello","hallo","hola"], "hello"повинні бути замінені тільки "e"як це підрядок не міститься в "hallo"і , "hola"і це якомога коротше. "hallo"може бути замінений або …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
Casciitum Scribe
Вступ Кактуси бувають різних розмірів, форм і кольорів. Однак найвідомішим кактусом і обов'язковим у всіх західних має бути сагуаро . Важливими особливостями є його розмір і руки, які визначили вигляд стереотипного кактуса. Ваше завдання - принести сагуаро у світ ASCII. Однак - як у реальному світі - жоден сагуаро не …
10
Краплі дощу падають на мої… окуляри?
Я живу у Великобританії, де йде дощ. Багато. У мене також є нещасна необхідність носити окуляри, щоб побачити, це означає, що коли йде дощ (як зараз), я ледве бачу з них. Ця проблема полягає в тому, що ви можете пережити все те саме! Завдання Виведіть арт-окуляри ASCII з краплею води, …
14
Як швидко проходить мій автомобіль Hot Wheels?
Кілька років тому Hot Wheels зробили просту флеш-гру під назвою "Racers Formula Fuelers" *. Щоб грати в гру, ви вибираєте три інгредієнти з холодильника, які потрібно помістити у свій автомобіль, який потім змагається з випадково генерованим автомобілем комп'ютера. Виявляється, механіка цієї гри досить проста. По-перше, фактичний час "гонки" вашого автомобіля …
10
Мурахи з природного журналу
Це сприятливий виклик для початківців і вбивця часу. Я сказав лише -natural- log, оскільки назва була занадто короткою, це не має нічого спільного з логарифмами. Дано 2 змінні: Кількість мурашок n. Ширина колоди w. Виведіть журнал ширини за wдопомогою nмурах (показаний приклад w=3, n=6) | | | \O/ \O/ \O/ …
15
Повторюйте за мною!
Враховуючи рядок як аргумент, виведіть довжину найдовшого повторюваного підрядка (ів), що не перекриваються, або нуля, якщо такого рядка немає. Ви можете припустити, що вхідний рядок не порожній. Приклади abcdefabc: підрядка abcповторюється в позиціях 1 і 7, тому програма повинна виводити 3 abcabcabcabcab: abcabcАбо bcabcaабо cabcabповторюються, тому програма повинна вивести 6 …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Створіть мені чіп QFP!
Створіть мені чіп QFP! З пісочниці! QFP - це тип форм-фактора для електричної складової, де штирі виходять з боків мікросхеми. Ось зображення типового компонента QFP: ви можете бачити, що загальна формула полягає у тому, щоб мати 4 сторони однакової кількості шпильок. Ваше завдання полягає в створенні програми, яка займає ціле …
15
Геометричний виклик
Усі люблять геометрію. То чому б нам не спробувати зашифрувати його? Це завдання передбачає введення літер та цифр та створення фігур залежно від цього. Вхідні дані Вхід буде у формі (shapeIdentifier)(size)(inverter). Але що таке формаІдентифікатор, розмір та інвертор? Ідентифікатор форми - це ідентифікатор для типу фігури, яку ви будете робити …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
Основна назва латинського символу для символу
Повернемося до основ! Ваш код, повна програма або функція, повинен перетворити офіційне ім'я Unicode друкуваного базового латинського символу у відповідний символ. Наприклад, для введення LOW LINEкод повинен виводитися _. Вам потрібно взяти лише одне ім’я символу як вхідне. Ви не можете використовувати будь-яку попередньо існуючу функцію чи бібліотеку, вбудовану чи …
23
Штати та столиці
Враховуючи рядок як вхідний, виведіть штат США, капітал якого він є, якщо це капітал штату, капітал штату, якщо він є державою, або Arstotzkaякщо він не є жодним. Приклади: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Усі столиці та відповідні штати: Baton Rouge, Louisiana Indianapolis, Indiana Columbus, …
15
Уникайте унікальних символів
Це дуже просто: Ваша програма або функція повинна генерувати наступний текст: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. Дрібний друк Ви можете написати програму або функцію , яка повертає результат у вигляді рядка або друкує …
13
Штифти роз'єму DVI
Це, мабуть, є кодовим завданням для гольфу на простому кінці спектру. Але я подумав, що може бути непогано провести тут якусь мікрооптимізацію. Існує три основні типи роз'ємів DVI : DVI-A (аналоговий), DVI-D (цифровий) та DVI-I (інтегрований). Крім того, існують односмугові та дволанкові версії роз'ємів DVI-D і DVI-I. Кожен з цих …
8
Пропишіть цифри французькою мовою
Було завдання перетворити число на його цифру англійською мовою , але це було занадто просто. Враховуючи число 0–100, ваше завдання - вивести відповідну цифру французькою мовою. Французька система числення має за собою більш складну логіку порівняно з англійською: Число Число --------------- 0 zéro (зверніть увагу на наголос) 1 ун 2 …
26
Там була стара леді
Ваша мета - написати програму, яка надрукує наступний вірш саме так, як він з’являється тут: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.