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

Недавно моя репутация была 25,121. Я заметил, что каждая группа цифр (то есть числа, разделенные запятыми) была идеальным квадратом. Ваша задача состоит в том, чтобы, учитывая неотрицательное целое число N и унарную булеву функцию черного ящика f : Z * → B , получить истинное значение, если каждое значение f, …

14 code-golf  number  decision-problem  functional-programming 

Набор циклических разностей представляет собой набор натуральных чисел с уникальным свойством: Позвольте nбыть наибольшим целым числом в множестве. Позвольте rбыть любое целое число (не обязательно в наборе) больше 0, но меньше или равно n/2. Пусть kбудет множество решений для , (b - a) % n = rгде aи bкакие элементы …

14 code-golf  number  decision-problem  number-theory 

Получая строку l, найти все палиндромную подстроку pиз l( в том числе дубликатов и отдельных строк символов). Затем переставьте все подстроки в pправильный палиндром (может быть несколько правильных ответов). Если невозможно переставить pв один палиндром, ваша программа может иметь неопределенное поведение (ошибка, переполнение стека, выход, зависание / несвоевременное убийство Джона …

14 code-golf  array-manipulation  permutations  palindrome 

Вам будет дана квадратная матрица целых чисел M и другого натурального п , строго меньшие , чем размер M . Ваша задача - сгенерировать все квадратные подматрицы M размера n . Для целей этого вызова, квадратная подматрица представляет собой группа смежных строк и столбцов содержатся в М . Форматы ввода …

14 code-golf  array-manipulation  matrix 

Вызов: Входные данные: три целых числа: длина нижнего края; начальное количество песчинок; показатель Выходные данные: Выведите состояние нижней части песочных часов по заданному индексу на основе заданной длины нижней кромки и количества песчинок. Правила вызова: Мы моделируем песчинки с цифрами 1-9 Мы помещаем оставшееся в настоящее время количество песчинок вверху …

14 code-golf  ascii-art  number  integer 

Определение Максимумы и минимумы данной функции - это наибольшие и наименьшие значения функции либо в заданном диапазоне, либо иным образом во всей области функции. Вызов Задача состоит в том, чтобы найти локальные максимумы и минимумы заданной полиномиальной функции любым удобным для вас способом . Не волнуйтесь, я постараюсь объяснить проблему …

14 code-golf  number  integer  polynomials  equation 

Если даны два разных списка неотрицательных целых чисел, вернуть список с максимальным максимумом (например, [4, 2], [3, 3, 1] -> [4, 2]). Если они оба имеют одинаковый максимум, вернуть список, который содержит больше экземпляров этого максимума (например [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4, 2, 4]). …

14 code-golf  array-manipulation 

Quintopia опубликовала здесь задачу по вычислению многочленных коэффициентов (часть текста здесь скопирована оттуда). Есть забавный алгоритм для вычисления коэффициентов многочлена mod 2. Учитывая список чисел, k 1 , k 2 , ..., k m , выведите остаток множителя: приведенного по модулю 2. Следующий алгоритм делает это эффективно: для каждого к …

14 code-golf  math  combinatorics 

Вступление: Дома у нас есть часы, которые бьют установленное количество каждый час, но также бьют один раз каждые полчаса. Таким образом, с 0:01 до 12:00 включительно это происходит в следующем порядке: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, …

14 code-golf  arithmetic  date  clock 

Вызов Учитывая неотрицательное целое число, выведите, возможно ли для двух дат (по григорианскому календарю) отличаться ровно на столько лет, чтобы делить день недели. Предполагается, что год является високосным, если он делится на 4, а не на 100, или если он делится на 400. Выход может быть: фальси / правдивый (в …

14 code-golf  number  sequence  decision-problem  date 

Получив целое число n, верните количество способов, которыми n может быть записано в виде списка простых чисел. Например, 2323можно записать как (2,3,23), (23,23)или (2,3,2,3)или (23,2,3), так что вы бы вывести 4. Если это не может быть написано таким образом, вы должны вывести 0. Простое число, такое как 019или 00000037является допустимым …

14 code-golf  math  primes  set-partitions 

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

14 code-golf  permutations 

Для другой задачи, которую я пишу, мне нужно проверить, что тестовые случаи разрешимы с ограниченными целыми числами. В частности, мне нужно проверить следующее для непустого массива целых Aи целочисленной битовой ширины n: Все числа aв Aудовлетворяют условию -2**(n-1) <= a < 2**(n-1)(представимых с nбитовых дополнением до двух целых чисел). Длина …

14 code-golf  array-manipulation  integer  permutations 

Вступление Предположим, у меня есть список целых чисел, скажем, L = [-1,2,2,1,2,7,1,4] . Мне нравится иметь баланс в моей жизни, поэтому я рад видеть, что в нем столько же нечетных элементов, сколько и четных. Более того, он также имеет одинаковое количество элементов во всех классах по модулю 3, в которых …

14 code-golf  arithmetic  array-manipulation 

У моих детей есть алфавитный коврик для игры, примерно такой: После нескольких месяцев, когда плитки коврика были расположены в случайном порядке, я устала и разместила все плитки коврика, сгруппированные по секциям в соответствии с их фоновыми цветами. Итак, если буквы представляют цвет фона, я получил коврик, как это: AABBCDDDE ABBCCCDEE …

14 code-golf  decision-problem  grid  matrix  tiling