当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 3 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : [问题]骑士周游问题
帖子发表于 : 2008-08-22 23:17 

注册: 2008-08-16 10:36
帖子: 9
送出感谢: 0 次
接收感谢: 0 次
骑士周游跳马问题(8*8棋盘)也是NP-完全问题,我自编了个pascal代码(装系统时丢掉了,唉80多行代码啊!),基本上运行不出来,时间太长了,大家有没有解决这个问题的好方法?高效率的算法?


页首
 用户资料  
 
2 楼 
 文章标题 : Re: [问题]骑士周游问题
帖子发表于 : 2009-08-10 3:10 

注册: 2009-08-09 22:49
帖子: 1
送出感谢: 0 次
接收感谢: 0 次
这个问题我还没完全搞懂...nnd


页首
 用户资料  
 
3 楼 
 文章标题 : Re: [问题]骑士周游问题
帖子发表于 : 2009-08-12 17:18 

注册: 2009-07-16 15:53
帖子: 14
地址: 北京
送出感谢: 0 次
接收感谢: 0 次
以前学java的时候,好像看到过这种问题,现在没印象了,呵呵


_________________
Taskcity --> 全球领先的专业软件项目外包平台!


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 3 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 2 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译