Запитання з тегом «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 …
14
Покладіть масив у бункери
У цьому простому виклику вам надається вхідний масив Lневід'ємних цілих чисел та кількість бін bбільше 0, але не більше довжини L. Ваш код повинен повернути новий масив M, довжина якого bі який бінірував масив L. Це найлегше пояснити на прикладах. L = [1,0,5,1]і b = 2повертається M = [1,6]. L …
23
Полігональні числа
Полігональне число - це кількість крапок у kрозмірі -гона n. Вам буде дано nі k, і ваше завдання - написати програму / функцію, яка виводить / друкує відповідне число. Оцінка балів Це код-гольф . Найкоротше рішення в байтах виграє. Приклад Перше 3шестикутне число ( k=6, n=3) пояснюється 28тим, що 28вище …
2
Пара конденсаторів
Конденсатори відомі тим, що виготовляються з високими допусками. Це прийнятно у багатьох випадках, але іноді потрібна ємність із жорсткими допусками. Загальна стратегія отримання ємності з точним значенням, яке вам потрібно, - це використовувати два ретельно виміряні конденсатори паралельно таким чином, щоб їх ємність доповнювала щось у потрібному діапазоні. Мета цього …
3
Книги на полиці
У мене є кілька книг і книжкова полиця. Я хотів би покласти якомога більше книг на полицю, але я маю правило. Усі розміри книг (висота, ширина та глибина) повинні утворювати на полиці незростаючу послідовність. Це означає, що кожна книжка повинна бути принаймні такою ж високою, як і книги після неї. …
1
Ввічливий недалекоглядний п’яний бот на мінному полі
Як видно з назви можна припустити, ця проблема частково навіяно ввічливі короткозорий Drunk Bot по @NP Наш бідний бот розміщений на декартовій сітці біля початку, і через кожну хвилину він рухається по 1 одиниці в одному з чотирьох напрямків (вгору, вниз, вліво, вправо). Через п’ять хвилин усі приховані міни в …
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 + 2. X …
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.