Категория: Алгоритмы

Минимальное количество предметов для доставки
Дано N корзин, каждая из которых содержит A [i] элементов. Учитывая K туров, в рамках которых необходимо доставить все предметы. За 1 тур разрешено бр...подробнее
Минимальное количество операций для преобразования заданной последовательности в геометрическую прогрессию
Учитывая последовательность из N элементов, только три операции могут быть выполнены с любым элементом не более одного раза. Операции следующие:Добавь...подробнее
Минимальное количество соседних свопов для размещения похожих элементов вместе
Дан массив из 2 * N положительных целых чисел, где каждый элемент массива находится в диапазоне от 1 до N и встречается в массиве ровно дважды. Задача...подробнее
Минимальное количество преобразований префикса для сортировки перестановок первых N чисел
Даны N чисел, у которых есть перестановка первых N чисел. За одну операцию можно поменять местами любой префикс. Задача состоит в том, чтобы найти мин...подробнее
Различные способы представления N в виде суммы K ненулевых целых чисел
Для заданных N и K. Задача состоит в том, чтобы выяснить, сколько существует различных способов представить N как сумму K ненулевых целых чисел. Прим...подробнее
Минимальные шаги, в которых N может быть получено путем сложения или вычитания на каждом шаге
Для данного N выведите последовательность из минимального количества шагов, в которой N может быть получено, начиная с 0, путем сложения или вычитания...подробнее
Сумма минимальных элементов во всех компонентах связности неориентированного графа
Дан массив A из N чисел, где A i представляет значение (i + 1) -го узла. Также даны M пар ребер, где u и v представляют узлы, соединенные ребром. Зада...подробнее
Цикломатическая сложность
Цикломатическая сложность участка кода - это количественная мера количества линейно независимых путей в нем. Это программный показатель, используемый ...подробнее
Алгоритм выборов и распределенная обработка
Распределенный алгоритм - это алгоритм, который работает в распределенной системе. Распределенная система - это совокупность независимых компьютеров, ...подробнее
Число с установленными битами только между L-м и R-м индексом
Для заданных L и R. Задача состоит в том, чтобы найти число, в двоичном представлении которого установлены все биты между L-м и R-м индексами, а остал...подробнее