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棵树最优解计算