Вопросы с тегом «kolmogorov-complexity»

Неформально сложность Колмогорова - это объем кода, который требуется для описания или создания постоянного объекта, такого как строка или изображение. При публикации запроса в этой категории, пожалуйста, убедитесь, что он добавляет что-то новое к существующим задачам.

8
Писец Кашитум
Введение Кактусы бывают разных размеров, форм и цветов. Тем не менее, самым знаковым кактусом и обязательным элементом в каждом западном регионе должен быть сагуаро . Важными особенностями являются его размер и руки, которые определили стереотипный внешний вид кактуса. Ваша задача - принести сагуаро в мир ASCII. Однако, как и в …
10
Капли дождя падают на мои ... очки?
Я живу в Великобритании, где идет дождь. Много. У меня также есть печальная необходимость носить очки, чтобы видеть, а это означает, что когда идет дождь (как сейчас), я едва могу видеть из них. Эта задача такова, что вы все можете испытать то же самое! задача Выходные очки ASCII art с …
10
Муравьи на натуральном бревне
Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3, n=6) | | | \O/ \O/ …
14
Как быстро моя машина Hot Wheels?
Несколько лет назад Hot Wheels создали простую флеш-игру под названием «Formula Fuelers Racers» *. Чтобы играть в игру, вы выбираете три ингредиента из холодильника, чтобы положить их в свой автомобиль, который затем сравнивается со случайно сгенерированным компьютером компьютера. Оказывается, механика этой игры довольно проста. Во-первых, фактическое «время» гонки вашего автомобиля …
5
Сгенери мне чип QFP!
Сгенери мне чип QFP! Из песочницы! QFP - это тип форм-фактора для электрического компонента, в котором контакты выходят по бокам микросхемы. Вот изображение типичного компонента QFP: Вы можете видеть, что общая формула состоит в том, чтобы иметь 4 стороны одинакового количества контактов. Ваша задача - создать программу, которая принимает целое …
15
Повторяй за мной!
Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3 abcabcabcabcab: abcabcили bcabcaили cabcabповторяются, поэтому программа должна вывести …
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 
15
Геометрический вызов
Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это идентификатор типа фигуры, …
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 печатаемого символа Basic Latin в соответствующий символ. Например, для ввода LOW LINEваш код должен выводить _. Вам нужно только взять одно имя персонажа в качестве ввода. Вы не можете использовать никакую ранее существующую функцию или …
23
Штаты и столицы
Задав строку в качестве входных данных, выведите штат США, в котором он находится, если он является столицей штата, столицей штата, если он является штатом, или, Arstotzkaесли это не так. Примеры: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Все столицы и их государства: Baton Rouge, Louisiana Indianapolis, …
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 зеро (обратите внимание на акцент) 1 ун …
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 …
23
ASCII Art Octagons
Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.