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

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

докладніше

Перетворення звичайного BST на збалансований BST

Постановка проблеми з урахуванням двійкового дерева пошуку (BST), напишіть алгоритм перетворення BST у збалансоване двійкове дерево пошуку. Збалансоване дерево двійкового пошуку - це не що інше, як двійкове дерево пошуку, різниця між висотою лівого піддерева та правого піддерева менше або дорівнює 1.…

докладніше

Змінити шлях у BST за допомогою черги

Для зворотного шляху в BST, використовуючи проблему черги, ми дали бінарне дерево пошуку та вузол, напишіть алгоритм, щоб змінити шлях від кореня до даного вузла. Припустимо, що вузол існує в BST. Приклад Вхідний цільовий вузол = 12 Вихідний обхід в порядку до…

докладніше

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

У цій задачі ми вказали вказівник, що позначає корінь бінарного дерева, і ваше завдання - надрукувати бінарне дерево у вертикальному порядку. Приклад Вхід 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} Теорія Вставлення Сортування сортує числа так само, як ми, люди, сортуємо набір пронумеровані об'єкти (попередні картки) Номер береться з невідсортованого масиву (правий підмасив) у позицію в відсортованому…

докладніше

Розділити чотири окремі струни

Постановка проблеми У задачі “Розділити чотири окремі рядки” ми повинні перевірити, чи може даний вхідний рядок розділитися на 4 рядки таким чином, щоб кожен рядок не був порожнім і відрізнявся один від одного. Формат введення Перший і єдиний самотній рядок, що містить рядок “s”. Вихідний формат Друк "Так", якщо ...

докладніше

Цезар Шифр

Опис Техніка Шифру Цезаря - одна з найперших технік шифрування. Тут для кожної літери у даному тексті вона замінюється літерою на деяку фіксовану кількість позицій вниз за алфавітом. Якщо n = 1, замініть A на B, B стане C, і так ...

докладніше