Вопросы с тегом «code-golf»

Для данного 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 

Напишите кратчайший код для создания тупика . Выполнение кода должно быть остановлено, так что это не работает: 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 

Вызов: В гипотетическом сценарии таймер обратного отсчета для гонки имеет случайные интервалы между счетами, чтобы предотвратить преждевременный запуск, например 3 (0.82 seconds pass), 2 (0.67 seconds pass), 1 Входные данные: ничего такого Выход: Напишите программу (или функцию), которая печатает 3 числа со случайным интервалом времени от 0,50 секунды до 1 …

10 code-golf  random 

Я знаю, я знаю, еще один вызов простых чисел ... связанные с Одинокий (или изолированные) премьер - простое число pтакое , что p-2, p+2, p-4, p+4... p-2k, p+2kдля некоторых kвсе композит. Мы называем такое простое число kизолированным простым числом. Например, 5-кратное изолированное простое число есть 211, поскольку все 201, 203, …

10 code-golf  number-theory  primes 

Ваша задача состоит в том, чтобы найти расширение файла с указанным именем файла: hi.txt -> txt or .txt carrot.meme -> meme or .meme lol (undefined behavior) what..is..this..file -> file or .file .bashrc -> bashrc or .bashrc T00M@n3KaPZ.h0wC[]h -> h0wC[]h or .h0wC[]h agent.000 -> 000 or .000 Вы должны получить текст …

10 code-golf  string