能巴的博客

摘要： 来自：coolshell一些重要的算法 2010年7月12日 1,406 次点击 阅读评论 发表评论 下面是一些比较重要的算法，原 文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很 偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的 很专业了） A* 搜寻算法 俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的 BOT的移动计算上。该算法像Di 阅读全文