人工智能
超级代码搬运工
计算机在读硕士,代码搬运工
展开
-
A star算法详解
A* 寻路算法原文地址:http://www.gamedev.net/reference/articles/article2003.asp概述虽然掌握了A*算法的人认为它容易,但是对于初学者来说,A*算法还是很复杂的。搜索区域(The Search Area)我们假设某人要从A点移动到B点,但是这两点之间被一堵墙隔开。如图1,绿色是A,红色是...转载 2017-12-11 08:56:25 · 755 阅读 · 0 评论 -
贪心算法
设计思想贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解。引例 [找零钱]一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货转载 2017-12-11 08:58:40 · 255 阅读 · 0 评论 -
结构预测瀑布(Structured prediction cascades)
也是很久没有看跟deep不相关的论文了,而且本身对图模型也不是特别的熟悉(虽然上过课,但是也是基本上忘的差不多。)读这篇Structured prediction cascades是因为我的qualifying exam。我们这qualifying exam是给你assign一篇非你领域内的论文,然后给你一个月时间,然后做个关于这个paper的presentation。理论上他可以问任何跟这篇...转载 2018-08-24 13:13:53 · 1111 阅读 · 0 评论