Максимальная разница между первым и последним индексами элемента в массиве

Предположим, у вас есть массив целых чисел. Задача «Максимальная разница между первым и последним индексами элемента в массиве» просит определить разницу между первым и последним индексами каждого числа, присутствующего в массиве, чтобы разница была максимальной. Пример …

Подробнее

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

Задача «Печать измененного массива после нескольких операций увеличения диапазона массива» гласит, что вам дан целочисленный массив и задано количество запросов «q». Также указывается одно целое значение «d». Каждый запрос содержит два целых числа, начальное значение и конечное значение. В постановке задачи предлагается найти…

Подробнее

Вычислить nCr% p

Постановка задачи Задача «Вычислить nCr% p» утверждает, что вам необходимо найти биномиальный коэффициент по модулю p. Итак, вы сначала должны узнать о биномиальном коэффициенте. Мы уже обсуждали это в предыдущем посте. Вы можете проверить это здесь. Пример n = 5, r = 2, p…

Подробнее

Минимальное количество различных элементов после удаления m элементов

Постановка задачи Задача «Минимальное количество различных элементов после удаления m элементов» утверждает, что у вас есть массив и целое число m. Каждый элемент массива указывает идентификатор элемента. В постановке задачи предлагается удалить m элементов таким образом, чтобы их было как минимум…

Подробнее

Максимальное преобразование веса данной строки

Постановка задачи Преобразование максимального веса заданной строковой задачи утверждает, что данная строка состоит только из двух символов «A» и «B». У нас есть операция, в которой мы можем преобразовать строку в другую, переключая любой символ. Таким образом, возможно множество преобразований. Из всего возможного…

Подробнее

Проблема с переносом слов

Постановка задачи Задача переноса слов гласит, что, учитывая последовательность слов в качестве входных данных, нам нужно найти количество слов, которые могут быть помещены в одну строку за раз. Итак, для этого мы ставим разрывы в заданной последовательности так, чтобы распечатанный документ…

Подробнее

Оптимизированное по пространству решение DP для задачи о ранце 0-1

Постановка задачи. Нам дается рюкзак, который может выдерживать некоторый вес, нам нужно выбрать некоторые предметы из заданных предметов с некоторой ценностью. Вещи следует подбирать таким образом, чтобы ценность рюкзака (общая стоимость собранных предметов) была максимальной. …

Подробнее

Непрерывный подмассив наибольшей суммы

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

Подробнее

Подсчитайте пары, продукты которых существуют в массиве

В парах подсчета, продукты которых существуют в задаче массива, мы дали массив, подсчитайте все отдельные пары, значение продукта которых присутствует в массиве. Пример Входные данные A [] = {2, 5, 6, 3, 15} Выходные данные Количество различных пар, произведение которых существует в массиве: 2 Пары: (2,…

Подробнее

Сравнение строк, содержащих подстановочные знаки

При сравнении строк, содержащих подстановочные знаки, мы дали две строки: вторая строка содержит маленькие алфавиты, а первая содержит маленькие алфавиты и некоторые шаблоны подстановочных знаков. Шаблоны подстановочных знаков:?: Мы можем заменить этот подстановочный знак любым маленьким алфавитом. *: мы можем заменить этот подстановочный знак любой строкой. Пустой…

Подробнее