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

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

30
Розтягніть ASCII ВС
Написати програму, яка приймає (через STDIN / командний рядок) невід'ємне ціле число N. Коли N дорівнює 0, програма повинна надрукувати O(це велика величина О, не нуль). Коли N дорівнює 1, ваша програма повинна надрукувати \|/ -O- /|\ Коли N дорівнює 2, ваша програма повинна надрукувати \ | / \|/ --O-- …

21
Одне кільце, щоб правити ними всі. Один рядок, щоб їх містити всі
Завдання: Виведіть рядок, який містить кожне додатне ціле число строго нижче 1000. Очевидною відповіддю було б об'єднати кожен з них, і це створило б струну з 2890 символів (спасибі манатурка), щоб уникнути такого простого відповіді, довжина рядка повинна бути менше 1500 символів. Ось простий код Java, який видає Рядок 1200 …

30
Намалюйте трикутник Серпінського
Трикутник Серпінського - це фрактал, утворений взяттям трикутника, зменшення висоти та ширини на 1/2, створення 3 копій отриманого трикутника, і розміщуйте їх таким, щоб кожен трикутник торкався інших двох на кутку. Цей процес повторюється знову і знову з отриманими трикутниками для отримання трикутника Серпінського, як показано нижче. Напишіть програму для …

18
Роздрукуйте імена символів
Кожен символ Unicode має назву, як-от "LATIN CAPITAL LETTER A". Ім'я символу Unicode може містити лише великі літери, пробіли та знак мінус. Напишіть програму, яка читає текст і виводить імена кожного символу в новий рядок. Наприклад, якби введення було "Привіт, світ!", Вихід буде LATIN CAPITAL LETTER H LATIN SMALL LETTER …

30
Друк синусоїдальної хвилі (вертикально)
Друкуйте безперервну синусоїдальну хвилю, що прокручується вертикально на терміналі. Програма не повинна припинятися і повинна постійно прокручувати хвилю вниз (за винятком тих випадків, поки вона якось не перерветься). Ви можете припустити, що переповнення не є проблемою (тобто ви можете використовувати нескінченні петлі із збільшенням лічильників або нескінченну рекурсію). Хвиля повинна …

30
Я інженер?
Нещодавно інженер-електромонтажник, який вивчав таймінги світлофорів, був оштрафований штатом Орегон в 500 доларів за те, що він поводився як інженер. Дано рядок з двох літер як вхідний текст, що представляє стан США, вихід: I am not an engineerякщо штат Орегон ( OR) I am an engineer якщо штат є будь-яким …

28
Сюрприз для Brain-Flak
Це питання є частиною серії викликів з Днем народження «Мозговий день», призначених відсвяткувати перший День народження «Брейн-Флак». Ви можете знайти більше інформації про день народження Brain-Flak тут . Сьогодні перший День народження Брейн-Флак! Тож я подумав, що ми влаштуємо йому сюрприз на день народження. Тож у вашому улюбленому мовному друку …

30
Намалюйте шахову дошку ASCII!
Ось вам простий виклик: ви повинні скласти це ASCII подання шахової дошки. Білий колір представлений великими літерами, а чорний - маленькими літерами. Порожні плитки представлені символом a .. Ось повний пансіон: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Оскільки це питання складності колмогорова , ви не можете брати жодного …

30
StringgnirtSStringgnirtSStringgnirtS
Ось для вас порівняно простий виклик. Давши рядок довжиною N , виведіть рядок вперед, потім назад, потім вперед, потім назад ... і т.д. N разів. Наприклад, якщо ваш вхід був Hello! Вам слід вивести: Hello!!olleHHello!!olleHHello!!olleH Ви також можете вивести один зворотний рядок. Ваше повідомлення може бути або повною програмою, або …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

30
Роздрукувати номери від 1 до 10
Це може бути дуже простим завданням, але я здивований, що цього ще не робилося на коді-гольфі: Роздрукуйте всі цілі числа від 1 до 10 включно у порядку зростання до стандартного виводу. Ваш вихідний формат може бути будь-яким, який підтримує ваша мова. Сюди входять довільні роздільники (коми, крапки з комою, нові …

9
Напишіть найкоротшу програму, яка генерує найбільше попереджень та помилок компілятора
Змагання: Напишіть дуже коротку програму, яка при компілюванні створює найбільшу кількість попереджень та помилок компілятора. Він може бути написаний будь-якою мовою програмування. Оцінка: Оцінка визначається цим рівнянням: errors_and_warnings_length/code_length. Найвищий результат виграє. Приклад: Програма C # classтриває 5 знаків і генерує 3 попередження, що становить бал (1/5) * 3 = 0,6. …

17
Перше число, яке містить кожну букву
Враховуючи одну літеру від A до Z (крім J і K) в якості введення, виведіть найменше невід'ємне ціле число, що містить цю букву в її письмовій формі. Припустимо, цифри ніколи не містять слова "і", так 101це "сто одна", а не "сто одна". Припустимо, американський (короткомасштабний) підрахунок, так що один мільйон …

30
Goodness Giza Golf!
"Число Гізи", також розмовно відоме як Тіммі число, - це будь-яке число, де цифри являють собою піраміду ( A134810 ). Наприклад, "12321" - це число гіза, оскільки його можна візуалізувати так: 3 2 2 1 1 Однак щось на кшталт "123321" - це не число Гізи, оскільки на вершині піраміди …



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