- 博客(2)
- 收藏
- 关注
原创 A star
A star AlgorithmsA* 算法的使用重点在于一个估值函数f的设计:f = g + h g = 从起点A,沿着产生的路径,移动到网格上指定方格的移动耗费。 h = 从网格上那个方格移动到终点B的预估移动耗费。A*算法之所以称之为Heuristic Search,不同于DFS(Depth First Search),BSF(Breadth First Search),它使用了h这个启发式函数。h函数经常被称为启发式的,主要的原因是因为它只是个猜测。我们没办法事先知道路径的长度,因为路上可能存在各种
2011-04-14 11:04:00 499
原创 十进制小数转为二进制
<br /><br />def transf(var,zero):<br /> if var > zero:<br /> var = var * 2<br /> print int(var)<br /> transf(var - int(var),zero)
2010-12-08 12:35:00 369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人