算法
Kepp
这个作者很懒,什么都没留下…
展开
-
稳定婚姻匹配 G-S算法 JAVA和C++实现
稳定婚姻匹配问题要求输入: (第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据 块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表) 5 ———————- (Man(Woman)的数目 n) 2 1 4 5 3 ————– (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 ————–原创 2016-11-16 21:48:39 · 5906 阅读 · 0 评论 -
拓扑排序 JAVA实现
问题描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边 输出 YES 一个拓扑序,数字之间用逗号原创 2016-11-16 21:59:01 · 885 阅读 · 0 评论