一. PageRank相关的定义 term spam指页面中隐藏大量与网页内容无关的词语, 只是为了在各种排序中排名优先. 因此, 仅仅依赖网页...

站队 题目描述 有一条很长的队伍，队伍里面一共有n个人。所有的人分为三类：警察，小偷和普通人。将队伍里面的人从前到后由1到n编号，编号为i的人与...

很多实际问题是NP完全问题, 那么求解有三种策略: (1)如果实际输入数据规模较小, 用指数级算法直接求解 (2)对于一些能在多项式时间内解决的...

P L是{0, 1}* 的子集, 如果对任意的输入串x, 算法都能在多项式时间内判定(decide)x是否属于L, 则我们说算法能判定L, 这个...

所有结点对的最短路径问题 Floyd算法 前提条件: 可以有负权重边, 但是不能有负权重的环. 特点: 动态规划, V^3. 按照动态规划的步骤...

最小生成树(MST)问题 对象: 该问题总是针对连通无向图G = (V, E); 总体算法这个算法理出大概的思路, 真正实现还分为点和边两种方式...

图的表示 图的记号是G = (V, E), 可以用两种数据结构表示: 邻接链表和邻接矩阵; note: 实际应用中一般必须是用一个Vertex ...

案例描述: Gekko教授想横穿NorthDarkota州, 教授在起点带着两公升水, 在喝光水之前能滑行m英里. 他还携带了一份路线图, 上面...