论坛 › 难题征解 › 果树问题讨论:这两个问题等价么？

mathe 发表于 2008-11-6 15:11:16

不明白你的意义。
现在构造了一个18颗树18行的结果：

无心人 发表于 2008-11-6 16:08:52

就比如4个点总能得到4条两点共线的直线
20个点，是否也有类似的

zgg___ 发表于 2008-11-7 17:16:43

mathe能不能给出一些具体数据，比方说几组满足问题1而不满足问题2的；几组满足问题2的。
颗数和行数都可以随意，希望用或的格式。
有代表性的最好，呵呵。

mathe 发表于 2008-11-7 17:42:25

同时满足两个问题的解我前面给出了很多，那些画出来的图所对应的都是。
至于是满足问题1而不满足问题2的，这个数量更加大。像你贴出来那几个20颗树而边的数目很多的都是。

eyond 发表于 2008-11-7 20:15:49

原帖由 zgg___ 于 2008-8-9 20:55 发表 http://bbs.emath.ac.cn/images/common/back.gif
又找到一组为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说说怎么回事？

mathe 发表于 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行
最有可能

mathe 发表于 2008-11-8 12:11:54

找到了一种新的计算方法，从现在掌握的数据来看，计算17和18颗树时的最优值已经没有任何问题了。但是不能确定是否能够解决19和20颗树问题。:lol

查看完整版本: 果树问题讨论:这两个问题等价么？