Изменения

Перейти к: навигация, поиск

Задача об устойчивом паросочетании

8 байт добавлено, 22:51, 8 января 2017
Основная задача
Есть <tex>N</tex> мужчин и <tex>N</tex> женщин. Они обладают следующими особенностями:
# Каждый человек оценивает лишь людей противоположного пола (все гетеросексуальны)
# Каждый мужчина может отсортировать женщин от "''наименее привлекательной" '' к "''наиболее привлекательной"'', причем его предпочтения не меняются (у каждого мужчины своя функция оценки)# Каждая женщина может отсортировать мужчин от "''наименее привлекательного" '' к "''наиболее привлекательному"'', причем её предпочтения не меняются (у каждой женщины своя функция оценки)
Анонимный участник

Навигация