qq_52661326的博客

原创 婚姻匹配问题

问题分析 问题思路： 稳定婚姻问题就是给你n个男的，n个女的，然后给你每个男生中女生的排名，和女生心目中男生的排名，然后让你匹配成n对，使婚姻稳定，假如a和b匹配,c和d匹配，如果a认为d比b好，同时d也认为a比c好，那么ad就有可能私奔，这样就导致了婚姻的不稳定， 若存在之前描述的不稳定因素，即虽然男生i和女生a牵手，但男生i对女生b更喜欢，而女生b发现，相比自己的男朋友j，她更喜欢男生i。既然男生i更喜欢女生b，那么男生i肯定在对女生b表白失败之后才会对女生a表白，而若男生i对女生b的表白失败.