Karp

十大常用数据结构

二、队列： 1、树的层序遍历； 2、广度优先搜索； 3、Bellman-Ford算法的SPFA实现； 4、网络流中FF算法的Edmonds-Karp实现，以及Preflow算法的队列优化实
fuliang·2009-06-07 19:00

POJ 2195 最小费用最大流

**********************************************************2分图最佳匹配，用的最小费用流SPFA求增广路径，倒序追踪更新流，在Edmonds_karp
Headacher·2009-05-05 22:00

np完全性意义

答：NP-完全性语言 定义1（狭义，Karp）：称满足下述2条的语言L0是NP-C的： 1)L0∈NP; 2) ∀L∈NP，都有L≤pL0。
bingtears·2009-03-16 14:00

USACO SECTION 4.2

DrainageDitches(ditch)此题是一个最基本的最大流问题，可以用基于Ford-Fulkerson的Edmonds-Karp算法。
Headacher·2009-02-16 23:00

字符匹配问题（1）——Rabin-Karp算法

----> 字符串匹配问题（ 1 ）—— Rabin-Karp 算法 <!---->1.
topman·2008-12-04 22:00

网络最大流——Ford-Fulkerson和Edmonds-Karp

其实两个算法的不同之处就在于寻找“增广链”的方式——Ford-Fulkerson是随便找一条，我就用了DFS；Edmonds-Karp要求找一条节点数最少的，我用BFS。
crfoxzl·2008-05-06 20:00

字符串匹配算法(2)---String Matching Algorithm

Rabin-Karp提出了新的字符串匹配方法：Rabin-Karp方法主要是分2部分：(1)预处理(pre-processing)对pattern字符串的m个进行计算，得到其hash值。
Problem Solving using C++·2007-08-05 17:00

字符串匹配(string matching)算法之二：利用有限自动机

上一篇：字符串匹配(stringmatching)算法之一(NaiveandRabin_Karp)有限自动机:一个有限自动机M是一个5元组(Q,q0,A,Σ,δ),其中:·        Q是状态的有限集合
touzani·2007-07-12 23:00

字符串匹配(string matching)算法之一 (Naive and Rabin_Karp)

内容来自《算法导论》《Introductiontoalgorithms》 作者CLRS编辑byTouzanihttp://blog.csdn.net/touzani/archive/2007/05/29/1628885.aspx字符串匹配(Stringmatching)问题的形式定义:假设文本（Text）是一个长度为n的数组T[1…n],模式(Pattern)是一个长度为m≤n.的数组P[1..m
touzani·2007-05-30 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他