1.稳定婚姻问题（延迟认可算法）（后续更新）2.二分图最大匹配（匈牙利算法）3.二分图最优匹配（KM）4.图的着色问题（平面图可用四色定理优化）
分类：
其他好文 时间：
2014-05-10 05:47:38
阅读次数：
226
原题POJ 3487
稳定婚姻问题的解法，男士主动，女士被动，每次找一个光棍的男士对他最满意的女士求婚，如果女士是未婚或者女士当前的未婚夫在女士心目中不如他，就把男士定为女士的未婚夫，一直进行循环。
#include
#include
#include
#include
#include
#define maxn 1000
using namespace std;
int pref[maxn]...
分类：
其他好文 时间：
2014-05-07 07:43:34
阅读次数：
313
古代的夫妻讲究相敬如宾，而现代的夫妻认为相爱抵过一切。其实婚姻跟人际交往一样也是需要相处的，在过了新婚热恋期，爱情慢慢演变成亲情，如何与妻子或丈夫和谐共处就成为了一门学问。下面六个夫妻之间的相处之道，送给所有夫妻。
1.相互帮扶。 金婚夫妻通常都会生活在很舒适的家庭氛围之中，双方不怄气，不...
分类：
其他好文 时间：
2014-04-29 16:42:46
阅读次数：
285
