Вопросы с тегом «restricted-complexity»

12
Парные конденсаторы

Конденсаторы известны тем, что изготавливаются с высокими допусками. Это приемлемо во многих случаях, но иногда требуется емкость с жесткими допусками. Обычной стратегией для получения емкости с точным требуемым значением является параллельное использование двух тщательно измеренных конденсаторов,...

12
Биннинг во времени

Задача в этой задаче состоит в том, чтобы поместить элементы массива в временные интервалы. Входные данные будут неубывающим массивом натуральных чисел, представляющих время событий, и целым числом, которое представляет размер каждого бина. Давайте начнем с примера. Мы называем входной массив Aи...

12
Положить массив в контейнеры

В этом простом задании вы получаете входной массив Lнеотрицательных целых чисел и количество бинов bбольше 0, но не больше длины L. Ваш код должен возвращать новый массив M, длина которого равна bи которая содержит массив L. Это проще всего объяснить на примерах. L = [1,0,5,1]и b = 2возвращается M...

11
Классический код сортировки по гольфу

Это вопрос кода-гольфа. вход Список неотрицательных целых чисел в любом формате является наиболее удобным. Выход Один и тот же список в отсортированном порядке в любом удобном формате. ограничение Ваш код должен выполняться за O (n log n) в худшем случае, когда nчисло входных чисел. Это означает,...

11
Вежливый близорукий пьяный бот на минном поле

Как следует из названия, эта проблема наполовину вдохновлена вежливым близоруким пьяным ботом @NP Наш бедный бот помещается на декартовой сетке в начале координат, и через каждую минуту он перемещается на 1 единицу в одном из четырех направлений (вверх, вниз, влево, вправо). Через n минут все...

11
Нарисуйте фи треугольник

Пояснение: в основном, вам нужно сделать это У функции Эйлера есть имя фи. Попробуем вычислить фи (8) Во-первых, перечислите все цифры 8 и ниже, не включая 0 или ниже 8 7 6 5 4 3 2 1 Теперь найдите, какие числа не делят множитель с 8 (1 не считается), и поместите на #их место. 8 # 6 # 4 # 2 #...

11
Найдите положительные делители!

Определение Число положительно, если оно больше нуля. Число ( A) является делителем другого числа ( B), если Aможно разделить Bбез остатка. Например, 2является делителем, 6потому что 2может делиться 6без остатка. Цель Ваша задача - написать программу / функцию, которая принимает положительное...

10
Круговые ограниченные суммы

Вызов Давайте представим Nкортеж целых чисел от 0 до Mвключительно и назовем его F. Всего (M + 1) ** Nвозможно Fs. Сколько таких Fs удовлетворяет всем следующим неравенствам (индекс основан на единицах)? F[n] + F[n+1] <= M за 1 <= n < N F[N] + F[1] <= M Написать программу или функцию ,...

10
Найти сумму ближайших расстояний

Для этой задачи ваш код должен принять два отсортированных массива целых чисел X и Y в качестве входных данных. Он должен вычислить сумму абсолютных расстояний между каждым целым числом в X и его ближайшим числом в Y. Примеры: X = (1 5,9) Y = (3,4,7) Расстояние 2 + 1 + 2. X = (1,2,3) Y = (0,8)...

10
Найти самые короткие панграммы из списка слов

Панграмма является строкой , которая содержит все буквы a- zот английского алфавита, не чувствительны к регистру. (Это нормально, если панграмма содержит более одной копии буквы или если она содержит не буквенные символы в дополнение к буквам.) Напишите программу или функцию, чьи входные данные...

9
Выведите все различные перестановки вектора

Вызов: Выведите все различные перестановки из потенциально длинного списка натуральных чисел. Вы можете предположить, что вектор имеет менее 1000 чисел при тестировании, но теоретически этот процесс должен работать для любого вектора с более чем одним числом независимо от размера. Ограничения: Вы...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...