<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

loranrowe 组别 士兵 级别 奋威校尉 好贴 1 功绩 6 帖子 143 编号 17767 注册 2004-9-16

#1 发表于 2005-7-8 17:55 资料 短消息 看全部作者 这还是个贪婪算法，虽然看起来好了很多，不知道是不是最优解 这个问题用动态规划解是肯定没问题的 不过手工做很繁琐，一定要写个程序的说 或者用字典序列发生算法生成1~2500的字典序列来穷举 同样要写程序 目前想到的可以解决问题的办法 继续思考更好的方法中 [广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！

loranrowe 组别 士兵 级别 奋威校尉 好贴 1 功绩 6 帖子 143 编号 17767 注册 2004-9-16

#2 发表于 2005-7-11 13:20 资料 短消息 看全部作者 我错了 简单查了一下，这个问题的一般问题，即间隔距离无特点的该问题 等价于无向图的最长路问题 是一个NP问题 基本上不可能找到通解 看来还是要找特点了，大家继续努力 [广告] 《精忠报国岳飞传完整版》火热发布

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-2-15 05:44
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn