找回密码
 欢迎注册
查看: 167358|回复: 133

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

[复制链接]
发表于 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计算资源比较丰富,预先保留部分给两人


序号

计算人员

开始时间

结束时间

当前文件大小

进度

备注

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

mathe
1.140完成
15

mathe
1.210完成
16

mathe
数学星空
1.141.280完成
17

mathe1.191.270完成
18

无心人
1.121.270完成
19

wayne
1.192.10完成
20

mathe
1.211.280完成
21

sheng_jianguo
1.221.260完成
22

sheng_jianguo
1.51.260完成
23

sheng_jianguo
1.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完成
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 13:01:00 | 显示全部楼层
呵,那我先计算文件序号11..
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 13:23:00 | 显示全部楼层
奇怪,杂出现了"fn19to20不是内部文件或...."字样呢? 是不是还需要拷贝以前的文件:fn19to20.exe 吗? 如下图所示: 101.jpg
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-17 13:29:35 | 显示全部楼层
文件已经更新,请重新下载再试验(刚才的test.exe和test2.exe用错了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 13:50:58 | 显示全部楼层
呵,现在计算正常了,是比以前慢了不少... 不过,为何每隔几分钟要计算一下10000,20000....这样很浪费时间哟 何不一次性先计算10000,20000,....,再依次计算1,2,... 102.jpg
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-17 14:20:14 | 显示全部楼层
那是两个不同进程的统计信息。像10000,85s之类信息可以忽略掉
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-17 15:38:50 | 显示全部楼层
现在程序已经证明19棵树无法达到21行。同时也说明20棵树最多只能25行。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-17 17:09:26 | 显示全部楼层
现在开始按分配计算,明天要出差,等星期一看结果,希望不要中断
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-12-18 08:06:49 | 显示全部楼层
计算速度比有限域版本的要慢的多哟,速度大概只有以前的1/6.... 计算人员:数学星空 开始时间:2009-12-17 计算文件:fid11 文件大小:0 进度:500
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-12-18 14:59:43 | 显示全部楼层
我这边速度都还可以,不知道是数据集凑巧的原因还是机器不同的原因。你的机器的L1-cache是多大?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-10-11 07:58 , Processed in 0.032557 second(s), 21 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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