马的遍历
想起了马的遍历这个经典问题,一时兴起,就用vs2005写了一遍,花了两个小时,没有做什么优化,速度有点慢,我找8*8的棋盘的解花了几个小时(P3,1G的cpu)。(也不是完成没有优化,原来保存已走过的路是用ArrayList,最后我改成了三个int数组,就是为了减少box和unbox)。
做完后,感觉速度太慢,就把程序移到了C++Builder6,算法一样,但只用十几分钟就求到解。
vs2005的源程序
bcb6的源代码,这个代码只是测试,很多变量没有delete,也许是写C#习惯了的缘故!
做完后,感觉速度太慢,就把程序移到了C++Builder6,算法一样,但只用十几分钟就求到解。
vs2005的源程序
bcb6的源代码,这个代码只是测试,很多变量没有delete,也许是写C#习惯了的缘故!