算法
jack_20
这个作者很懒,什么都没留下…
展开
-
二叉堆及其在A*算法中的应用
这里讲解的二叉堆,其实是以堆的形式存在的二叉树,这个特殊的结构把A*算法对开启列表的排序需求演绎的出神入化,毫无疑问是A*的最佳拍档。 A*算法中最缓慢的部分就是在开启列表中寻找F值最低的节点或者方格。取决于地图的大小,你可能有十几,成百甚至上千的节点需要在某个时候使用A*搜索。无需多讲,反复搜索这么大的列表会严重拖慢整个过程。然而,这些时间在极大程度上受你存储列表的方式影响。翻译 2017-12-15 17:31:00 · 1492 阅读 · 0 评论 -
基于时间窗的AGV调度算法优化
--------------------------------------------------------重要更新----------------------------------------------------------目前已实现了一种创新优化的时间窗调度方法,创新表现如下:①不需要铺设二维码、磁钉、磁带等固定导轨,属于无轨调度。②不需要提前指定路网,路网不固定,...原创 2018-03-06 09:10:37 · 24141 阅读 · 50 评论 -
二叉树的递归和非递归方式的三种遍历
二叉树的递归方式遍历前序遍历void preOrderRecur(Tree* tree){ if(tree==NULL) return ; cout<<tree->data<<" "; preOrderRecur(tree->lson); preOrderRecur(tree->rson);}中序遍历void inOrd...原创 2018-07-12 10:00:02 · 295 阅读 · 0 评论