Підрахуйте всі підпослідовності, що мають добуток менше K

Проблема "Підрахувати всі підпослідовності, що мають добуток менше K", говорить про те, що вам надано масив цілих чисел. Тепер знайдіть кількість підпослідовностей, у яких добуток менше заданого входу K. Приклад a [] = {1, 2, 3, 4, 5} k = 8 Кількість підпослідовностей менше…

докладніше

Допускається мінімум вставок для формування паліндрому з перестановками

Проблема “Мінімум вставок для формування паліндрому з дозволеними перестановками” стверджує, що вам дається рядок із усіма літерами в нижньому регістрі. Постановка проблеми вимагає з'ясувати мінімальну вставку символу в рядок, який може стати Паліндром. Позиція символів може бути ...

докладніше

LCS (Найдовша загальна послідовність) з трьох рядків

У задачі “LCS (Найдовша загальна підпорядкованість) трьох рядків” зазначено, що вам дано 3 рядки. Знайдіть найдовшу загальну підпослідовність цих 3 рядків. LCS - це рядок, який є загальним серед 3 рядків і складається із символів, що мають однаковий порядок у всіх…

докладніше

Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому

Завдання "Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому", дає нам два цілих числа m і n. Тут m - найбільше число, яке може існувати в послідовності, а n - кількість елементів, які повинні бути присутніми в…

докладніше

Знайдіть максимальну довжину зміїної послідовності

У задачі “Знайти максимальну довжину зміїної послідовності” зазначено, що ми отримуємо сітку, що містить цілі числа. Завдання - знайти зміїну послідовність з максимальною довжиною. Послідовність, що має сусідні числа в сітці з абсолютною різницею 1, відома як зміїна послідовність. Поруч ...

докладніше

Порахуйте шляхи досягнення n-ї сходи, використовуючи кроки 1, 2 або 3

У задачі «Прорахувати шляхи досягнення n-ї сходи за допомогою кроків 1, 2 або 3» зазначено, що ви стоїте на землі. Тепер вам потрібно дійти до кінця сходів. То скільки є способів дійти до кінця, якщо ти можеш стрибнути лише на 1, 2,…

докладніше

Максимальна сума шляху в трикутнику

Постановка проблеми У задачі “Максимальна сума шляху в трикутнику” зазначено, що вам дано кілька цілих чисел. Ці цілі числа розташовані у формі трикутника. Ви починаєте з верхньої частини трикутника і вам потрібно дійти до нижнього ряду. Для цього ви переходите до…

докладніше

Діапазон запитів для найдовшої правильної послідовності дужок

Вам дається послідовність підпорядкованості деяких дужок, іншими словами, ви отримуєте дужки на зразок '(' і ')', і ви отримуєте діапазон запитів як початкову і кінцеву точки. Задача “Запити про діапазон для найдовшої правильної послідовності дужок” вимагає з’ясувати максимальну довжину…

докладніше

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

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

докладніше

Різничний масив | Запит оновлення діапазону в O (1)

Вам дається цілочисельний масив і два типи запитів, один - додати задане число в діапазон, а інший - надрукувати весь масив. Задача “Різничний масив | Запит оновлення діапазону в O (1) ”вимагає від нас оновлення діапазону в O (1). Приклад arr []…

докладніше