сыграл бы в эту игру
- ты ведь, наверно, слышала про алгоритм Гейла-Шепли (Gale-Shapley)?
Вкратце, там так: каждый из n мальчиков и n девочек упорядочивает всех участников противоположного пола в порядке
убывания привлекательности. Наша задача разбить их на пары, так чтобы ситуация была стабильна, то есть не было бы мальчика и девочки, которые
(
Read more... )