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

Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего набора и .представляет целое число, которое не является членом …

14 code-golf  combinatorics  set-partitions  set-theory 

Учитывая 7-сегментный дисплей с некоторыми сегментами, которые включены, а некоторые отключены, найдите последовательность цифр (0-9), чтобы после переключения соответствующих сегментов для каждой цифры все сегменты были выключены. пример _ _ [3] => | [1] => [OFF] _ | Числа и соответствующие им сегменты: _ _ _ _ _ _ _ …

14 code-golf  puzzle-solver 

Пространство x набора целых чисел - это множество всех целых чисел, которые можно получить, комбинируя начальные целые числа с обычным побитовым оператором xor ( ^). Например, xorspace из (8, 4)IS (0, 4, 8, 12): 0 4 ^ 4, 12 4 ^ 8, и никакие другие числа не может быть достигнуто. …

14 code-golf  bitwise 

Ваша задача проста: написать программу, которая может быть запущена на двух языках. Это должен быть обычный quine (печатает свой собственный исходный код) на языке 1, и должен быть quine ошибок (генерирующий сообщение об ошибке, идентичное его собственному исходному коду) на языке 2. Это код-гольф , поэтому выигрывает самое короткое действительное …

14 code-golf  quine  polyglot  error-message 

Учитывая неупорядоченную коллекцию положительных целых чисел любым разумным методом ввода, верните все вложенные коллекции, которые имеют нечетное количество нечетных элементов (т.е. имеют нечетное количество). Это код-гольф, поэтому вы должны стремиться минимизировать количество байтов в вашей программе. Поскольку некоторые языки имеют только упорядоченные коллекции (списки, массивы, векторы и т. Д.) Или …

14 code-golf  combinatorics 

Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем вычислить расстояния Хэмминга между S[1..i+1]и S[n-i..n]для всех iв порядке от 0до n-1. Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Например, S = 01010 дает [0, 2, 0, 4, 0]. Это потому …

14 math  combinatorics  fastest-code 

концепция Запоминание цифр может быть трудным. Вспомнить слово может быть проще. Для запоминания больших чисел я создал способ произносить их в стиле буквального разговора. правила Каждая цифра сначала заменяется соответствующей буквой: 0 => O 1 => I 2 => R 3 => E 4 => A 5 => S 6 …

14 code-golf  number 

Дети, которые учатся считать, часто знают серии чисел, но, похоже, не могут правильно их составить. Например, они могут сказать: 1,2,3,4,7,8,9,10 Иногда дети понимают, что пропустили некоторые цифры, и возвращаются: 1,2,3,4,7,8,5,6,7,8,9,10 Это явно превосходный образец. Нам нужно их идентифицировать. Чтобы определить эти списки: Определяем минимум Mи максимум Nиз списка Мы шагаем …

14 code-golf  sequence 

Вы должны заполнить массив каждым числом от 0-nвключительно. Числа не должны повторяться. Однако они должны быть в случайном порядке. правила Все стандартные правила игры в гольф и стандартные лазейки запрещены Массив должен быть сгенерирован псевдослучайно. Каждая возможная перестановка должна иметь равную вероятность. вход n любым способом, разрешенным в посте ввода …

14 code-golf  random 

Удобный и полезный способ представления топологических поверхностей с помощью фундаментального многоугольника . Каждая сторона многоугольника совпадает с другой стороной и может быть параллельной или антипараллельной. Например, вот фундаментальный многоугольник тора : Чтобы понять, почему это тор, мы можем представить, что наш многоугольник - это лист бумаги. Чтобы получить правильную поверхность, …

14 code-golf  math  classification  topology 

Определения Функция Эйлера Пи (функция токового AKA ): функция, которая принимает положительное число и возвращает число положительных чисел меньше заданного числа, которые взаимно просты с заданным числом. Обозначается какφ(n) . Достижимое номер : если существует целое положительное число xтакое , что φ(x) == n, то nесть достижимы . задача Напишите …

14 code-golf  math  number-theory  decision-problem 

Знаменитая последовательность Фибоначчи F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1) (для этой задачи мы начинаем с 0). Ваша задача: Дано п , выход сумма всех й - й чисел Фибоначчи для всех делителей d от п - го числа Фибоначчи. Если вы предпочитаете более формальную запись, …

14 code-golf  number-theory  fibonacci  division 

Определения Два числа взаимно просты, если их единственный положительный общий делитель равен 1. Список чисел взаимно прост, если каждая пара чисел в этом списке взаимно проста. Факторизация числа n- это список чисел, произведением которых является n. задача Учитывая положительное число n, выведите взаимно взаимно простое разложение nс максимальной длиной, которая …

14 code-golf  number-theory  primes  division 

Предположим, у вас есть две шестигранные кости. Бросьте пару 100 раз, вычисляя сумму каждой пары. Распечатайте количество раз, когда каждая сумма произошла. Если сумма никогда не была выброшена, вы должны указать ноль или какой-либо способ определить, что эта конкретная сумма никогда не выпадала. Пример вывода: [3, 3, 9, 11, 15, …

14 code-golf  probability-theory 

Напишите программу или функцию, которая принимает в качестве входных данных два непустых списка одинаковой длины и выполняет следующие действия: использует элементы первого списка, чтобы получить числители, использует элементы второго списка, чтобы получить знаменатели, отображает результирующие дроби после упрощения (2/4=>1/2), разделенные знаком «+», отображает «=» и результат сложения после последней дроби. …

14 code-golf  math  rational-numbers