Как я делал сайт для проведения Тайного Санты и зачем для этого нужны математика и алгоритмы
Поговорим о теории графов, гамильтоновых циклах и задаче коммивояжера. Пост может быть интересен как программистам, так и любопытным непрограммистам, которые хотят знать, какой хренью иногда занимаются разработчики.
Комментарий недоступен
А что за ограничения "Вася не может дарить Маше"? на сайте можно было указывать от кого не хочешь получать подарок?В нашем интерфейсе только у админа (организатора события) есть права, чтобы добавлять ограничения. Так как все друг друга знают, то этого достаточно.
А вариант с разбиением одной цепочки на несколько маленьких рассматривался? может ли это ускорить работу алгоритма? То есть, вместо одной цепочки со 100 участниками сделать 10 замкнутых цепочек по 10 человекДа, так тоже можно. Проблема только в том, что если ты разбиваешь 100 на группы по 10, ты не можешь быть уверен, что в этих 10 решение будет существовать.
Комментарий недоступен