- 博客(2)
- 收藏
- 关注
原创 稳定婚姻问题 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 942
原创 弦图判断
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 405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人