algorithm
文章平均质量分 83
LaoLiulaoliu
这个作者很懒,什么都没留下…
展开
-
动态规划算法
文章来源:http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html以前在学习非数值算法的时候,曾经了解过动态规划算法(Dynamic programming),以下是对Wikipedia上动态规划的翻译,图也是Wikipedia上的,仓促行文,不到之处,请方家指正。这篇文章的术语实在是太多了,所以我在文转载 2012-01-13 16:45:25 · 1047 阅读 · 0 评论 -
智能汽车如何寻找路径
通过一个二维数组表示障碍物与通畅,简陋的模拟对智能车寻找路径的算法。 第一次做虚拟化,感觉很有挑战,也挺好玩。1.广度优先搜索法(search_breadth_first_1D函数),由起点找到终点。trick:一个点的下一结点有若干个,而上一结点只有一个。2.这里没有写A*算法的程序。A*程序是有一个启发式heuristics的“地图”,上面标注了当前点到终点的距离,通过比较“原创 2012-03-31 22:04:11 · 2039 阅读 · 0 评论 -
viterbi算法实现
文章由 http://huangjian.info/blog/232/viterbi/ 整理获得。Viterbi以它发明者的名字命名。Viterbi算法:给出一个观测序列o1,o2,o3 …,我们希望找到观测序列背后的隐藏状态序列s1, s2, s3, …;这样一种由动态规划的方法来寻找出现概率最大的隐藏状态序列(被称为Viterbi路径)的方法。隐藏状态序列被成为:隐马可原创 2012-05-12 00:54:40 · 1733 阅读 · 2 评论 -
高楼扔鸡蛋
100层楼2个鸡蛋,如何得知鸡蛋能承受几层的撞击。没太明白题意,google之。1. 你有2个一摸一样的鸡蛋(所有性质相同)。 2. 有一幢100层的楼。注意即使是一楼和地面也有距离的。 3. 鸡蛋可能很硬也可能很软, 意思是有可能从一楼扔下来就碎了, 也有可能从100楼扔下来还不碎。 4. 你必须,是*必须*搞清楚最高从几楼扔下来鸡蛋是不会碎的。 5. 此过程中你被允许打破这原创 2012-05-11 12:34:16 · 2870 阅读 · 4 评论 -
地理空间距离计算优化
原文地址:http://tech.meituan.com/lucene-distance.html1 地理空间距离计算面临的挑战打开美团app,不管是筛选团购还是筛选商家,默认的排序项都是“离我最近”或者“智能排序”(如下图所示)。不管是“离我最近”还是“智能排序”,都涉及到计算用户位置与各个团购单子或者商家的距离(注:在智能排序中距离作为一个重要的参数参与转载 2015-02-05 11:56:40 · 784 阅读 · 0 评论