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

По заданной строке ваша задача - свернуть ее в зигзагообразную структуру, как описано ниже. Складывание в зигзаг Мы возьмем строку "Mississippi"в качестве примера: Сначала выведите самый длинный префикс, состоящий только из уникальных символов: Mis Когда вы достигнете первого дублирующего символа C , проигнорируйте его и выведите самый длинный префикс, состоящий …

16 code-golf  string  ascii-art 

Quine Relay! Реле Quine порядка - это серия программ P 1 … P n на разных языках, так что каждая программа P i выводит P i + 1, а P n выводит P 1 .NNnп1… PNп1...пNP_1\dots P_nпяпяP_iпя + 1пя+1P_{i+1}пNпNP_nп1п1P_1 Например, здесь можно увидеть ретранслятор 2-Quine: Ruby → Perl 6: Эта …

16 quine  answer-chaining 

Давайте определим простой язык, который работает с одним 8-битным значением. Он определяет три побитовые операции (объяснение кода предполагает 8-битную valueпеременную): !Отрицательный младший бит ( value ^= 1) <Заворачивание влево-сдвиг ( value = value << 1 | value >> 7) >перенос правой стрелки ( value = value >> 1 | value …

16 code-golf  binary  graph-theory 

В уже удаленном вопросе stackoverflow кто-то опубликовал следующее: Напишите программу или функцию для печати чередующихся шаблонов *и #на основе заданного целого числа n. Несколько примеров: Вход: n=1 Выход: * Входной n=5 Выход: *#### ###** ***## ###** *#### Вход: n=8 Выход: *####### ######** ***##### ####**** ****#### #####*** **###### #######* Так как …

16 code-golf  string  ascii-art 

Кажется, что многие хотели бы иметь это, так что теперь это продолжение этого вызова ! Определение : простая степень - это натуральное число, которое может быть выражено в виде p n где p - простое число, а n - натуральное число. Задача : Учитывая простую степень p n > 1, …

16 code-golf  number  arithmetic  primes 

Фон Три года назад этот парень Том Мерфи задумал распространить идею портманто на все слова в языке и назвал это portmantout ( portmanteau plus tout [Французский для всех ]). Определив английский как список из 108 709 слов, он сумел найти последовательность из 611 820 букв со следующими двумя свойствами: Каждое …

16 code-golf  string  graph-theory 

Вступление В приватном чате мой друг, по-видимому, недавно наткнулся на систему безопасности, которая имеет следующие два ограничения на действительные контакты: Каждая цифра должна быть уникальной (то есть «1» может появляться только один раз) Порядок цифр не имеет значения ("1234" = "4321") Итак, чтобы проиллюстрировать, насколько плоха эта система блокировки, давайте …

16 code-golf  combinatorics 

Сбалансированные двоичные деревья поиска необходимы для обеспечения O (log n) поиска (или аналогичных операций). В динамической среде, где множество ключей вставляются и / или удаляются случайным образом, деревья могут вырождаться в связанные списки, которые ужасны для поиска. Таким образом, существуют различные виды самобалансирующихся двоичных деревьев, которые противодействуют этому эффекту (например, …

16 code-golf  graph-theory  data-structures  binary-tree 

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

16 code-golf  decision-problem 

Определения К е кольцо квадратной матрицы размера N , где 1 ≤ K ≤ потолок (N / 2) представляет собой список , образованный элементами к - й и (N-K + 1) й строки и столбцы, но без первый и последний к-1 элементов. Пример: Матрица: 1 2 3 4 5 6 …

16 code-golf  array-manipulation  integer  matrix  classification 

Учитывая массив чисел с length >=3иlength % 3 == 0 [1, 2, 3, 4, ...] Вы разделите его на подмассивы длины 3 [[1, 2, 3], [4, 5, ...], [... И вернуть массив с [0] => Количество дел в подмассиве, где все числа равны [1] => Если все числа в подмассиве …

16 code-golf  array-manipulation 

Вы, вероятно, знакомы с последовательностью Фибоначчи, где первые два слагаемых являются 0, 1(или иногда 1, 1), а каждый последующий слагаемый является суммой двух предыдущих. Это начинается так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Иногда последовательность содержит числа, которые имеют определенный шаблон, который я …

16 code-golf  fibonacci 

Напишите функцию или программу, которая кодирует строку в код 39 штрих-код формата , где каждый символ кодируется в виде пяти столбцов, разделенных четырьмя пробелами. Либо два из столбцов и один из промежутков являются широкими, а другие узкими (коды 10 * 4), или три из промежутков являются широкими, и ни один …

16 code-golf 

Вдохновленный уроком APL на прошлой неделе . С учетом двухмерной карты мест в верхнем регистре и списка клиентов 1D верните карту мест и список клиентов, но измените их следующим образом (чтобы указать занятые места и клиентов, сидящих): Для каждой уникальной буквы во входном списке пассажиров строчные буквы (или все, если …

16 code-golf  string  grid  counting  classification 

Давайте начнем с переопределения отражения символа в двумерном массиве символов: Для заданного квадратного массива символов с четкими строчными буквами алфавита определите отражение буквы в матрице, поменяв ее местами с символом прямо напротив него через центр квадрата. Таким образом, отражение буквы cв abcde fghij klmno pqrst uvwxy приведет к конфигурации abwde …

16 code-golf  string