Алгоритм Гейла-Шепли, чтобы ПОЖЕНИТЬ ЦИФРЫ!

После этого ролика вы сможете алгоритмически разрешать проблему собачьей свадьбы.

[@risesduckness]

гениальное просто!)

[@aleksandr_t]

Спасибо за видео! Единственное, хотелось бы подсветить одну потенциальную проблему. Как раз решал одну задачу на стабильное паросочетание, но там использовались понятия компании и кандидата. И приоритетность выставлялась не с помощью чиселок в матрице, а порядком чиселок в массиве матрицы компаний и кандидатов соответственно. И я словил неприятный корнер кейс на 22 строчке, где происходит инициализация man_prefs[m][w] = -1. Конкретно в этой задаче это не заставляет логику циклиться бесконечно, но кажется что более универсальное решение -- это удаление элемента.