20棵树最优解计算

mathe · 发表于 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
进度:２０００

数学星空 · 发表于 2009-12-21 10:12:52

计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:2500

sheng_jianguo · 发表于 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

sheng_jianguo · 发表于 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

账号		自动登录	找回密码
密码			欢迎注册

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