- 博客(2)
- 收藏
- 关注
RSS订阅原创 稳定婚姻问题 O(n^2)
``` const int N = 1001; struct People{ bool state; int opp, tag; int list[N]; // man使用 int priority[N]; // woman使用, 有必要的话可以和list合并，以节省空间 void Init(){ state = tag = 0; } }man[N], woman[N]; struct R{...
2011-08-02 08:57:30
935
原创 弦图判断
INIT: g[][]置为邻接矩阵;| CALL: mcs(n); peo(n);| 第一步: 给节点编号 mcs(n)| 设已编号的节点集合为A, 未编号的节点集合为B| 开始时A为空, B包含所有节点.| for num=n-1 downto 0 do {| 在B中找节点x, 使与x相邻的在A集合中的节点数最多,| 将x编号为num, 并从B移入A.| }| 第二步: 检查 peo(n)| f
2011-06-09 22:34:00
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人