算法
文章平均质量分 78
xiuceliu
这个作者很懒,什么都没留下…
展开
-
POJ 2420 A Star not a Tree? (模拟退火)
题目链接:http://poj.org/problem?id=2420 题目大意就是求二维平面中多边形的费马点,即在平面中找到一个点到多边形所有顶点的距离之和最小,并输出这个距离。 由于精度要求较低,比较容易想到模拟退火算法:在平面中选取一个初始点,然后对于八个方向开始搜索,取初始步长step后,每次搜索后选取一个最优的解作为新的起始点,然后逐渐降温,缩短步长,直至达到题目所有求原创 2016-09-07 13:51:53 · 544 阅读 · 0 评论 -
K-D树算法的一些总结
在2016年ACM ICPC青岛站的比赛中,一道K-D树问题成为了金银牌的分界线,最后由我们队一个强力队友写出了该题,其实那题本来该由我负责的,都怪我学艺不精。 k-d树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。 应用背景 SIFT算法中做特征点匹配的时候就会原创 2016-11-30 22:20:30 · 4778 阅读 · 0 评论 -
HOJ题目分类
****************************************************************************** * 简单题(包括枚举,二分查找,(复杂)模拟,基础数据结构(栈、队列),杂题等 * *****************************************************************************原创 2016-11-23 22:41:24 · 774 阅读 · 0 评论 -
十字链表解析
经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储,这篇我们再看看一种链式存储方法“十字链表”,当然目的都是一样,压缩空间。 一:概念 既然要用链表节点来模拟矩阵中的非零元素,肯定需要如下5个元素(row,col,val,down,right),其中: row:矩阵中的行。 col:矩阵中的列。 val:矩阵中的值。 ri转载 2016-11-26 23:44:58 · 7877 阅读 · 0 评论