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

Dal Segno и Da Capo два очень часто используемых музыкальных терминов. Они означают « от знака » (𝄋) и « от начала » соответственно. Есть также идея коды (𝄌), которая является самым концом музыкального произведения. Это то, что играется после «основного раздела» пьесы. Например, « DS al coda» (« Dal …

11 code-golf  music 

Задача: Кодируйте две программы, где каждая из программ выводит оба исходных кода, чередующихся на символ, например, застежка-молния, двойная щель Quine. Вывод двойного разреза Куайна начинается с первого символа из исходного кода первой программы. Если исходный код одной из программ короче по длине, чем другая, то остальная часть вывода должна быть …

11 code-golf  quine 

Для данного DAG (направленного ациклического графа) каждый из его топологических сортов является перестановкой всех вершин, где для каждого ребра (u, v) в DAG, u появляется перед v в перестановке. Ваша задача - вычислить общее количество топологических видов данного DAG. правила Вы можете использовать любой формат для представления графа, например матрицу …

11 code-golf  combinatorics  graph-theory  permutations 

Шифрование Pigpen Cipher Ваша миссия проста: написать программу, которая получает текст в качестве входных данных и выводит его ASCII-представление в Pigpen Cipher . вход Только для ASCII (без Unicode) символов. Вы должны уметь обрабатывать не менее 16384 символов и 256 строк. Вывод Замените все символы, которые не являются новыми строками …

11 code-golf  ascii-art  kolmogorov-complexity 

Clem - это минимальный стековый язык программирования с функциями первого класса. Ваша цель - написать переводчика для языка Clem. Следует правильно выполнить все примеры, включенные в справочную реализацию, которая доступна здесь . Как обычно, применяются стандартные лазейки . Наименьший вход по количеству байтов выигрывает. Клемский язык Clem - это стековый …

11 code-golf  interpreter  stack 

Соревнование: В этом вопросе: Назовите покерную комбинацию, в которой вы брали пятикарточную покерную комбинацию, и определите ее. Этот вопрос похож, с двумя поворотами: Во-первых, выходные данные будут в нижнем регистре. Это позволяет больше играть в гольф, так как вам не нужно беспокоиться о капитализации flushиstraight high card one pair two …

11 code-golf  game 

Задача состоит в том, чтобы быстро отфильтровать большой файл. Входные данные: в каждой строке три положительных числа, разделенных пробелом Выход: все входные строки A B, Tудовлетворяющие любому из следующих критериев. Там существует еще один линейный вход C, D, Uгде D = Aи 0 <= T - U < 100. Там …

11 code-challenge  fastest-code 

Напишите кратчайший код для создания тупика . Выполнение кода должно быть остановлено, так что это не работает: public class DeadlockFail extends Thread{ //Java code public static void main(String[]a){ Thread t = new DeadlockFail(); t.start(); t.join(); } //this part is an infinite loop; continues running the loop. public void run(){while(true){}} } …

11 code-golf  concurrency 

Существует хорошо известный вопрос здесь , что просит короткие (наименее символов) генератор последовательности Фибоначчи. Я хотел бы знать, может ли кто-то генерировать только первые N элементов последовательности Фибоначчи за очень короткое время. Я пытаюсь сделать это на python, но меня интересует любой короткий ответ, на любом языке. Функция F (N) …

11 code-golf  fibonacci 

Создайте функцию, которая принимает натуральное число (начиная с 0 включительно) и возвращает пару натуральных чисел, которые являются числителем и знаменателем соответственно. Используйте диагональный обход. Предыдущие номера должны быть пропущены. (вы можете запомнить набор пропущенных значений) Диаграмма: Красные пропущенные значения Ценности: f (0) = 1, 1 f (1) = 2, 1 …

11 code-golf  rational-numbers 

Схема обмена секретами Шамира - это простой способ защитить секрет, разделив его на несколько частей, необходимых для восстановления. Ваша задача состоит в том, чтобы осуществить реконструкцию «Секретного разделения Шамира» над Конечным полем, определенным простым 1928049029. Если у вас есть какие-либо сомнения относительно того, что это значит, просто спросите или посмотрите …

11 code-golf  cryptography  polynomials 

Учитывая год и месяц, определите процент рабочих дней в указанном месяце. Рабочие дни - с понедельника по пятницу, независимо от праздников и других особых вещей. Григорианский календарь используется. вход Год и месяц в формате ISO 8601 (ГГГГ-ММ). Год всегда состоит из четырех цифр, месяц всегда состоит из двух цифр. Данный …

11 code-golf  date 

Вот сравнительно простая задача двухмерного массива. Представьте себе поле битвы 625 пехотинцев. Вы командуете нечетными войсками, но, к сожалению, сила четных войск подавляет вас. К счастью, у ваших солдат есть секретная сила: если сила каждого нечетного отряда и окружающих их странных союзников делится на секретное число сил, они начинают свою …

11 code-golf  array-manipulation  matrix 

Эта задача - вывести кратчайший путь к файлу после расширения глобуса. Что такое ракушка? В большинстве оболочек вы можете использовать *символ в пути для представления любых символов в позиции. Например, если каталог fooсодержит файлы bar bazи asdf, то foo/b*развернется до foo/bar foo/baz. Теперь предположим, что текущий каталог содержит файл с …

11 code-golf  string  file-system 

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

11 code-golf  quine  cops-and-robbers  permutations