20棵树最优解计算

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

您需要登录才可以下载或查看，没有账号？欢迎注册

×

现在我们可以开始20棵树最优解的计算
程序如下，数据文件还是同过去一样（但是另外添加了一个文件，我会处理的）
32比特整数版本:

solver.zip (60.02 KB, 下载次数: 18)
16比特整数版本:

solver2.zip (60.09 KB, 下载次数: 10) (运行速度比较快一些)
另外由于实际使用中有时会丢失tag文件,在71#提供的一个test.exe会对tag文件做备份,只要用这个test.exe替换前面附件中的对应文件就可以了
数据文件在363#
使用方法和有限域版本相同(370#),不过输出文件改为target19(将保存19棵树20行的结果）
计算结果最终验证了20棵树最多只有23行，每行4棵，并且找出了3种不同的方案。

精华集锦

站内链接:
果树问题讨论
20棵树最优解计算
果树问题最优解大全
果树种植最优解精美图形作法探讨
植树问题王兴君解
植树问题蔡上人解

进度表如下(最终在本贴搭到100多楼时验证最多23行)，由于mathe和sheng_jianguo计算资源比较丰富，预先保留部分给两人

数学星空 · 发表于 2009-12-17 13:01:00

呵,那我先计算文件序号11..

数学星空 · 发表于 2009-12-17 13:23:00

奇怪,杂出现了"fn19to20不是内部文件或...."字样呢? 是不是还需要拷贝以前的文件:fn19to20.exe 吗? 如下图所示:

mathe · 发表于 2009-12-17 13:29:35

文件已经更新，请重新下载再试验（刚才的test.exe和test2.exe用错了

）

数学星空 · 发表于 2009-12-17 13:50:58

呵,现在计算正常了,是比以前慢了不少... 不过,为何每隔几分钟要计算一下10000,20000....这样很浪费时间哟何不一次性先计算10000,20000,....,再依次计算1,2,...

mathe · 发表于 2009-12-17 14:20:14

那是两个不同进程的统计信息。像10000,85s之类信息可以忽略掉

mathe · 发表于 2009-12-17 15:38:50

现在程序已经证明19棵树无法达到21行。同时也说明20棵树最多只能25行。

sheng_jianguo · 发表于 2009-12-17 17:09:26

现在开始按分配计算，明天要出差，等星期一看结果，希望不要中断

数学星空 · 发表于 2009-12-18 08:06:49

计算速度比有限域版本的要慢的多哟,速度大概只有以前的1/6.... 计算人员:数学星空开始时间:2009-12-17 计算文件:fid11 文件大小:0 进度:500

mathe · 发表于 2009-12-18 14:59:43

我这边速度都还可以，不知道是数据集凑巧的原因还是机器不同的原因。你的机器的L1-cache是多大？

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

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