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

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

vs2005的源程序
bcb6的源代码,这个代码只是测试,很多变量没有delete,也许是写C#习惯了的缘故!
posted @ 2006-03-07 15:29 81 阅读(1913) 评论(14) 编辑
目前,接口好像不能定义构造函数,我认为如果增加这个功能就好了。
接口的作用是定义子类的行为,我认为构造函数应该也算是子类的一个行为,并且构造函数也是public的。
posted @ 2006-03-07 15:17 81 阅读(359) 评论(7) 编辑