- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分图学习笔记
偶图定义 若把简单图G的顶点集分成两个不相交的非空集合V1和V2，使得图里的每一条条边都连接着V1里的一个顶点与V2里的一个顶点(因此G里没有边是连接着V1里的两个顶点或V2里的两个顶点)，则G称为偶图。当次条件成立，称(V1,V2)为G的顶点集的一个二部划分。偶图也称为二部图，二分图。 判断简单图是否为偶图 一个简单图是偶图，当且仅当能够对图中的每一个顶点赋以两种不同的颜色，而不让
2013-11-26 14:42:37
2603
转载 堆排序
堆排序分为最大堆和最小堆，分别是二叉树根节点和子树的根节点比节点大或小，将数组转化为完全二叉树。 http://mindlee.net/2011/07/27/heap-sort-and-priority-queue/ 迭代部分参考wiki的修改 http://zh.wikipedia.org/wiki/%E5%A0%86%E6%8E%92%E5%BA%8F #include
2013-11-21 09:54:11
892
原创 生成全排列----离散数学及其应用伪代码实现
生成{1, 2, 3, 4, 5, 6, 7, 8, 9}的全排列。 算法基于离散数学及其应用的伪代码，字典顺序 #include int permutation(int* a, int len); int main(void) { int ret = 1; int i = 0; int A[9] = {1, 2, 3, 4, 5, 6, 7, 8,
2013-11-01 10:58:22
2744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人