以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 问一个图论课后题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=36473) |
-- 作者:carroty -- 发布时间:8/6/2006 5:32:00 PM -- 问一个图论课后题 在国际象棋的棋盘上跳马,能不能从一个点开始,跳过每点一次,且仅一次.问有没有方法能实现,为什么? 4*4的很好解决,8*8的想破头了都没想出来,那位做出来了,分享一下或者提示一下.先行谢过! |
-- 作者:Logician -- 发布时间:8/6/2006 5:52:00 PM -- 8*8的H圈可以用程序搜出来。 的确没有简单的办法证明它存在或直接构造出来(所以题目也没有说要“证明其存在性”)。 |
-- 作者:carroty -- 发布时间:8/6/2006 6:44:00 PM -- 奥,划来划去都划不出来,以为不行,google了一下,发现欧拉老人家已经证明可以了.
|
-- 作者:lalalalalala -- 发布时间:8/11/2006 5:39:00 AM -- 给一个解。 见附件。 http://www.ieee.org.cn/viewfile.asp?ID=2617 你们的那些附件是怎么粘上去的?
[此贴子已经被作者于2006-8-11 6:31:58编辑过]
|
-- 作者:carroty -- 发布时间:8/11/2006 1:37:00 PM -- 不错不错~ 谢谢:) |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |