现在的位置: 首页 > 综合 > 正文

马的遍历

2013年05月09日 ⁄ 综合 ⁄ 共 245字 ⁄ 字号 评论关闭
想起了马的遍历这个经典问题,一时兴起,就用vs2005写了一遍,花了两个小时,没有做什么优化,速度有点慢,我找8*8的棋盘的解花了几个小时(P3,1G的cpu)。(也不是完成没有优化,原来保存已走过的路是用ArrayList,最后我改成了三个int数组,就是为了减少box和unbox)。

做完后,感觉速度太慢,就把程序移到了C++Builder6,算法一样,但只用十几分钟就求到解。

vs2005的源程序
bcb6的源代码,这个代码只是测试,很多变量没有delete,也许是写C#习惯了的缘故!

抱歉!评论已关闭.