🎓 Задача флага Нидерландов (Dutch national flag problem, DNF) — задача дискретной математики, которую предложил Эдсгер Дейкстра. Флаг Нидерландов состоит из трех цветов: красного, белого и синего. Получая шары этих трех цветов, расположенных в случайном порядке, задача состоит в том, чтобы организовать их таким образом, что все шары одного цвета были вместе, а их общие цвета шли в порядке как на данном флаге.
#announcement #task_180
https://tgraph.io/Anons-180-Zadacha-flaga-Niderladndov-07-26
#announcement #task_180
https://tgraph.io/Anons-180-Zadacha-flaga-Niderladndov-07-26
Telegraph
Анонс #180. Задача флага Нидерландов
Задача: дан массив, содержащий только числа 0, 1, 2. Необходимо отсортировать массив по возрастанию. Условие: для преобразования использовать исходный массив. Входные данные: массив, состоящий только из набора чисел 0, 1 и 2. Вывод: отсортированный по возрастанию…
Решение этой задачи представляет интерес для разработки алгоритмов сортировки: в частности, варианты алгоритма быстрой сортировки, которые должны быть устойчивы к повторяющимся элементам и могут использовать трехстороннюю функцию разделения, которая группирует элементы, которые меньше заданного ключа (красный), равны ключу (белый) и больше ключа (синий).
#task_180 #c_sharp
https://tgraph.io/UniLecs-180-Zadacha-flaga-Niderladndov-07-26
#task_180 #c_sharp
https://tgraph.io/UniLecs-180-Zadacha-flaga-Niderladndov-07-26
Telegraph
UniLecs #180. Задача флага Нидерландов
Задача: дан массив, содержащий только числа 0, 1, 2. Необходимо отсортировать массив по возрастанию. Условие: для преобразования использовать исходный массив. Входные данные: массив, состоящий только из набора чисел 0, 1 и 2. Вывод: отсортированный по возрастанию…