数学研发论坛

 找回密码
 欢迎注册
楼主: 0→∞

[求助] 果树问题讨论:这两个问题等价么?

[复制链接]
发表于 2009-11-6 14:36:40 | 显示全部楼层
试着上载一个。这个附件包含源代码和编译后的可执行代码。
目录orchard/binary里面包含所有可执行代码。
后面继续添加各个输入文件,共30个。
到目录orchard/binary下
运行
test < 输入文件名
就可以开始处理一个文件。
程序可能会输出一些结果到文件target20中,
并且产生一个文件tag记录当前处理的数据的数目(如果机器重启以后重新开始运行,会直接读取tag文件然后处理后面的数据)
处理完一个文件继续其它的文件需要删除tag文件。
target20中保存的只是一些可能的候选结果。还需要进一步处理
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-6 14:39:44 | 显示全部楼层
附件中各文件需要解压以后再使用
fid1.zip (212.75 KB, 下载次数: 6)

fid2.zip

216.78 KB, 下载次数: 8, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid3.zip

223.25 KB, 下载次数: 10, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-6 14:41:53 | 显示全部楼层
更多文件

fid4.zip

225.38 KB, 下载次数: 8, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid5.zip

228.36 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid6.zip

231.37 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid7.zip

232.66 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid8.zip

229.01 KB, 下载次数: 8, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid9.zip

244.5 KB, 下载次数: 7, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid10.zip

246.54 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-6 14:44:18 | 显示全部楼层
11-20部分

fid11.zip

256.19 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid12.zip

237.08 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid13.zip

229.93 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid14.zip

233.29 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid15.zip

229.14 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid16.zip

231.78 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid17.zip

233.67 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid18.zip

237.21 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid19.zip

238.4 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid20.zip

239.35 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-6 14:45:41 | 显示全部楼层
最后部分

fid21.zip

245.78 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid22.zip

244.11 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid23.zip

243.24 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid24.zip

241.84 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid25.zip

246.25 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid26.zip

242.2 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid27.zip

246.24 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid28.zip

244.14 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid29.zip

250.84 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

fid30.zip

255.47 KB, 下载次数: 5, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-6 14:54:27 | 显示全部楼层
后面还有几个文件好像丢了,下次再来
----------------------------------------
现在补好了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-7 12:43:20 | 显示全部楼层
刚刚发现程序没有上载。可能昨天弄错了。
orchard.zip (94.37 KB, 下载次数: 6)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-7 13:12:14 | 显示全部楼层
本帖最后由 数学星空 于 2009-11-7 13:26 编辑

请问如何读取tag文件数据(用什么程序打开呢),我在算第二个文件....
1.jpg
我感觉程序没有运行嘛....(因为占用内存很小哟)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-7 16:21:41 | 显示全部楼层
内存使用量不会很大。但是CPU使用量会很大。我双核的机器也经常会被用满。
在桌面开始菜单选择"运行....",输入cmd命令打开命令窗口。
然后用cd命令转到这个目录
比如
cd  c:\orchard\
然后输入命令
test <fid2
于是程序开始运行,运行过程会向窗口输出进度,比如我的进度如下。
out.GIF
tag文件是个文本文件,用notepad打开就可以。可以拷贝一份到一个.txt文件然后再打开
另外需要注意的是重新处理一个新文件之前一定要删除tag文件。比如数学星空这时需要先删除tag文件再运行test<fid2
而如果同一个文件机器重启以后继续运行,那么就不要删除tag文件了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-8 06:01:39 | 显示全部楼层
另外,程序处理完以后,target20文件中收集的大部分解都不是合法的果树问题的解。
这个时候可以继续通过一些过滤程序处理数据。比如我以前已经贴了不少的过滤程序。
这里我再附带一个这样的程序。
下面这个程序的用法为再命令行下使用
s8m <target20 >target20s.txt
通常处理以后target20s.txt里面应该完全空或者只有很少量的数据。
然后将结果贴到这里,我可以进一步判断是否合法,如果合法,可以为它产生坐标。
然后就可以删除tag和target20文件,继续处理下一个文件的数据

s8m.zip

7.67 KB, 下载次数: 6, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-6-18 10:34 , Processed in 0.085585 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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