Максимальна довжина повторюваного підмасиву

У задачі “Максимальна довжина повторюваного підмасиву” ми дали два масиви Array 1 і Array 2, ваше завдання - знайти максимальну довжину підмасиву, який з’являється в обох масивах. Приклад введення: [1,2,3,2,1] [3,2,1,4,7] Вихід: 3 Пояснення: Оскільки максимальна довжина підмасиву становить 3 і…

докладніше

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

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

докладніше

Створити всі можливі відсортовані масиви з альтернативних елементів двох заданих відсортованих масивів

У задачі «Створення всіх можливих відсортованих масивів із альтернативних елементів двох заданих відсортованих масивів» зазначено, що припускаємо, що у вас є два відсортовані масиви. Постановка задачі вимагає з'ясувати всі можливі відсортовані масиви, так що число повинно розташовуватися по черзі з двох даних різних масивів. Приклад ArrA []…

докладніше

Збільшити суму послідовних різниць у круговому масиві

Постановка проблеми Припустимо, у вас є цілочисельний масив. Цей масив слід розглядати як круговий масив. Останнє значення масиву буде підключено до першого масиву, a ⇒ a1. Завдання «Максимізувати суму послідовних різниць у круговому масиві» вимагає з’ясувати максимум…

докладніше

BFS для відключеного графіка

Постановка проблеми Проблема “BFS для відключеного графіка” стверджує, що вам надано відключений спрямований графік, надрукуйте обхід BFS графіка. Приклад Обхід BFS на наведеному вище графіку дає: 0 1 2 5 3 4 6 Обхід ширини підходу спочатку (BFS) обхід для відключеного спрямованого графіка…

докладніше

Підрахуйте підмасиви з рівною кількістю одиниць і одиниць

Постановка проблеми Проблема «Підрахувати підмасиви з однаковою кількістю одиниць і одиниць» говорить про те, що вам дано масив, що складається лише з одиниць і одиниць. Постановка задачі вимагає з'ясувати кількість підмасивів, що складаються з рівного числа 1 і 0. Приклад arr [] = {0, 1, 0,…

докладніше