- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 memset用法
memset的正规用法是只能用来初始化char类型的数组的，也就是说，它只接受0x00-0xFF的赋值然而，在大多数情况下，需要对一个double或int的数组赋一个相对很大或很小的初值 以下的赋值方式是不正确的： memset(arr,2147483647,sizeof(arr)); 但是可以用一些技巧，来得到一个差不多的最大值，比如像： memset(arr,0x7F,sizeof(arr)); 它将arr中的值全部赋为2139062143 这是用memset对int赋值所能达到的最大值 如下demo是
2010-06-12 16:43:00
4354
转载 求二分图最大权匹配的km算法
这个算法的本质还是不断的找增广路；KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理： 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。这个定理是显然的。因
2010-06-12 09:14:00
2494
原创 匈牙利算法
邻接矩阵-C#include #include int n1, n2, m, ans;int result[101]; //记录V2中的点匹配的点的编号bool state [101]; //记录V2中的每个点是否被搜索过bool data[101][101];//邻接矩阵 true代表有边相连void init(){ int t1, t2; memset(data, 0, sizeof(data)); memset(result, 0, sizeof(res
2010-06-12 08:23:00
567
原创 有向图强连通分量Kosaraju算法
最关键通用部分：强连通分量一定是图的深搜树的一个子树。反图定义：如果有向图存在边u->v,那么v->u属于改图的反图，记为GT。基本思路：这个算法可以说是最容易理解，最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜形成森林(树)，（步骤2）然后任选一棵树对其进行深搜(注意这次深搜节点A能往子节点B走的要求是EAB存在于反图GT)，能遍历到的顶点就是一个强连通分量。余下部分和原来的森林一起组成一个新的森林，继续步骤2直到 没有顶点为止。改进思路：当然，基本思路实现起来
2010-06-12 02:28:00
1859
转载 有向图强连通分量的Tarjan算法
[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O(N^2+M)。更好的方法是Kosara
2010-06-11 20:09:00
930
java Streams and Serialization 详解
2012-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人