Подсчитайте двоичные последовательности четной длины с одинаковой суммой первой и второй половины битов

Задача «Подсчитать двоичные последовательности четной длины с одинаковой суммой первой и второй половины битов» утверждает, что вам дано целое число. Теперь выясните, сколько способов построить двоичную последовательность размером 2 * n так, чтобы первая и вторая половина имели одинаковые номера ...

Подробнее

K максимальных сумм перекрывающихся смежных подмассивов

Постановка задачи. В задаче «K максимальных сумм перекрывающихся смежных подмассивов» указано, что вам дан массив целых чисел. Найдите максимальную сумму k-подмассивов, чтобы их сумма была максимальной. Эти k-подмассивы могут перекрываться. Итак, нам нужно найти такие k-подмассивы, чтобы их сумма была максимальной среди…

Подробнее

Максимальная сумма битонического подмассива

Постановка задачи Нам дается массив, состоящий из n целых чисел. Нам нужно найти подмассив битонов максимальной суммы. Битонный подмассив - это не что иное, как подмассив, в котором элементы расположены в определенном порядке. Таким образом, чтобы первые элементы располагались в порядке возрастания, а затем в…

Подробнее

Распечатайте двоичное дерево в вертикальном порядке

В этой задаче мы указали указатель, обозначающий корень двоичного дерева, и ваша задача - распечатать двоичное дерево в вертикальном порядке. Пример ввода 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Выход 4 2…

Подробнее

Сортировка вставки

Сортировка заданного несортированного массива с использованием алгоритма сортировки вставкой. Входные данные: {9,5,1,6,11,8,4} Выходные данные: {1,4,5,6,8,9,11} Theory Insertion Sort сортирует числа так же, как мы, люди, сортируем набор пронумерованные объекты (например, карточки) Число берется из несортированного массива (правый подмассив) в позицию в отсортированном…

Подробнее

Переместить все нули в конец данного массива

Постановка задачи В данном массиве переместите все нули, которые присутствуют в массиве, в конец массива. Здесь всегда есть способ вставить все нули в конец массива. Пример ввода 9 9 17 0 14 0…

Подробнее