Шукати у розв’язаному сортованому масиві рішення штрих-коду

Розглянемо відсортований масив, але вибрано один індекс, і масив був повернутий у цій точці. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Напишіть функцію, щоб отримати точку перетину двох зв’язаних списків

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

докладніше

Найбільша сума суміжного підмасиву

Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі вимагає з’ясувати найбільшу суміжну суміжну масиву. Це означає не що інше, як знайти підмасив (безперервні елементи), який має найбільшу суму серед усіх інших підмасивів у даному масиві. Приклад arr [] = {1, -3, 4,…

докладніше

Проблема рюкзака

Перш ніж перейти до "Проблеми з рюкзаком", спочатку подивіться на реальну проблему. Сакші хоче забрати з саду максимум овочів. Однак її мішок має максимальну вагомісність і може поламатися при додаванні зайвої ваги. Давайте розберемо ситуацію - Предмети: {Картопля,…

докладніше

Знайти піковий елемент

Давайте розберемося у проблемі Find Peak Element. Сьогодні ми маємо з собою масив, який потребує свого пікового елемента. Ви, мабуть, задаєтеся питанням, що я маю на увазі під елементом пік? Піковий елемент - це той, який більший за всіх його сусідів. Приклад: Дано масив…

докладніше

Сильно зв’язаний компонент

Сильно зв’язані компоненти - це пов’язані компоненти даного графіка. SCC (сильно зв’язаний компонент) - це ті підключені компоненти, у яких кожна пара вузла має шлях для переходу від одного до іншого вузла. SCC застосовується лише до спрямованих графіків. Це означає, що шлях між двома вузлами є…

докладніше

N проблема королеви

N королева проблема з використанням концепції зворотного відстеження. Тут ми ставимо королеву так, щоб жодна королева не була в стані атаки. Умова атаки дам, якщо дві дами знаходяться в одній колонці, рядку та діагоналі, тоді вони піддаються атаці. Давайте подивимось це на малюнку нижче. Ось ...

докладніше

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

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

докладніше

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

Сортування купи - це метод сортування, заснований на порівнянні, який базується на структурі даних двійкової купи. HeapSort подібний до сортування виділення, де ми знаходимо максимальний елемент, а потім розміщуємо цей елемент в кінці. Цей самий процес повторюємо для решти елементів. Враховуючи несортований…

докладніше

Знайдіть пару з заданою різницею

Постановка задачі У даному несортованому масиві знайдіть пару елементів у даному масиві із заданою різницею n. Приклад Вхід arr [] = {120, 30, 70, 20, 5, 6}, різниця (n) = 40 Вихід [30, 70] Пояснення Тут різниця 30 і 70 дорівнює значенню…

докладніше