Изменения

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

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

1 байт добавлено, 22:44, 8 января 2017
Интуитивное описание
=== Интуитивное описание ===
# мужчины Мужчины делают предложение наиболее предпочитаемой женщине;.# каждая Каждая женщина из всех поступивших предложений выбирает наилучшее и отвечает на него «может быть» (помолвка), на все остальные отвечает «нет» (отказ).# мужчиныМужчины, получившие отказ, обращаются к следующей женщине из своего списка предпочтений, мужчины, получившие ответ «может быть», ничего не делают;.# если Если женщине пришло предложение лучше предыдущего, то она прежнему претенденту (которому ранее сказала «может быть») говорит «нет», а новому претенденту говорит «может быть»;.# шаги Шаги 1-4 повторяются, пока у всех мужчин не исчерпается список предложений, в этот момент женщины отвечают «да» на те предложения «может быть», которые у них есть в настоящий момент.
=== Описание в псевдокоде ===
Анонимный участник

Навигация