算法导论
关注
分享
扫一扫
文章平均质量分 62
wanyisjtu
纵横捭阖，决胜千里
展开
-
type conversion of array and pointer in C(1)
这个问题肯定是初学者的一个非常头痛的问题，甚至一些有变成进原创 2014-08-14 16:51:04 · 536 阅读 · 0 评论 -
Voronoi Diagram and Fortune Algorithm
FROM: http://www.cnblogs.com/Seiyagoo/p/3339886.htmlVoronoi Diagram——维诺图Voronoi图定义 任意两点p 和q 之间的欧氏距离，记作 dist(p, q) 。就平面情况而言，我们有 dist(p, q) = (px-qx)2+ (py-qy)2 设P := {p1, …,转载 2015-01-12 15:09:27 · 4360 阅读 · 1 评论 -
sweeping line algorithm -- calculate line segment intersections
转自：http://blog.youkuaiyun.com/sunmenggmail/article/details/7994299将所有线段的左右端点以X坐标升序放入顶点优先队列中，然后初始化扫描线链表（查找二叉树）依次取出顶点优先队列中的点，1 左端点：将其线段插入到扫描线链表中，按照y的升序排列链表，找到在此线段上面相邻和下面相邻的线段，并依次计算此线段与其上面线段的转载 2015-01-11 17:26:47 · 906 阅读 · 0 评论 -
LCS, longest common sequence
http://blog.youkuaiyun.com/yysdsyl/article/details/4226630转载 2014-11-04 13:31:26 · 447 阅读 · 0 评论 -
alpha-beta pruning
博弈搜索中，例如下五子棋，既要使我方原创 2014-10-11 12:16:10 · 671 阅读 · 0 评论 -
sequence comparison
given 2 sequenceA and BHow many step needed to convert B to A? Suppose any insertion, dele原创 2014-11-04 10:41:27 · 515 阅读 · 0 评论 -
asymptotic notation and recursion
终于放暑假啦。在家窝了两天，changs原创 2014-08-12 19:10:57 · 854 阅读 · 0 评论 -
divide and conquer
这部分是只有视频里面有shus原创 2014-08-13 17:53:05 · 1091 阅读 · 0 评论 -
searching (informed and non-informed)
搜索基础：搜索算法需要构造搜索树，树中的每个节点应该包括以下元素：1. 对应状态空间中的状态2. 父节点3. 父节点产生该节点时产生的行动4. 代价，初始状态到该节点的路径消耗无信息搜索策略：1. 宽度优先搜索：用先进先出的队列模拟搜索树，迭代搜索，宽度优先搜索出来的一定是最优解，因为不可能存在更短的路径已经全都搜索过了。时间复杂度: O(b^d)空间复杂度原创 2014-10-07 16:09:20 · 981 阅读 · 0 评论 -
type conversion of array and pointer in C(2)
这两天出去玩了，所以没有写波原创 2014-08-18 23:48:28 · 614 阅读 · 0 评论 -
KMP string matching algorithm
给定两个串A,BA = abcbbc原创 2014-11-04 00:17:46 · 624 阅读 · 0 评论