Нужен список задачек по алгоритмах информатика если можно посложнее

Предыдущий
вопрос Следующий
вопрос

Конечно, вот несколько сложных задач:

Реализовать алгоритм сортировки QuickSort.Найти все подмассивы с наибольшей суммой в заданном массиве целых чисел.Реализовать алгоритм нахождения наименьшего общего кратного для данного набора чисел.Найти максимальный поток в сети с помощью алгоритма Форда-Фалкерсона.Реализовать алгоритм построения минимального остовного дерева в графе с помощью алгоритма Прима или Краскала.Найти наибольшую общую подпоследовательность в двух заданных последовательностях символов.Решить задачу коммивояжера с помощью алгоритма ветви и границы.Найти максимальное независимое множество в заданном графе.Реализовать алгоритм быстрого возведения числа в степень.Решить задачу о расстановке ферзей на шахматной доске таким образом, чтобы они не били друг друга.

Надеюсь, эти задачи будут для вас достаточно сложными и интересными!