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

Проблемы со спецификацией, которая требует, чтобы все ответы соответствовали определенным временным ограничениям сложности. Это может быть конкретным («Ваш ответ должен быть O (n ^ 2), где n - количество элементов на входе») или на уровне классов сложности («Ваш ответ должен быть полиномиальным по количеству элементов в вход ").

4
Обобщенные коды Грея
Входные данные: массив I из k натуральных чисел. Целые числа будут не больше 100 и k ≤ 100 . Вывод: Ваш код должен вывести все возможные массивы O неотрицательных целых чисел длины k с ограничением 0 ≤ O i ≤ I i . Чтобы перейти от одного массива к другому, …
11
Решить проблему секретаря
Секретарь Проблема известная проблема описана как таким образом: Вам нужен новый секретарь У вас есть N кандидатов, с которыми вы можете взять интервью по одному Вы можете оценить каждого кандидата после собеседования. Ваша система подсчета очков никогда не даст двум претендентам одинаковый балл После собеседования с заявителем вы должны сразу …
15
Выберите самую длинную палку
Вы молодой программист, живущий с двумя другими лучшими друзьями. Каждую неделю один из вас должен выполнять всю работу по дому, и вы решаете, чья это очередь, выбирая палку. Тот, кто выбирает самую короткую палку, проигрывает и выполняет всю работу по дому. Поскольку вы все программисты и любите создавать головоломки, вы …
15
Биннинг во времени
Задача в этой задаче состоит в том, чтобы поместить элементы массива в временные интервалы. Входные данные будут неубывающим массивом натуральных чисел, представляющих время событий, и целым числом, которое представляет размер каждого бина. Давайте начнем с примера. Мы называем входной массив Aи выходной массив O. `A = [1,1,1,2,7,10]` and `bin_size = …
14
Положить массив в контейнеры
В этом простом задании вы получаете входной массив Lнеотрицательных целых чисел и количество бинов bбольше 0, но не больше длины L. Ваш код должен возвращать новый массив M, длина которого равна bи которая содержит массив L. Это проще всего объяснить на примерах. L = [1,0,5,1]и b = 2возвращается M = …
23
Полигональные числа
Полигональное число - это число точек в k-гоне размера n. Вам будет предоставлена nи k, и ваша задача состоит в том, чтобы написать программу / функцию , которая выводит / выводит соответствующий номер. счет Это код-гольф . Самое короткое решение в байтах побеждает. пример Номер 3шестнадцатеричного числа ( k=6, n=3) …
2
Парные конденсаторы
Конденсаторы известны тем, что изготавливаются с высокими допусками. Это приемлемо во многих случаях, но иногда требуется емкость с жесткими допусками. Обычной стратегией для получения емкости с точным требуемым значением является параллельное использование двух тщательно измеренных конденсаторов, чтобы их емкость достигала необходимого диапазона. Цель в этой задаче состоит в том, чтобы, …
3
Книги на полке
У меня есть несколько книг и книжная полка. Я хотел бы положить на полку как можно больше книг, но у меня есть правило. Все размеры книг (высота, ширина и глубина) должны образовывать не увеличивающуюся последовательность на полке. Это означает, что каждая книга должна быть по крайней мере такой же высокой, …
1
Вежливый близорукий пьяный бот на минном поле
Как следует из названия, эта проблема наполовину вдохновлена вежливым близоруким пьяным ботом @NP Наш бедный бот помещается на декартовой сетке в начале координат, и через каждую минуту он перемещается на 1 единицу в одном из четырех направлений (вверх, вниз, влево, вправо). Через n минут все скрытые мины в сетке активируются, …
8
Нарисуйте фи треугольник
Пояснение: в основном, вам нужно сделать это У функции Эйлера есть имя фи. Попробуем вычислить фи (8) Во-первых, перечислите все цифры 8 и ниже, не включая 0 или ниже 8 7 6 5 4 3 2 1 Теперь найдите, какие числа не делят множитель с 8 (1 не считается), и …
23
Найдите положительные делители!
Определение Число положительно, если оно больше нуля. Число ( A) является делителем другого числа ( B), если Aможно разделить Bбез остатка. Например, 2является делителем, 6потому что 2может делиться 6без остатка. Цель Ваша задача - написать программу / функцию, которая принимает положительное число, а затем найти все ее делители. ограничение Вы …
9
Классический код сортировки по гольфу
Это вопрос кода-гольфа. вход Список неотрицательных целых чисел в любом формате является наиболее удобным. Выход Один и тот же список в отсортированном порядке в любом удобном формате. ограничение Ваш код должен выполняться за O (n log n) в худшем случае, когда nчисло входных чисел. Это означает, что рандомизированная быстрая сортировка …
6
Найти сумму ближайших расстояний
Для этой задачи ваш код должен принять два отсортированных массива целых чисел X и Y в качестве входных данных. Он должен вычислить сумму абсолютных расстояний между каждым целым числом в X и его ближайшим числом в Y. Примеры: X = (1 5,9) Y = (3,4,7) Расстояние 2 + 1 + …
5
Круговые ограниченные суммы
Вызов Давайте представим Nкортеж целых чисел от 0 до Mвключительно и назовем его F. Всего (M + 1) ** Nвозможно Fs. Сколько таких Fs удовлетворяет всем следующим неравенствам (индекс основан на единицах)? F[n] + F[n+1] <= M за 1 <= n < N F[N] + F[1] <= M Написать программу …
3
Найти самые короткие панграммы из списка слов
Панграмма является строкой , которая содержит все буквы a- zот английского алфавита, не чувствительны к регистру. (Это нормально, если панграмма содержит более одной копии буквы или если она содержит не буквенные символы в дополнение к буквам.) Напишите программу или функцию, чьи входные данные представляют собой список строк и которые выводят …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.