马的遍历

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

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

vs2005的源程序
bcb6的源代码,这个代码只是测试,很多变量没有delete,也许是写C#习惯了的缘故!
posted @ 2006-03-07 15:29  81  阅读(2365)  评论(14编辑  收藏  举报