- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 A* 寻路效率优化(使用链表+插入排序处理开放列表)
开放列表和封闭列表的检索排序消耗是A*寻路中一块主要的消耗,对于封闭列表,可以采用在节点中标记的形式,去除封闭列表的查询检索,从而缩减寻路中在封闭列表中的消耗;对于开放列表,个人感觉采用合理的数据结构外加高效的排序算法是优化开放列表的主要出发点。 网上有说可以将开放列表缩减到只有两个元素,从而大大的提高寻路效率,这个下了源码,但是还是没看明白其中的奥妙。对于另外一类是采用二叉堆的形式,这个我的小伙
2013-12-17 15:39:11 1761
单片机课程设计报告_广告屏的设计与实现
该分课程设计报告完全由个人独立完成,其中详细描述了广告屏设计的思想,算法和相应的单片机程序。由于试验箱可能存在一定的差异,在此只是提供参考。
2009-07-30
算法分析实验_最大子段和问题代码
这个是本人在最算法分析实验之最大子段问题时用c#在visual studio 2005上写的一个小程序,能在可视化界面中输入序列,自动生成对应的最大子段。
2009-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人