Description: 用A星算法求解八数码问题，使用的是JAVA语言编程，开发环境是Netbeans-With A Star Algorithm 8 digital issues, using the JAVA programming language, development environment is Netbeans Platform: |
Size: 3046400 |
Author:袁晓 |
Hits:
Description: 用A星算法解决的TSP问题，其中的选择函数用的是最小生成树-A star with the algorithm to solve the TSP problems, the selection function using a minimum spanning tree Platform: |
Size: 24576 |
Author:111 |
Hits:
Description: 用A星算法解决TSP问题，其中的择优函数选的是最小生成树-A star with the algorithm to solve TSP problems, the merit function is the minimum spanning tree selected Platform: |
Size: 24576 |
Author:111 |
Hits:
Description: 8数码问题的Java求解，采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。
某些30步的测试样例需要半分钟左右，但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~
我用的启发函数计算了现在的网格距离目标网格还有多远。
具体算法是，将每一格中的数字的坐标与其应该在的坐标的差加到一起，得到这个最终值h(x)
也就是Manhattan_Distance
源码使用方法：建立Java Project后，分别建立三个同名的.java文件，将源码分别复制过去然后编译运行即可。-a source code that solves the 8 puzzle problem. it uses A-star algorithm, and a major data structure of Vector<int[]>. The output of the program would be "no solution" or a series of strings representing the moves during the solution.
Well, some samples need to be proceeded for around 30 seconds, but the program per se is indeed correct and will ultimately generate the shortest solution. so if u encounter such occasion plz jst wait for a while tho~~~ thnx~!!
the heuristic function, say h(x), in this source code is the sum of the Mahattan Distance of each block from its destination block.
How to use: build a Java Project, and create three .java files with the same names in the .zip file accordingly, and copy the source from the .zip file and just compile and run~~!
have fun thnx~! Platform: |
Size: 669696 |
Author:Siegfried |
Hits:
Description: 打字赛马游戏中规定：
如果 速度>=60 并且 速度<80，显示：一星级
否则 如果 速度<100，显示：二星级
否则 如果 速度<120，显示：三星级
否则 如果 速度<140，显示：四星级
否则 如果 速度<160，显示：五星级
否则 如果 速度<180，显示：一钻级
编程，文件名TGT1.java，实现以上需求。牛牛算法，不用一个IF语句以及switch语句就能显示出与速度相应的等级。
-Typing race game provides: If the speed is> = 60 and the speed of " 80, show: one star or if speed < 100, display: two-star or if speed < 120, showing: three-star or if speed < 140, display: Four Star Otherwise, if the speed < 160, show: star or if speed < 180, showing: a diamond-level programming, the file name TGT1.java, to achieve the above requirements. Taurus algorithm, not an IF statement and switch statement can show the appropriate level and speed. Platform: |
Size: 1024 |
Author:ss |
Hits:
Description: Java语言编写的迪杰斯特拉算法，通过演示以及代码的分析可以帮助大家掌握此算法。-Java language Dijkstra algorithm, demos, and code analysis can help us grasp the algorithm. Platform: |
Size: 94208 |
Author:blue_fox |
Hits:
Description: 使用java编程的A星算法，演示效果不错,能运行成功-A star algorithm using java programming demonstrates good results, can run successfully Platform: |
Size: 6144 |
Author:徐东 |
Hits:
Description: 本源码为八数码问题的JAVA版本，采用了A星算法和RBFS算法，估价函数为几何距离。-The source for the eight digital JAVA version, using the A Star algorithm and RBFS algorithm, the valuation function is the geometric distance. Platform: |
Size: 3072 |
Author:Stella |
Hits:
Description: A Star算法的源码
自己写着，用来模拟物流配送中的路径的
Java的课程作业-A Star algorithm source code written himself, used to simulate the distribution path of Java coursework Platform: |
Size: 109568 |
Author: |
Hits:
Description: A*算法JAVA实现,it is helpful to understand the A* algorithm-A* algorithm JAVA implementation, it is helpful to understand the A* algorithm Platform: |
Size: 1762304 |
Author:赵天舒 |
Hits:
Description: A*算法，A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。(A* algorithm and A* (A-Star) algorithm are the most effective direct search methods for solving the shortest path in static road network, and also are effective algorithms to solve many search problems. The closer the distance estimation in the algorithm is with the actual value, the faster the final search speed is.) Platform: |
Size: 16384 |
Author:xx250 |
Hits:
Description: A星算法 应用于路径优化算法 是一种具有启发性策略的算法 本文对a星算法进行介绍与总结 并用java语言实现！(The application of A star algorithm to the path optimization algorithm is an heuristic strategy. This paper introduces and summarizes the a star algorithm and implements it in the Java language.) Platform: |
Size: 28672 |
Author:fffry |
Hits:
Search - A star algorithm JAVA