Изменения

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

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

3 байта добавлено, 00:02, 24 декабря 2017
Основная задача
Есть <tex>n</tex> мужчин и <tex>n</tex> женщин. Они обладают следующими особенностями:
# Каждый человек оценивает лишь людей противоположного пола (все гетеросексуальны);# Каждый мужчина может отсортировать женщин от ''наименее привлекательной'' к ''наиболее привлекательной'', причем его предпочтения не меняются (у каждого мужчины своя функция оценки);# Каждая женщина может отсортировать мужчин от ''наименее привлекательного'' к ''наиболее привлекательному'', причем её предпочтения не меняются (у каждой женщины своя функция оценки).
693
правки

Навигация