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

10
Сделайте ASCII Шестигранную Кольцевую Черепицу

Используя ASCII, распечатайте часть шестигранного кольца. Вот небольшой раздел: /\__/\ /_/ \_\ /\__/\ \__/ /\__/\ /_/ \_\/__\/_/ \_\ \ \__/ /\__/\ \__/ / \/__\/_/ \_\/__\/ /\__/\ \__/ /\__/\ /_/ \_\/__\/_/ \_\ \ \__/ /\__/\ \__/ / \/__\/_/ \_\/__\/ \ \__/ / \/__\/ Вот большой раздел: \ \__/ /\__/\...

10
Числа, которые являются палиндромами в N основаниях

Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в...

10
Продолжение Доли в цифрах Сумма квадратных корней

Введение Ваша задача состоит в том, чтобы сгенерировать первые 1000 слагаемых в представлении непрерывной дроби поразрядной суммы квадратного корня 2 и квадратного корня 3. Другими словами, создайте точно следующий список (но формат вывода является гибким) [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1,...

10
найти шаблон в этой последовательности чисел 1 и 0

Напишите самую короткую программу или функцию, которая генерирует эти 1000 чисел, или последовательность (с индексами 0 или 1), которая начинается с них. [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1,...

10
Давайте играть в теннис 2: игра восток-запад

Есть задача Давай поиграем в теннис от Даниэля . Он предлагает разместить суд в направлении Север-Юг. Мое предложение - создать корт для игры в теннис и в направлении восток-запад. Вы должны напечатать теннисный корт, но вы должны сделать это в наименьшем количестве байтов из соображений...

9
Счетные стержни; сосчитать ваши удочки

Некоторый фон Счетные палочки - это маленькие столбики (длиной 3-14 см), которые использовались математиками из многих азиатских культур в течение более 2000 лет для представления любого целого числа или дроби. (В этом chqllenge мы сосредоточимся на целых числах без знака). Была также письменная...

9
Какой сейчас год?

Это декабрь 2014 года, а 2015 год почти начался. Однако, похоже, не все это осознали. Но люди PPCG приходят на помощь! вход Ваша программа имеет сетку, похожую на сетку, где дни в декабре месяце выглядят иначе, чем в ноябре и январе. Каждая неделя начинается с воскресенья и заканчивается субботой....

9
Ты сегодня мычал?

Дистрибутив Debian Linux (и дистрибутивы на основе Debian, такие как Ubuntu, Kali и другие) используют менеджер пакетов, называемый APT. Для установки программы fooвы должны ввести в терминал sudo apt-get install foo Одно маленькое пасхальное яйцо APT выглядит следующим образом apt-get moo Который...

9
Китайский Зодиак года

2015 год был годом козла! В этом задании вы выясните, какое животное представляет год. Чтобы не усложнять задачу, вам не нужно рассчитывать китайский новый год. Поскольку на Зодиаке всего 12 животных, ваш код должен быть максимально коротким. Примеры Ваша программа должна получить системный год ,...

9
Гольф английский - используя сокращения

Я не столько смеялся над контентом Stack Exchange, сколько от этого . Я думаю, что вам всем понравится этот вызов, поскольку он вдохновлен тем, что там происходит. Вы напишите функцию или программу, которая является code-golf, то есть она должна быть настолько короткой, насколько вы можете ее...

9
Десять сотен самых распространенных слов

Этот вопрос написан потому, что "Thing Explainer" интересно читать и дал мне идею. Напишите «вещи, которые заставляют компьютер делать вещи», которые читают / принимают набор букв, цифр и тому подобное "#%|?и возвращают, True / 1если все слова являются частью этого набора . Если все слова не...

9
Расширить этот австралийский штат

Есть 8 австралийских штатов и территорий, каждый с 2 ​​или 3 буквенными сокращениями: ACT: Австралийская столичная территория Новый Южный Уэльс: Новый Южный Уэльс NT: Северная территория QLD: Квинсленд SA: Южная Австралия ТАС: Тасмания ВИК: Виктория WA: Западная Австралия Ваша задача - написать...

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Советы по игре в гольф в The Powder Toy

Веселитесь с этим, Пороховая Игрушка - интересная задача для гольфа, особенно с логикой фильтра. То, что делает TPT сложной задачей, - это много-много-много способов решения проблемы: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким...