Об'єднання та перетин двох пов'язаних списків

Враховуючи два зв’язані списки, створіть ще два зв’язані списки, щоб отримати об’єднання та перетин елементів існуючих списків. Приклад введення: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вихід: Список_перетину: 14 → 9 → 5 Union_list:…

докладніше

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

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

докладніше

Підраховуйте двійкові послідовності парної довжини з однаковою сумою першої та другої половинних бітів

У задачі «Підрахувати двійкові послідовності парної довжини з однаковою сумою першої та другої половинних бітів» зазначено, що вам дано ціле число. Тепер з’ясуйте кількість способів побудови двійкової послідовності розміром 2 * n таким чином, щоб перша половина і друга половина мали однакове число ...

докладніше

Підключіть до продукту

Проблема “Пара з даним товаром” стверджує, що вам дано цілочисельний масив і число “x”. Визначте, чи складається масив із пари, добуток якої дорівнює 'x', що існує у даному вхідному масиві. Приклад [2,30,12,5] x = 10 Так, у ньому є пояснення щодо товарної пари Тут 2…

докладніше

Запити на XOR найбільшого непарного дільника діапазону

Постановка проблеми У задачі “Запити на XOR найбільшого непарного дільника діапазону” зазначено, що вам надано масив цілих чи запитів q, кожен запит складається з діапазону. Постановка задачі вимагає з'ясувати XOR найбільшого непарного дільника в заданому діапазоні ...

докладніше

Проблема плитки

Постановка проблеми У “Проблемі з плитками” зазначено, що у вас є сітка розміром 2 х N і плитка розміром 2 х 1. Отже, знайдіть кількість способів викласти плитку даною сіткою. Приклад 3 2 Пояснення: Підхід до проблеми плитки Ми можемо вирішити цю проблему, використовуючи рекурсію. ...

докладніше

Знайти всі переставлені рядки даного рядка в матриці

Постановка задачі Знайдіть усі переставлені рядки даного рядка в матриці, де вказано, що вам дана матриця розміром m * n, а номер рядка матриці говорить «рядок». Постановка задачі вимагає з'ясувати всі можливі рядки, які є перестановкою для даного рядка. Це є …

докладніше

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

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

докладніше

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

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

докладніше

Знайдіть рядок з максимальною кількістю одиниць

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

докладніше

Translate »