数学研发论坛

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

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

[复制链接]
发表于 2008-11-6 15:11:16 | 显示全部楼层
不明白你的意义。
现在构造了一个18颗树18行的结果:
tree18.GIF
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-6 16:08:52 | 显示全部楼层
就比如4个点总能得到4条两点共线的直线
20个点,是否也有类似的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 17:16:43 | 显示全部楼层
mathe能不能给出一些具体数据,比方说几组满足问题1而不满足问题2的;几组满足问题2的。
颗数和行数都可以随意,希望用[XXXX XXXX …… XXXX XXXX]或[XXXX-XXXX-……-XXXX-XXXX]的格式。
有代表性的最好,呵呵。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 17:42:25 | 显示全部楼层
同时满足两个问题的解我前面给出了很多,那些画出来的图所对应的都是。
至于是满足问题1而不满足问题2的,这个数量更加大。像你贴出来那几个20颗树而边的数目很多的都是。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 20:15:49 | 显示全部楼层
原帖由 zgg___ 于 2008-8-9 20:55 发表
又找到一组为28的解:
{{8,10,12,14},{6,7,9,10},{10,11,17,18},{1,7,8,11},{3,8,13,18},{7,12,18,19},{2,3,7,14},{5,11,14,20},{3,4,6,11},{6,12,13,15},{2,9,11,13},{1,10,13,20},{3,10,15,19},{5,7,13,16},{8,9, ...



其中{5,11,14,20}和{5,14,16,19}两个都涵5和14,所以错误。zgg说说怎么回事?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 21:17:10 | 显示全部楼层
从现在我掌握的数据来看,我倾向于认为17颗树最多也只能15行。如果计算机能够证明了这一点,那么18颗树最多18行都不需要证明了,就变成显然的结论了。而19颗树最优估计在20~21行,20颗树看来是23~24行。
而计算机证明17颗树16行不行应该还是可以的,不过我需要等有时间时好好优化一下代码,降低磁盘的访问频率。用数据库肯定不行了,看来需要自己构造一个文件上的巨大的hash表才有可能完成这个艰巨的任务。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 21:21:48 | 显示全部楼层
两条直线,如果有两个交点
或者这两条直线重合
或者这两个点重合
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 21:22:40 | 显示全部楼层
我看如果超过4G条
hash也不太好
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-7 21:27:16 | 显示全部楼层
你是否认为
19颗树20行
最有可能
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-8 12:11:54 | 显示全部楼层
找到了一种新的计算方法,从现在掌握的数据来看,计算17和18颗树时的最优值已经没有任何问题了。但是不能确定是否能够解决19和20颗树问题。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-10-19 15:28 , Processed in 0.062851 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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