20棵树最优解计算
现在我们可以开始20棵树最优解的计算程序如下，数据文件还是同过去一样（但是另外添加了一个文件，我会处理的）
32比特整数版本:
16比特整数版本:(运行速度比较快一些)
另外由于实际使用中有时会丢失tag文件,在71#提供的一个test.exe会对tag文件做备份,只要用这个test.exe替换前面附件中的对应文件就可以了
数据文件在363#
使用方法和有限域版本相同(370#),不过输出文件改为target19(将保存19棵树20行的结果）
计算结果最终验证了20棵树最多只有23行，每行4棵，并且找出了3种不同的方案。
精华集锦
站内链接:
果树问题讨论
20棵树最优解计算
果树问题最优解大全
果树种植最优解精美图形作法探讨
植树问题王兴君解
植树问题蔡上人解
进度表如下(最终在本贴搭到100多楼时验证最多23行)，由于mathe和sheng_jianguo计算资源比较丰富，预先保留部分给两人
序号
计算人员
开始时间
结束时间
当前文件大小
进度
备注
1
mathe
12.171.220完成2
mathe
12.171.210完成3
mathe
12.171.180完成4
mathe
12.171.230完成5
mathe
12.171.60完成6
mathe
12.171.40完成7
mathe
12.201.41完成8
mathe
1.40完成9
mathe
1.40完成10
mathe
1.60完成11
数学星空12.171.250完成12
无心人12.221.120完成13
mathe完成14
mathe1.140完成15
mathe1.210完成16
mathe
数学星空1.141.280完成17
mathe1.191.270完成18
无心人1.121.270完成19
wayne1.192.10完成20
mathe1.211.280完成21
sheng_jianguo1.221.260完成22
sheng_jianguo1.51.260完成23
sheng_jianguo1.51.220完成24
sheng_jianguo
1.260完成25
sheng_jianguo
1.260完成26
sheng_jianguo
0完成27
sheng_jianguo
0完成28
sheng_jianguo
0完成29
sheng_jianguo
0完成30
sheng_jianguo
1.220完成31
mathe
12.170完成 呵,那我先计算文件序号11.. 奇怪,杂出现了"fn19to20不是内部文件或...."字样呢?
是不是还需要拷贝以前的文件:fn19to20.exe 吗?
如下图所示:
文件已经更新，请重新下载再试验（刚才的test.exe和test2.exe用错了:)） 呵,现在计算正常了,是比以前慢了不少...
不过,为何每隔几分钟要计算一下10000,20000....这样很浪费时间哟
何不一次性先计算10000,20000,....,再依次计算1,2,...
那是两个不同进程的统计信息。像10000,85s之类信息可以忽略掉 现在程序已经证明19棵树无法达到21行。同时也说明20棵树最多只能25行。 现在开始按分配计算，明天要出差，等星期一看结果，希望不要中断 计算速度比有限域版本的要慢的多哟,速度大概只有以前的1/6....
计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:500 我这边速度都还可以，不知道是数据集凑巧的原因还是机器不同的原因。你的机器的L1-cache是多大？