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

Кажется, что многие хотели бы иметь это, так что теперь это продолжение этого вызова ! Определение : простая степень - это натуральное число, которое может быть выражено в виде 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 

21 Прически Апокалипсиса При наличии списка чисел от 1 до 21 (или от 0 до 20) выведите «сшитый» чертеж следующих граней ( см. Правила для сшивания информации ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o) ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo- …

16 code-golf  ascii-art 

задача Дано 2 натуральных числа nи k, где n > k, выведите количество сюрпризов из набора nразличимых элементов в набор kразличимых элементов. Определение Функция f: S → T называется сюръекцией, если для каждого t∈T существует s∈S, такое что f (s) = t. пример Когда n=3и k=2, вывод 6, так как …

16 code-golf  arithmetic  set-theory 

Фон Stack Cats - это обратимый эзотерический язык, созданный Мартином Эндером. Каждая команда в Stack Cats является либо обратной к себе (представленной в виде симметричного символа, например -_:T|), либо имеет свою обратную команду (представленную в виде зеркального отображения, например () {} [] <>). Stack Cats имеет строгое синтаксическое требование, чтобы …

16 code-golf  restricted-source 

В свое время телефонные автодозвонщики использовали перфокарты с одним столбцом для каждой цифры набираемого номера. Колонны имели семь рядов. Первые три строки представляли числа (1,2,3), (4,5,6) и (7,8,9) соответственно. Последние три ряда повернули это расположение на 90 °: (1,4,7), (2,5,8) и (3,6,9). Средний ряд был использован для 0. Любая цифра …

16 code-golf  ascii-art