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

Минимальное количество сумок равного количества, чтобы собрать не менее M денег
Дано неограниченное количество монет двух номиналов X и Y. Также выдаются мешки вместимостью N рупий, независимо от количества монет. Задача состоит в...подробнее
Выведите все n-значные строго возрастающие числа
Учитывая количество цифр n в числе, выведите все n-значные числа, цифры которых строго возрастают слева направо. Примеры: Ввод: n = 2 Выход: 01 02...подробнее
Минимальное количество переворачиваемых страниц для перехода на желаемую страницу
Для книги из N страниц задача состоит в том, чтобы вычислить минимальное количество переворотов, чтобы перейти к желаемой странице K. Мы можем начать ...подробнее
Rail Fence Cipher - шифрование и дешифрование
Учитывая текстовое сообщение и числовой ключ, зашифруйте / расшифруйте данный текст с помощью алгоритма Rail Fence. Шифр ограждения рельсов (также н...подробнее
Рекурсия
Что такое рекурсия? Процесс, в котором функция вызывает себя прямо или косвенно, называется рекурсией, а соответствующая функция называется рекурсив...подробнее
Алгоритм генерации линии DDA в компьютерной графике
В любой двумерной плоскости, если мы соединим две точки (x0, y0) и (x1, y1), мы получим отрезок прямой. Но в случае компьютерной графики мы не можем н...подробнее
A * Алгоритм поиска
Мотивация Чтобы приблизиться к кратчайшему пути в реальных ситуациях, например, на картах, в играх, где может быть много препятствий. Мы можем рас...подробнее
Количество способов вычисления целевого числа с использованием только элементов массива
Для целочисленного массива найдите количество способов вычисления целевого числа, используя только элементы массива и оператор сложения или вычитания....подробнее
Встретиться посередине
Дан набор из n целых чисел, где n <= 40. Каждое из них не больше 10 12 , определите подмножество максимальной суммы, имеющее сумму меньше или равну...подробнее
Обрезка линии | Набор 1 (алгоритм Коэна – Сазерленда)
Учитывая набор линий и прямоугольную область интереса, задача состоит в том, чтобы удалить линии, которые находятся за пределами области интереса, и о...подробнее