摘要:
AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中没有入边的顶点称为始点(或源点),没有出边的顶点称为终点(或汇点)。AOE网的性质:(1) 只有在某顶点所... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(355)
评论(0)
推荐(0)
摘要:
对于一条有向边(u,v),定义u nextarc) { k=p—>adivex; //对i号顶点的每个邻接点的入度减1 if(!(--indegree[k]))Push(S,k);//若入度减为... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(721)
评论(0)
推荐(0)
摘要:
一些定义:1.一个连通且无回路的无向图称为树.2.若图G的生成子图是一棵树,则该树称为G的生成树.3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树.关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆)(1) Kr... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(236)
评论(0)
推荐(0)
摘要:
KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值,但是如果是考试,那就只能自己来手算这两个数组了,这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始,每求一个... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(1682)
评论(0)
推荐(0)
摘要:
(作者matrix67) KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(180)
评论(0)
推荐(0)
摘要:
一、引言主串(被扫描的串):S=‘s0s1...sn-1’,i 为主串下标指针,指示每回合匹配过程中主串的当前被比较字符;模式串(需要在主串中寻找的串):P=‘p0p1...pm-1’,j 为模式串下标指针,指示每回合匹配过程中模式串的当前被比较字符。字符串匹配:在主... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(148)
评论(0)
推荐(0)

浙公网安备 33010602011771号