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

数学星空 发表于 2009-11-23 10:25:27

嗯,这是一个很好的结论...
若没有搜索到结果,我们可以更进一步,搜索21棵树,24行的结果,不知这个运算量又是现在的多少倍哟?

mathe 发表于 2009-11-23 10:29:22

21棵树的结果应该去搜索25行或26行以上的结果。具体计算时间很难估计，但是肯定不少。
比如如果判断19棵树最多20行，我现在在我的半台计算机（1个CPU)上计算不会超过两周。但是对于20棵树的问题，就需要时间多很多倍。
当然，如果21棵树只是任意构造一个24行或25行的解，那会容易很多

数学星空 发表于 2009-11-23 10:40:24

或者退一步,我们可以搜索20棵树,11行和12行(每行5棵树的解)
这个运算量会大于现有的运算量不?

mathe 发表于 2009-11-23 10:43:37

每行5棵树的情况运算量应该会小一些。不过那个需要程序做较大的修改

mathe 发表于 2009-11-23 13:01:32

参考260#.我们这里是从T16出发。而T16根据边的数目，又可以分为两类：
i)边的数目为11
ii)边的数目大于11。
其中第一部分就是我们这里要搜索的30个文件。
第二部分数据量要远远小于第一部分。
两部分数据都搜索 ...
mathe 发表于 2009-11-18 17:14 http://bbs.emath.ac.cn/images/common/back.gif
前面423#中还遗漏了一部分T16的数据，就是16棵树10条边情况的数据（但是要求每棵树至少过两行）。这样的数据不是很多，今天中午验算了一下，只花费了一小时不到的时间，不能产生20棵树24行的解

sheng_jianguo 发表于 2009-11-23 14:09:56

如果这次计算没有找到24行解，能否从中得出20棵树23行结果只有几种(给出具体结构)，其它23行结果都和这几种同构

mathe 发表于 2009-11-23 15:09:38

要搜索所有的23行结果估计很难。倒是可以将上面代码稍微修改，然后让计算机多搜索一些23行的结果。

liangbch 发表于 2009-11-23 15:19:22

462# liangbch

经过这几天的持续计算，对fid23的检查已经过半，现在已算到18900

Frankenstein 发表于 2009-11-23 15:41:24

计算人员：Frankenstein
开始时间：09.11.22
计算文件:fid4
当前文件大小：0
进度：2589

数学星空 发表于 2009-11-23 16:54:29

计算人员：数学星空
开始时间：
计算文件:fid2
当前文件大小：0
进度：11400

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