![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 86
iteye_5053
这个作者很懒,什么都没留下…
展开
-
A星算法的JAVA实现
A星算法 A*搜寻算法,俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样,可以找到一条最短路径;也像BFS一样,进行启发式的搜索。 Dijkstra的Java实现可以参照《Java实现Dijkstra算法》。 具体A星算法的理论部分已经在《A星算法—...2013-02-21 14:43:02 · 240 阅读 · 0 评论 -
A星算法原理【转】-上篇
这篇文章并不试图对这个话题作权威的陈述。取而代之的是,它只是描述算法的原理,使你可以在进一步的阅读中理解其他相关的资料。 最后,这篇文章没有程序细节。你尽可以用任意的计算机程序语言实现它。如你所愿,我在文章的末尾包含了一个指向例子程序的链接。 压缩包包括C++和Blitz Basic两个语言的版本,如果你只是想看看它的运行效果,里面还包含了可执行文件。 我们正在提高自己。让我们从头开始。。。 ...原创 2013-02-21 15:23:45 · 200 阅读 · 0 评论 -
A星算法原理【转】- 下篇
在A星算法的上一篇,我们已经大致明白了该算法的过程,现在让我们看看它具体是怎么运作的。我们最初的9格方格中,在起点被切换到关闭列表中后,还剩8格 留在开启列表中。这里面,F值最低的那个是起始格右侧紧邻的格子,它的F值是40。因此我们选择这一格作为下一个要处理的方格。在紧随的图中,它被用蓝色 突出显示。 [图4] 首先,我们把它从开启列表中取出,放入关...原创 2013-02-21 15:25:05 · 251 阅读 · 0 评论 -
java 实现百度语言翻译机
百度语言翻译机 题目来源于http://www.programfan.com/acm/,题目如下:时限 1s百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套 独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。 为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决 定开发一套专用的翻译系统,把相关文档中的缩略语和专有名词...2013-02-21 15:33:22 · 1041 阅读 · 0 评论 -
Java实现Dijkstra算法
Dijkstra算法:用于计算图中某一点到其他各点的最短路径。关于Dijkstra算法的说明可以参考 数据结构相关书籍。 为Dijkstra算法设计的类: 1. Node 节点类 2. Edge 边类 3. Graph 图类 4. Dijkstra Dijkstra算法类 -----------------------------------...原创 2013-02-21 15:39:13 · 320 阅读 · 0 评论