2013年3月13日

A*寻找最短路径(JAVA)

摘要： 距自己上一次在园子里写东西，已经3个月有余了。今天用JAVA写了一下A*寻路，相信这个园子里的大多数人都是知道A*的，在这个断言的基础上，鄙人就不去过分描述了，废话不多说，直接上代码吧！（PS：我用二维数组模拟了二维地图，其中“0”为走得通的路，“1”为墙或其他过不去的障碍物。）代码源文件：1.StarNode.java2.AStar.javaimport java.awt.Point;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class StarNode { //相邻 阅读全文

posted @ 2013-03-13 19:32 BlueSpirit 阅读(544) 评论(0) 推荐(0)

2012年11月28日

10000阶乘

摘要： N! (阶乘)我们并不陌生，循环乘积就能得到结果。如果用一个64位的数据类型来存放乘积的结果（有符号最大数是9223372036854775807），随着N的增大，乘积的结果势必会溢出（除非我们的计算机每一位不仅仅是2态，而是多态的），必须得用更大的空间来存放。 （PS: N!的位数=[lgN!]+1=[lg1+lg2+.....+lg10000]+1,10000!的位数=35660） 于是我构造一个int数组来表示一个多位数，有多少位就用多大的数组来表示，例如123对应的数组就是{3,2,1}.那么数与数的乘积就转化为数组与数组的“乘积”。HOW TO DO IT?先来算个简单的乘法123& 阅读全文

posted @ 2012-11-28 13:09 BlueSpirit 阅读(481) 评论(0) 推荐(0)

导航