前置知识 定义1，g(n)＝从树根到节点n的代价。当算法处理到某个节点时，g(n)是可以精确计算的。 定义2，h*(n)＝从节点n到目标节点的优化路径的代价。一般不 ...

问题 问题描述 假设海岸线是一条无限延伸的直线，陆地在海岸线的一侧，海洋在另外一侧。每个小岛相当于海洋侧的一个点。坐落在海岸线上的基站只能覆盖半径为d的范围。应用直角坐标系，将海岸线作为x轴，设海 ...

问题1 用来测试的，就不说了 问题2：中位数附近2k+1个数 给出一串整型数 a1,a2,...,an 以及一个较小的常数 k，找出这串数的中位数 m 和最接近 m 的小于等于 m 的 k 个数 ...

问题定义 输入 连通图G = (V,E)，每个节点都没有到自身的边,每对节点之间都有一条非负加权边。 输出 一条由任意一个节点开始，经过每个节点 ...

问题描述 输入：图G = (V,E) 输出：图中任意两点的最短路径 算法描述（Floyd算法） 1. 分析优化子结构 定理1，Vi，Vj的 ...

拟阵的定义： 拟阵是一个序对(S,I),其满足以下条件： S是一个有限非空集合 I是某些非空的S子集的集合（由于其中元素为集合，也可以称为集族），I中的元素称为S的独立子集 ...

一、计算模型 1.1 定义： 我们在思考和处理算法的时候是机器无关、实现语言无关的。所有的算法运行在一种“抽象的机器”之上，这就是计算模型。　 1.2 种类 图灵机是最有名的计算模型，本课使用 ...