Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Taus
38
вклад
0
вопросов
57
ответов
49%
решений
Ответы пользователя по тегу
Комбинаторика
Как сделать алгоритм нахождения наименьшего количества групп элементов?
Taus
@Taus
Ваша задача сводится к задаче вычисления хроматического числа графа и поиску его раскраски.
Ваши списки для каждого элемента эквивалентны спискам смежности вершин в графе.
Ответ написан
более трёх лет назад
3
комментария
Нравится
2
3
комментария
Оценили как «Нравится»
Закрыть
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама