Ответы пользователя Taus по тегу «Комбинаторика» — Хабр Q&A

Эксперимент по использованию легального софта в домашних условиях

Задать вопрос

Ответы пользователя по тегу Комбинаторика

Как сделать алгоритм нахождения наименьшего количества групп элементов?

Taus @Taus

Ваша задача сводится к задаче вычисления хроматического числа графа и поиску его раскраски.
Ваши списки для каждого элемента эквивалентны спискам смежности вершин в графе.

Ответ написан 07 сент. 2019

3 комментария

Нравится 2 3 комментария

Самые активные сегодня

sashabeep
- 14 ответов
- 0 вопросов
CityCat4
- 13 ответов
- 0 вопросов
Sanes
- 11 ответов
- 0 вопросов
Владимир Коротенко
- 10 ответов
- 0 вопросов
Slava
- 9 ответов
- 1 вопрос
Рональд Макдональд
- 8 ответов
- 0 вопросов