算法
文章平均质量分 74
jomoonrain2
这个作者很懒,什么都没留下…
展开
-
矩阵排列算法
很多时候我们需要对一组显示对象做一个矩阵的排列,如果我们把这些显示对象放在一个数组或者Vector中那么就可以利用索引编号来进行计算每个对象应该处于的位置。这里简单介绍二维的矩阵排列算法,很简单,写下来只是做个记录: const columnNum=10;//每一行放的元素个数for(var i:int=0;i原创 2011-02-28 13:34:00 · 4360 阅读 · 0 评论 -
BFS寻路
最近偶然接触BFS寻路,发现同二叉树的A*相比,BFS的远程寻路比A*快很多,这里先记录在此,后面会进一步深入研究。原创 2013-07-10 19:03:07 · 968 阅读 · 0 评论 -
BFS寻路的AS3实现
关于BFS的相关知识由于水平有限就不多说了,感兴趣的可以自己去wiki或者其他地方查阅资料。这里大概说一下BFS寻路的思路,或者个人对BFS的理解:大家知道Astar的一个显著特点是带有启发函数,换句话说,Astar尝试以人的思维来去寻找一段路径。而BFS则没有这种聪明劲,他看起来更中规中矩,老实巴交,更像是机器人的风格。简单的说,BFS为了找到一条路径,他从起点开始,然后是身边的邻居原创 2013-07-18 11:50:46 · 1054 阅读 · 0 评论