Підраховуйте двійкові послідовності парної довжини з однаковою сумою першої та другої половинних бітів

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

докладніше

K максимальні суми суміжних суміжних підмасивів

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

докладніше

Максимальна сума бітонічного підмасиву

Постановка задачі Дано нам масив із n цілими числами. Нам потрібно знайти максимальну суму бітонічного підмасиву. Бітонічний підмасив - це не що інше, як просто підмасив, де елементи розташовані в певному порядку. Такі, що перші елементи мають зростаючий порядок, а потім у…

докладніше

Роздрукуйте двійкове дерево у вертикальному порядку

У цій задачі ми вказали вказівник, що позначає корінь бінарного дерева, і ваше завдання - надрукувати бінарне дерево у вертикальному порядку. Приклад Вхід 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Вихід 4 2…

докладніше

Сортування вставки

Відсортуйте заданий несортований масив, використовуючи алгоритм сортування вставки. Вхідні дані: {9,5,1,6,11,8,4} Вихідні дані: {1,4,5,6,8,9,11} Теорія Вставлення Сортування сортує числа так само, як ми, люди, сортуємо набір пронумеровані об'єкти (попередні картки) Номер береться з невідсортованого масиву (правий підмасив) у позицію в відсортованому…

докладніше

Перемістіть усі нулі до кінця заданого масиву

Постановка проблеми У даному масиві перемістіть усі нулі, що є в масиві, до кінця масиву. Тут завжди існує спосіб вставити всю кількість нулів у кінець масиву. Приклад введення 9 9 17 0 14 0…

докладніше