Мінімальна сума множень n чисел

Задача “Мінімальна сума множення n чисел” стверджує, що вам дано n цілих чисел, і вам потрібно звести до мінімуму суму множення всіх чисел, взявши два суміжні елементи одночасно і повернувши їх суму mod 100 до єдине число ...

докладніше

Ітеративний обхід попереднього замовлення

Проблема “Ітераційне обхід попереднього замовлення” стверджує, що вам дано бінарне дерево, і тепер вам потрібно знайти обхід попереднього замовлення дерева. Нам потрібно знайти обхід попереднього замовлення за допомогою ітераційного методу, а не рекурсивного підходу. Приклад 5 7 9 6 1 4 3…

докладніше

Надрукуйте n термінів послідовності Ньюмена-Конвея

Постановка проблеми У проблемі «Вивести n термінів послідовності Ньюмана-Конвея» зазначено, що вам дано ціле число «n». Знайдіть перші n термінів послідовності Ньюмена-Конвея, а потім роздрукуйте їх. Приклад n = 6 1 1 2 2 3 4 Пояснення Усі терміни, які надруковані, відповідають послідовності Ньюмана-Конвея ...

докладніше

Найдовша бітонна послідовність

Припустимо, у вас є масив цілих чисел, у постановці задачі просять з’ясувати найдовшу бітонічну послідовність. Бітонічна послідовність масиву розглядається як послідовність, яка спочатку збільшується, а потім зменшується. Приклад arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Пояснення 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

докладніше

Алгоритм огорожі живопису

Положення про проблему В «Алгоритмі розпису огорожі» зазначено, що вам надано огорожу, що має кілька стовпів (деякі дерев'яні деталі чи інші шматки) та деякі кольори. Дізнайтеся, скільки способів пофарбувати огорожу таким чином, щоб максимум лише 2 сусідні огорожі мали однаковий колір. З цього ...

докладніше

Різання стрижня

Постановка проблеми Проблема “Вирізання стрижня” говорить про те, що вам надається стрижень певної довжини та ціни на всі розміри стрижнів, які менше або дорівнюють довжині вводу. Тобто ми знаємо ціну на стрижні довжиною від 1 до n, враховуючи ...

докладніше

Перевірте, чи не збігаються два інтервали між заданим набором інтервалів

Постановка проблеми Проблема «Перевірте, чи не збігаються два інтервали між заданим набором інтервалів», свідчить про те, що вам надано певний набір інтервалів. Кожен інтервал складається з двох значень, одне - час початку, а друге - часу закінчення. Постановка проблеми просить перевірити, чи є щось із ...

докладніше

Проблема сполучення друзів

Положення про проблему У “Проблемі сполучення друзів” зазначено, що є N друзів. І кожен з них може залишатися одиноким або бути в парі між собою. Але як тільки пара складена, ці двоє друзів не можуть брати участь у спарюванні. Отже, вам потрібно знайти загальну кількість способів ...

докладніше

Щасливий номер

Постановка проблеми Що таке щасливе число? Число є щасливим числом, якщо ми можемо зменшити дане число до 1, дотримуючись цього процесу: -> Знайдіть суму квадрата цифр даного числа. Замініть цю суму на старе число. Ми повторимо це ...

докладніше

Найкращий час для купівлі та продажу акцій

Постановка проблеми Проблема «Найкращий час для купівлі та продажу акцій» говорить про те, що вам дається масив цін довжиною n, де i-й елемент зберігає ціну акцій на i-й день. Якщо ми можемо здійснити лише одну транзакцію, тобто придбати за один день і ...

докладніше