主题:弱弱地问一个低级问题,请高手支招
zhucezhuce
[专家分:0] 发布于 2009-08-16 08:18:00
近来本人用pascal编了一个中国马(强调是中国马,非国际马)遍历棋盘地程序,调整结果正常。我感兴趣地是在那种情况下,如棋盘是m*n,马的初始位置在那里时,马可以遍历棋盘,并走回出发点(强调一点要回到出发地)?我调试了些数据,均未找到这样的组合,m,n较大时运行时间过长。不知是是否存在这种组合?请知道的高手告诉一下。先谢了!!!
回复列表 (共5个回复)
沙发
tzhlryy [专家分:270] 发布于 2009-08-26 13:31:00
好象有
板凳
tzhlryy [专家分:270] 发布于 2009-08-26 13:33:00
将员程序该下,穷举马所有可能再的地方
最终结束条件也改下
3 楼
abcwuhang [专家分:1840] 发布于 2009-08-26 17:21:00
这样会超时吧。。。
MS用数学归纳法。。。不过太复杂了,没想过。。。。。(无语ing。。。?·#¥%……—*())
4 楼
1042144576 [专家分:10] 发布于 2009-08-26 17:36:00
肯定有
5 楼
abcwuhang [专家分:1840] 发布于 2009-08-26 17:41:00
ha
我来回复