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

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

30
Загадочный случай Стива Баллмера
Стив Баллмер является бывшим генеральным директором Microsoft, и в недавней статье заявил, что он «до сих пор не знает, что он сделал с мобильным телефоном». Как отмечается в бюллетене CodeProject , «заголовок этой статьи может заканчиваться во многих местах и ​​при этом быть точным». Если нет ввода, выведите следующее: Steve …

30
Давай сыграем в теннис
Я вдруг очень хочу поиграть в теннис, но увы у меня нет корта! Сюрприз! Это где вы входите. Вы должны напечатать теннисный корт для меня, но вы должны сделать это в наименьшем количестве байтов из соображений конфиденциальности. Теннисный корт --------- | | --------- | | | xxxxxxxxx | | | …

30
Есть известные известные
Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв не имеет значения (например, Known unKnownsэто нормально), и допускается одиночный завершающий …

26
Биг Бен уходит
Ваша задача - создать программу, которая будет имитировать Биг Бен (Twitter) . задача Каждый раз, когда начинается новый час (по местному времени вашего компьютера или по Гринвичу), вы должны выводить BONGповторяющиеся значения hourвремени (с пробелом между словами). Например, когда 3 часа, вы должны вывести BONG BONG BONG. Формат времени соответствует …

18
Распечатать все адреса IPv6
Это напоминает мне, когда несколько лет назад кто-то загрузил торрент «Инструмент хакера: полный список всех IP-адресов». Это был, конечно, просто сгенерированный список из ~ 4 миллиардов адресов IPv4, но его скачали тысячи «h4xx0rz». Смотри мама, имахакер! Это было тогда, но сейчас все перешли на IPv6 . (Правильно?) Ваша задача - …

30
Любит меня, не любит меня
Любит меня, не любит меня Эта простая детская игра старая, но все еще популярная. Поскольку мы живем в 21 веке, давайте оцифруем его! Спецификация Программа не должна принимать никаких входных данных, если только вы не используете язык, который не может генерировать случайное начальное число - в этом случае вам разрешено …

30
Вывод названия языка программирования
Вызов: На выбранном вами языке программирования не нужно вводить и выводить название вашего языка программирования. Достаточно справедливо, верно? Ограничения: Вы не можете использовать любой символ, который включен в название вашего языка программирования в вашем коде. Например, если я использую Batch, я не должен использовать символы «B», «t», «c» в моем …

25
Дань Стэн Ли
К сожалению, один из величайших авторов комиксов скончался вчера днем. Многие голливудские звезды, музыканты, актеры и многие другие люди отдают дань уважения этому замечательному писателю, поэтому мы должны что-то сделать. Вызов Распечатать логотип мстителей Примечание. Вместо # можно использовать любой другой символ, кроме пробела; в то время как вы должны …

30
Взломать в лотерею
Вы недавно создали учетную запись на хитром сайте азартных игр, где за плату в 25 долларов они вернут вам случайную сумму от 0 до 50 долларов. Получив около 5 долларов дважды, вы решаете доказать, что сайт является мошенничеством. Получив доступ к их внешнему брандмауэру с паролем по умолчанию, вы попадаете …

9
Построить треугольник без каких-либо треугольников
В детстве мне очень нравилось играть с этими игрушками: Вероятно, они предназначались для их использования в искусстве, но я всегда использовал их для математики! Фракталы, узоры и т. Д. Однажды мне дали этот вызов: Постройте треугольник без использования какой-либо из зеленых плиток треугольника. Это испытание дало мне о себе знать …

10
Сокол Тяжелые стадии
Выберите набор из четырех байтов без замены (т.е. без повторения байта), и необязательно в каком-либо конкретном порядке, из любого из следующих четырех наборов: Символы любой однобайтовой кодировки Символы Юникода в диапазоне от 00 до FF Десятичные целые числа со знаком в диапазоне −128–127 Десятичные целые числа без знака в диапазоне …

30
Программирующая головоломка Mode Golf
Ваша задача - напечатать текст Good morning, Green orb!, каждый символ которого будет повторяться столько раз, сколько самый частый байт в вашем источнике (режиме). Завершающий перевод строки разрешен и не нуждается в повторении. Например, если ваш источник print p Так как pпоявляется дважды, и каждый второй байт появляется, как только …

19
Был ли мой пирог пополам?
Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален соответствующему номеру, а все срезы расположены …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

30
Настоящий Тонкий Шейди
Выведите следующее как можно меньше байтов: I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. Следующие пять слов должны появиться ТОЛЬКО ОДИН РАЗ в вашем коде: I'm Slim …

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.