
算法
文章平均质量分 77
爆米花好美啊
个人网站: renguanghui.com
展开
-
多项式乘法与快速傅里叶变换
多项式乘法与快速傅里叶变换原创 2017-12-21 12:32:50 · 1423 阅读 · 0 评论 -
A star算法
A star算法介绍我们在解空间搜索问题的可行解或者最优解时常用宽度优先搜索(BFS)或者深度优先搜索(DFS),但是有时候会扩展出很多无用节点,搜索时间较长,而A*算法则是选择当前估计成本最低的节点进行扩展,图示如下:g(n)为从起始节点到节点n的成本,h(n)为从节点n到目标点的估计成本 总的成本估计f(n) = g(n) + h(n) 整题实现大概以下几个步骤: 1. 初始原创 2017-12-22 19:58:35 · 10718 阅读 · 9 评论