Система непересекающихся множеств. Сверхкороткая версия!

11 подписчиков

12+
12+

3 просмотра

12 дней назад

ПожаловатьсяНарушение авторских прав

11 подписчиков

12+
12+

3 просмотра

12 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

12 дней назад

Пожалуй самая короткая реализация структуры данных СНМ (система непересекающихся множеств). Очень коротко и сжато, но стоит ли так писать? Система непересекающихся множеств (СНМ) — структура данных, позволяющая объединять непересекающиеся множества и отвечать на запросы вида: - находятся ли элементы A и B в одном множестве - для элемента A найти размер его множества Таймкоды: 0:00 Вступление 0:51 Вспоминаем суть СНМ 1:45 Начинаем писать код на C++. 2:45 Пишем функцию нахождения цвета множества 4:57 Пишем функцию объединения множеств 10:10 Стоит ли использовать эту реализацию?

Название:

Система непересекающихся множеств. Сверхкороткая версия!

Категория:

Разное