果树问题讨论:这两个问题等价么？

数学星空 · 发表于 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

前面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

账号		自动登录	找回密码
密码			欢迎注册

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