Максимальна сума підпослідовностей, така що не три послідовні

Проблема "Максимальна сума підпослідовності, така що не існує трьох послідовних", говорить про те, що вам дано масив цілих чисел. Тепер вам потрібно знайти підпослідовність, яка має максимальну суму, враховуючи те, що ви не можете розглянути три послідовні елементи. Нагадаємо, підпослідовність - це не що інше, як масив ...

докладніше

Максимально можлива різниця двох підмножин масиву

Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента…

докладніше

Знайти обхід BST після замовлення

Постановка проблеми Проблема «Знайти обхід BST після замовлення» зазначає, що вам надано обхід попереднього замовлення бінарного дерева пошуку. Потім, використовуючи дані, знайдіть обхід після замовлення. Приклад послідовності обходу попереднього замовлення: 5 2 1 3 4 7 6 8 9 1 4 3 2…

докладніше

Враховуючи двійкове дерево, як видалити всі напіввузли?

Проблема "Враховуючи двійкове дерево, як видалити всі напіввузли?" стверджує, що вам дано двійкове дерево. Тепер потрібно видалити напіввузли. Напіввузол визначається як вузол у дереві, який має лише одну дочірню організацію. Або це ...

докладніше

Довжина найбільшого підмасиву із суміжними елементами

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

докладніше

Обхід межі двійкового дерева

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

докладніше

Діагональний обхід двійкового дерева

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

докладніше

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

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

докладніше

Перший елемент, що зустрічається k разів у масиві

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

докладніше

Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне

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

докладніше