Пазлы для программирования и Code Golf

Задний план В некоторых возможных видах будущего мир преобразует свои числовые системы из десятичной (основание 10 или b10) в некоторую другую базу (двоичную b2, восьмеричную b8, шестнадцатеричную b16или даже унарную b1, в этом случае мы облажались!). Таким образом, готовясь к этому возможному изменяющему мир событию, вы решаете проверить все свои …

21 number  arithmetic  metagolf 

Время пюре! Это часть № 5 моей серии «Случайный гольф дня» и серии ASCII Art of the Day от Оптимизатора . Ваша заявка (и) в этом конкурсе будет учитываться в обеих таблицах лидеров (которые вы можете найти связанные сообщения). Конечно, вы можете относиться к этому, как к любому другому вызову …

21 code-golf  ascii-art  combinatorics  random  tiling 

Новый игрок в код, Джо, только что зарегистрировался на сайте. У него 1 репутация, но он намерен достичь всех своих счастливых чисел точно. Джо верит в высшие силы, которые помогут ему достичь своей цели с минимальным количеством (его или других) действий. Как новый пользователь, он также считает, что возможна негативная …

21 code-golf  sequence 

Определите функцию f (n) для натурального числа n следующим образом: n / 2 , если n четное 3 * n + 1 , если n нечетно Если вы неоднократно применяете эту функцию к любому n, большему 0, результат всегда кажется сходящимся к 1 (хотя пока никто не смог доказать это). …

21 code-golf  math  number  sequence  restricted-time 

Вступление Арифметическая тюрьма - это специальное средство, которое заключает в себе положительные целые числа. Однако в последнее время положительные целые числа пытались убежать. Поэтому надзиратели решили убрать некоторые положительные целые числа, чтобы отправить сообщение другим целым числам. Они наняли разработчика программного обеспечения для написания программы, чтобы выяснить, какие целые числа …

21 code-golf  grid 

Игра в китайские шашки ведется на доске с пробелами в форме шестиконечной звезды: Изображение из Википедии Мы можем создать ASCII-арт-представление этой доски, используя .пустые места и буквы GYORPBдля шести цветных стартовых локаций: G G G G G G G G G G B B B B . . . . …

21 code-golf  ascii-art  kolmogorov-complexity  board-game  hexagonal-grid 

Теорема об остатках в Китае говорит нам, что мы всегда можем найти число, которое дает любые необходимые остатки при различных простых модулях. Ваша цель - написать код для вывода такого числа за полиномиальное время. Самый короткий код выигрывает. Например, скажем, мы получили эти ограничения ( %представляет мод): n % 7 …

21 code-golf  math  number  number-theory 

По заданному многочлену определите, является ли оно простым. Полином - это то ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g, где каждый член представляет собой постоянное число (коэффициент), умноженное на целую неотрицательную степень x. Наивысшая мощность с ненулевым коэффициентом называется степенью. Для этой задачи мы …

21 code-golf  math  primes 

Вступление Расстояние Хаусдорфа измеряет разницу между двумя подмножествами метрического пространства. Интуитивно понятно, что метрическое пространство - это просто некоторый набор со встроенной функцией расстояния; В этой задаче мы будем использовать натуральные числа с обычным расстоянием d(a, b) := abs(a - b). Хаусдорфово расстояние между двумя непустыми конечными множествами Aи Bопределяется …

21 code-golf  number  array-manipulation 

У вас есть сетка 3х3. Каждая ячейка может быть окрашена в черный или белый цвет. Показать все 512 из этих раскрасок. Побеждает несколько байтов. Вы можете отображать сетки в любом пласте, если они визуально разделены и интервал выглядит равномерным. Вы можете использовать ASCII art или изображения. Любые два различных видимых …

21 code-golf  ascii-art  graphical-output  combinatorics  grid 

В Соединенных Штатах два противоположных направления движения на дороге разделены пунктирной желтой линией, если проезд разрешен, и двумя сплошными желтыми линиями, если проезд не разрешен. (Только одна сторона может быть разбита, чтобы разрешить проход на этой стороне, и желтые линии могут означать другие вещи, такие как центральные или обратимые полосы, …

21 code-golf  ascii-art 

Задний план Да, физика цепочек - это реальная вещь . Идея состоит в том, чтобы построить новую теорию физики, используя только цепочки битов, которые развиваются по вероятностному правилу ... или что-то в этом роде. Несмотря на чтение нескольких статей об этом, я все еще в замешательстве. Тем не менее, вселенная …

21 code-golf  array-manipulation  random 

В Minecraft есть 21 предмет, который вы можете изготовить, используя только дерево и предметы из дерева: топор лодка чаша пуговица сундук стол стол дверь забор ворота мотыга лестница кирка доски прижимная плита лопата знак плита лестницы палка меч люк Этот список предполагает, что 6 различных типов деревянных досок / плит …

21 code-golf  kolmogorov-complexity 

Ваша задача - создать случайную последовательность ходов, которую можно использовать для шифрования кубика Рубика. Такая схватка состоит из ровно 25 ходов. Каждый ход состоит из букв, UDRLFBза которыми может следовать один из суффиксов '2. Это обозначение называется обозначением Singmaster. UDRLFBпредставляет одну из 6 граней, а необязательный суффикс '2представляет угол поворота. …

21 code-golf  random  generation  rubiks-cube 

Вот пиксельный шрифт 5 на 7 для цифр от 0 до 9: .███. █...█ █...█ █...█ █...█ █...█ .███. ..█.. ███.. ..█.. ..█.. ..█.. ..█.. █████ .███. █...█ ....█ ...█. ..█.. .█... █████ .███. █...█ ....█ ..██. ....█ █...█ .███. █..█. █..█. █..█. █████ ...█. ...█. ...█. █████ █.... █.... …

21 code-golf  source-layout