数学研发论坛

 找回密码
 欢迎注册
楼主: mathe

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

[复制链接]
 楼主| 发表于 2009-12-18 15:07:18 | 显示全部楼层
我再上面又添加了一个版本(solver2.zip),你也可以试一试这个版本的速度看(使用内存会少一半)。我这边solver2仅仅比solver快一点
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-19 08:13:28 | 显示全部楼层
嗯,solver2的计算速度要比solver 的2倍左右..
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-19 08:14:07 | 显示全部楼层
计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:1250
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-20 12:24:49 | 显示全部楼层
计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:2000
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-21 10:12:52 | 显示全部楼层
计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:2500
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-21 10:50:57 | 显示全部楼层
计算人员:sheng_jianguo
开始时间:2009-12-17  16:00
目前进度
fid24:5850
fid25:7488
fid26:8634
fid27:10154
fid28:7072
fid29:8540
fid30:4723
target19文件大小都是0KB
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-21 15:44:01 | 显示全部楼层
这里计算的是19棵树还是20棵树?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-21 16:06:53 | 显示全部楼层
现在我们可以开始20棵树最优解的计算

mathe 发表于 2009-12-17 12:43


这里计算的应该是20颗树的"分数域"版本吧,即在复数范围内的"分数解"???(好像还不是所有解)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-21 16:09:28 | 显示全部楼层
为了在复数范围而不是有限域范围内验证果树问题,我现在实现了一个“短”有理数代码,对于计算溢出,通过C++异常来处理。
结果发现这个代码的速度还是比较让人满意的,用在果树问题上,速度大概只比有限域版本慢一倍 ...
mathe 发表于 2009-12-12 10:47
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-21 16:11:04 | 显示全部楼层
计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:3200
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-10-21 13:38 , Processed in 0.069161 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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