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

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

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

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-10-05
  • 2021-08-29
  • 2021-09-16
  • 2022-02-28
  • 2022-12-23
猜你喜欢
  • 2021-09-19
  • 2022-12-23
  • 2021-04-17
  • 2022-03-02
相关资源
相似解决方案