33,028
社区成员
发帖
与我相关
我的任务
分享跳马,跳马?
请教一下,关于8*8棋盘中的无重复跳马经过每一格到底有多少解?
昨晚我用回溯算了2个钟头,还没完,我的机器是600mhz和128m的呀,请教!
是不是有更好的算法?
昨晚我用回溯算了2个钟头,还没完,我的机器是600mhz和128m的呀,请教!
是不是有更好的算法?
...全文
请发表友善的回复…
发表回复
superwhut 2001-12-06
- 打赏
- 举报
谁能算一下5x9的？
starfish 2001-09-09
- 打赏
- 举报
我就是说8*8的，6*6的我也可以算出来，但是8*8的算了很久都不出结果，我已经狂剪枝了：）
ritchiex 2001-09-08
- 打赏
- 举报
反正无论用不用剪枝，在时间复杂度上都是阶乘级的，所以时间肯定是快不了多少的。
可以考虑用贪心法.
可以考虑用贪心法.
one_add_one 2001-09-08
- 打赏
- 举报
5->304 //不到一秒
6->524486 //十几分钟（我用不剪枝的，等了2个小时还没有出来，就强行关了）
我的程序是剪枝优化过的，算起来都这样痛苦（虽然我的电脑很差）。
劝你不要算8*8了，再剪枝都没用，浪费时间。
6->524486 //十几分钟（我用不剪枝的，等了2个小时还没有出来，就强行关了）
我的程序是剪枝优化过的，算起来都这样痛苦（虽然我的电脑很差）。
劝你不要算8*8了，再剪枝都没用，浪费时间。
one_add_one 2001-09-08
- 打赏
- 举报
我算6*6的都要很久：（
one_add_one 2001-09-08
- 打赏
- 举报
能的。
starfish 2001-09-08
- 打赏
- 举报
9494，不过剪枝不能得到所有的解
one_add_one 2001-09-08
- 打赏
- 举报
狂剪枝。
starfish 2001-09-08
- 打赏
- 举报
很多很多，至少要计算两三天才能算完。去掉不重复的也有很多。
Kusk 2001-09-08
- 打赏
- 举报
不会吧？
你排除掉本质相同的解试试看。
你排除掉本质相同的解试试看。
