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

Прямоугольные крышки Предположим, у вас есть матрица битов, например, следующая. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 …

23 code-golf  matrix  optimization 

Определение Ранг слова определяется как позиция слова, когда все возможные перестановки (или расположения) его букв расположены в алфавитном порядке, как в словаре, независимо от того, являются ли слова значимыми или нет. Давайте рассмотрим эти два слова - «синий» и «увиденный». Для начала, мы бы написали все возможные расположения букв этих …

23 code-golf  string  combinatorics  sorting  permutations 

Нематематическое объяснение Это объяснение, которое должно быть доступно независимо от вашего происхождения. К сожалению, это требует математики, но должно быть понятно большинству людей с уровнем понимания средней школы Последовательность указателя - это любая последовательность, такая что a (n + 1) = a (na (n)) . Давайте немного разберем эту формулу, …

23 code-golf  math  combinatorics  abstract-algebra 

Для двоичного числа A в качестве входных данных с d> 1 цифрой выведите двоичное число B с d цифрами в соответствии со следующими правилами для нахождения n-й цифры B: Первая цифра B равна нулю, если первая и вторая цифры A равны; в противном случае это один. Если 1 <n <d, …

23 code-golf  binary 

Учитывая конечную арифметическую последовательность натуральных чисел с некоторыми членами, удаленными из середины, реконструируйте всю последовательность. Задание Рассмотрим арифметическую последовательность: список натуральных чисел, в которых разница между любыми двумя последовательными элементами одинакова. 2 5 8 11 14 17 Теперь предположим, что одно или несколько целых чисел удалены из последовательности при условии …

23 code-golf  sequence  integer  subsequence 

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

23 code-golf  ascii-art  kolmogorov-complexity 

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

23 code-golf  integer  binary 

Тривиально можно создать биективную функцию от (множество всех целых чисел) до Z (например, единичная функция).ZZ\mathbb{Z}ZZ\mathbb{Z} Кроме того , можно создать биективную функцию от до Z 2 (множества всех пар целых чисел 2, в декартово произведение из Z и Z ). Например, мы могли бы взять решетку, представляющую целочисленные точки на …

23 code-golf  math  number 

Учитывая два положительных целых числа aи b, выведите частотное распределение скользящих времен bштамповки aи суммирования результатов. Распределение частот перечисляет частоту каждой возможной суммы, если каждая возможная последовательность бросков костей происходит один раз. Таким образом, частоты являются целыми числами, сумма которых равна b**a. правила Частоты должны быть перечислены в порядке возрастания …

23 code-golf  integer  probability-theory  statistics 

Супер Марио Галактика имеет две ромбоубооктаэдрические * планеты, облицованные плитками с платформами, которые сжимаются, когда Марио пересекает. Если Марио упадет в треугольную дыру или пробел, оставленный плиткой, к которой он ранее прикоснулся, он будет поглощен черной дырой в ядре. (Часы: суматошный Galaxy , море Slide Galaxy ) Изображение: MarioWiki.com (Вы …

23 code-golf  decision-problem  game  3d 

Учитывая вывод программы полицейского ( o), byte-count ( n) и количество используемых уникальных bytes ( c), придумали соответствующий фрагмент кода длиной в nбайты с cуникальными байтами, который соответствует выводу полицейского o. Это нить ментов . Опубликуйте решения, которые можно взломать здесь. Разбойники нить находится здесь . Копы должны публиковать такие …

23 cops-and-robbers 

Задание В этой задаче ваша задача - написать программу на языке программирования L, которая принимает положительное целое число n и выводит сумму соответствующих делителей n ( последовательность A001065 в OEIS). Должно быть возвращено правильное значение для любого 1 ≤ n ≤ 10 000 . Вот первые 10 выходов: 0, 1, …

23 code-golf  sequence  polyglot 

С учетом входных данных nваша программа или функция должна вывести наименьшее положительное целое число k, чтобы nокругленное до ближайшего кратного было kбольше, чем n. Пример. Учитывая вход 20, выходное значение должно быть 3: Ближайшим кратным 1является 20, который не больше чем 20. Ближайшим кратным 2является 20, который не больше чем …

23 code-golf  number 

В настольной игре «Поселенцы Катана» есть пять типов ресурсов: Кирпич, Бревно, Руда, Пшеница и Овцы. Строительство поселения стоит Кирпич, Бревно, Пшеница и Овца. Однако вы также можете торговать четырьмя одинаковыми ресурсами, чтобы получить ресурс другого типа. Например, если у вас в руке было четыре руды, вы могли бы обменять их …

23 code-golf  decision-problem  board-game 

Учитывая список натуральных чисел, который содержит не менее 3 различных записей, выведите перестановку этого списка, которая не отсортирована в порядке возрастания или убывания. Примеры 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. Спасибо @Arnauld и @NoOneIsHere за название!

23 code-golf  array-manipulation  sorting  permutations