数学研发论坛

 找回密码
 欢迎注册
查看: 21659|回复: 133

[原创] 20棵树最优解计算

[复制链接]
发表于 2009-12-17 12:43:29 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
现在我们可以开始20棵树最优解的计算
程序如下,数据文件还是同过去一样(但是另外添加了一个文件,我会处理的)
32比特整数版本: solver.zip (60.02 KB, 下载次数: 18)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 13:01:00 | 显示全部楼层
呵,那我先计算文件序号11..
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 13:23:00 | 显示全部楼层
奇怪,杂出现了"fn19to20不是内部文件或...."字样呢?
是不是还需要拷贝以前的文件:fn19to20.exe 吗?
如下图所示:
101.jpg
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-17 13:29:35 | 显示全部楼层
文件已经更新,请重新下载再试验(刚才的test.exe和test2.exe用错了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 13:50:58 | 显示全部楼层
呵,现在计算正常了,是比以前慢了不少...
不过,为何每隔几分钟要计算一下10000,20000....这样很浪费时间哟
何不一次性先计算10000,20000,....,再依次计算1,2,...
102.jpg
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-17 14:20:14 | 显示全部楼层
那是两个不同进程的统计信息。像10000,85s之类信息可以忽略掉
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-17 15:38:50 | 显示全部楼层
现在程序已经证明19棵树无法达到21行。同时也说明20棵树最多只能25行。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 17:09:26 | 显示全部楼层
现在开始按分配计算,明天要出差,等星期一看结果,希望不要中断
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-18 08:06:49 | 显示全部楼层
计算速度比有限域版本的要慢的多哟,速度大概只有以前的1/6....
计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:500
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-18 14:59:43 | 显示全部楼层
我这边速度都还可以,不知道是数据集凑巧的原因还是机器不同的原因。你的机器的L1-cache是多大?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-11-20 15:13 , Processed in 0.082075 second(s), 23 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表