Изменения

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

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

1 байт добавлено, 17:23, 25 декабря 2017
Описание в псевдокоде
=== Описание в псевдокоде ===
Изначально все мужчины не женаты и все женщины не замужемнезамужние.
'''while''' Существует m <- некоторый свободный мужчина, не делавший предложения всем женщинам
w <- первая женщина из списка m, которой m еще ещё не делал предложения
'''if''' w свободна
помечаем m и w помолвленными
Анонимный участник

Навигация