Перевірте, що заданий масив розміром n може представляти BST з n рівнів чи ні

Постановка проблеми Враховуючи масив з n елементами, перевірте даний масив розміром n, може представляти BST з n рівнів чи ні. Тобто перевірити, чи може двійкове дерево пошуку, побудоване з використанням цих n елементів, представляти BST з n рівнів. Приклади arr [] = {10, 8, 6, 9,…

докладніше

Об’єднати відсортований масив

У проблемі злиття відсортованого масиву ми подали два відсортовані масиви за зростанням. Спочатку у введенні ми вказали число, ініціалізоване масивом1 та масивом2. Ці двоцифрові N та M. Розмір масиву1 дорівнює сумі N та M. У масиві 1 спочатку ...

докладніше

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

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

докладніше

Роздрукуйте всі можливі способи розірвати рядок у формі дужок

Постановка проблеми У проблемі «Друк усіх можливих способів розірвати рядок у формі дужок» ми навели рядок «s». Знайдіть усі можливі способи розбити даний рядок у дужках. Вкладіть усі підрядки в дужки (). Формат введення Перший і єдиний рядок, що містить…

докладніше