Вызов: Вам дают базовый номер 10. Для каждой базы от 10 в обратном порядке до базы 2: Возьмите исходный входной номер в качестве базовой 10-й строки и удалите все цифры номера, которые являются недопустимыми для базовой. Интерпретировать полученную числовую строку в этой базе. Если это дает 1 или...
Фон На самом деле (преемник Seriously ) является императивным языком игры в гольф на основе стека, который я создал в ноябре 2015 года. Как и многие другие языки игры в гольф, он имеет однобайтовые команды, которые выполняют различные функции в зависимости от содержимого стека. Одна из его...
Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...
Сгенерируйте n- е число Нараяны-Зидека-Капелла с учетом ввода n . Побеждают несколько байтов. f (1) = 1, f (n) - сумма предыдущих (n / 2) слагаемых Нараяны-Зидека-Капелла. Тестовые случаи: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299...
Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...
Эйлерово число A(n, m) есть число перестановок , [1, 2, ..., n]в которых ровно mэлементах больше , чем предыдущий элемент. Они также называются подъемами . Например, если n = 3есть 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... 2 1 3 >...
Функция Пи является расширением факториала по реалам (или даже комплексным числам). Для целых чисел п , Π (п) = п! , но чтобы получить определение по реалам, мы определяем его с помощью интеграла: В этих проблемах мы будем инвертировать П функцию. Для вещественного числа z ≥ 1 найдите положительное...
Евклидов алгоритм является широко известным алгоритмом вычисления наибольшего общего делителя (GCD) двух натуральных чисел. Алгоритм Для целей этой задачи алгоритм описывается следующим образом: Отображение двух входных данных в виде смежных строк определенного символа, например вход 3,4может быть...
Эта конструкция является способом представления натуральных чисел. В этом представлении 0 определяется как пустое множество, а для всех остальных чисел n является объединением {0} и {n-1}. Например, чтобы построить 3 мы можем следовать алгоритму: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} задача Как...
... или есть? Ваша задача состоит в том, чтобы разобрать мой счет на обед, который содержит базовую цену, советы, скидки, купоны и дополнительные услуги, и выяснить, был ли мой обед 0 долларов или меньше . Если это вход: 12.34 15 tip 25 discount 1.5 extra 2 coupon Тогда вывод может быть false. Вот...
Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация...
Задача состоит в том, чтобы найти нетривиальный множитель составного числа. Напишите код, который находит нетривиальный фактор составного числа как можно быстрее, при условии, что ваш код имеет длину не более 140 байт. Результат должен быть просто фактором, который вы нашли. Ваш код может принимать...
В математике факториал, сокращенный «факт» неотрицательного целого числа n , обозначается через n! , является произведением всех натуральных чисел, меньших или равных n . Например, 5! это 1 * 2 * 3 * 4 * 5 = 120 Факториал 0 равен 1 , в соответствии с соглашением для пустого продукта. Это обычные...
Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...
Этот вопрос вдохновлен этим ответом . По совпадению я использовал Эфиопское Умножение, когда я был ребенком, но никогда не знал название метода до недавнего времени. Эфиопское умножение - это метод умножения целых чисел с использованием только сложения, удвоения и деления пополам. Метод: Возьмите...
Фон Дельты массива целых чисел - это массив, сформированный путем получения различий последовательных элементов. Например, [1, 2, 4, 7, 3, 9, 6]имеют следующие дельты: [1, 2, 3, -4, 6, -3]. Теперь мы определим дельты матрицы целых чисел как дельты каждой строки и каждого столбца, который она...
Умножение между двумя целыми числами может быть сведено к серии сложений, например, так 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 Возведение в степень (возведение а в степень б ) также может быть сведено к серии умножений: 5 ^ 3 = 5 * 5 * 5 Следовательно, возведение в степень может быть сведено к серии...
Все мы знаем, что всякий раз, когда рациональное число записывается в десятичном виде, результат либо завершается, либо (в конечном итоге) периодический. Например, когда 41/42 записано в десятичном виде, результат 0.9 761904 761904 761904 761904 761904 761904 761904 ... с начальной...
Цикл - это довольно простая алгебраическая структура. Это кортеж (G +) , где G представляет собой множество , а + является бинарным оператором G × G → G . То есть + берет два элемента из G и возвращает новый элемент. Оператору также необходимо выполнить два свойства Отмена: Для каждого a и b в G...
Фон Если вы много играете в код, вы, вероятно, знаете о побитовой операции XOR . Учитывая два целых числа, оно дает другое целое число с 1s в битах, где два входа различаются. Так, например 1010 XOR 0011 = 1001. Это оказывается очень полезным в теории игр, где она более известна как «nim sum». Если...