NP难度VS幸福婚姻VS稳定婚姻（原创，首发）
以前上算法课，老师讲到NP难度问题。一个村里有独身的N男N女有待婚配，然后要在这些男女之间配对。前提是不得背叛婚姻（亦即不得有私情或甚至离婚），否则得付出生命的代价。该怎么婚配？
一种方案是男士优先，按照N男的社会地位、财富等排定优先次序，依次在尚未婚配的N女中选择自己的配偶。例如，地位最高财富最高的男子先从N名待嫁女里挑综合条件最好的那一个。接着排名第2的男子从剩下的（N-1）名待嫁女里挑综合条件最好的那一个。依次进行。排名m（m<=N）的男子从前边（m-1）名男子挑剩下的（N-m+1）名待嫁女里挑自己能挑到的最好的那个。当然了，排名最低的男子别无选择，只能跟别人挑剩的最后一名待嫁女成婚。
假定这些男女都是理智的，不肯为了所谓的爱情而丢掉性命，那么如上的婚配方案无疑能保证稳定婚姻。
那这种婚配方案的问题在哪儿？
如果每名男子都是自己挑中的女子最讨厌、最不想与之成婚的人，那么如上的每一对婚姻中的女方，在婚姻中都是谈不上幸福感的。但是又由于不得背叛婚姻的前提，所以说她们在婚姻中度日如年是一点都不过分。
（相反，由于每名男子挑的都是在自己范围内能挑到的最好的，那么他们在自身婚姻中的幸福感是比较高的。）
反之，如果女士优先，让N女按照她们之间确定的优先次序依次挑选自己配偶的话，那在稳定得如磐石一般的婚姻中可能女方的幸福感较高，而男方的幸福感较低。
这也说明，稳定婚姻跟幸福婚姻是两码事。真的是婚姻如鞋，一双夹脚的鞋子会让人的脚满是血泡伤痕累累，不如赤脚。（当然，一双合脚的鞋子是好过赤脚的，能挡住夏日的暑热还有冬日的冰雪。）
要是能找双合脚的鞋子就好了{:8_234:} 龙行天上 发表于 2014-8-23 11:33
要是能找双合脚的鞋子就好了
8字版有一堆人在为这个纠结:L blauelilie 发表于 2014-8-23 14:03
8字版有一堆人在为这个纠结
是吗，男大当婚，女大当嫁，谁都想为了以后的幸福找个合脚的伴共度一生，可以理解他们这样纠结的心情{:8_234:} 磨合，本就是相互的付出、调整，相互取暖；如果一方是奇葩无论如何也不肯磨合而只顾自己，那只好一拍了。 我也在等那双合脚的鞋子 买鞋子的时候，常常都觉得合适
走远了觉得还是不是特别舒服
无泪百合 发表于 2014-8-24 22:09
买鞋子的时候，常常都觉得合适
走远了觉得还是不是特别舒服
试穿的时候只走几步，而且还是看的镜子里边的外观
走远了内心里冷暖自知啊:L 有个同学以前跟我说，结婚的人中，帅哥配丑女，美女嫁丑男的比例很高，
我当时不太信，后来我身边真的出现了这样的现象~
页:
[1]
