论坛 › 难题征解 › 20棵树最优解计算

sheng_jianguo 发表于 2010-2-5 11:03:37

20棵树最优化计算已结束。如果程序、计算没错的话，是否可以得出：20棵树问题没有24行实数（或代数数）解

mathe 发表于 2010-2-5 14:25:03

是的，可以得出最多23行解了，而且复数解也不存在

qianyb 发表于 2010-2-5 17:32:06

20棵树终于种好了，恭喜恭喜

mathe 发表于 2010-2-7 15:12:16

结果已经被A006065收集.
并且我将整数范围结果（A172992）和复数范围结果（A172993）也提交了，但是还需要一段时间才能生效

gxqcn 发表于 2010-2-7 20:06:58

恭喜恭喜。
这相当于借助论坛搭建了一个小型的分布式运算平台，并结出了硕果。

liangbch 发表于 2010-2-7 21:55:28

这可是个好消息，多日来的努力终于结出了硕果。

无心人 发表于 2010-2-8 08:48:06

总觉得不踏实，应该构建个双检的环境
并且，对结果求Hash，以校验

虽然，我99.9999999999999%相信没24的结果

sheng_jianguo 发表于 2010-2-8 09:04:49

无心人说的有理（虽然我用已找到的无理数23行解测试程序没有被判为无解）。

另现在是到总结时候了，有空的话，请mathe详细叙述一下解决问题的思路与实施方法

mathe 发表于 2010-2-8 09:18:59

思路和算法请看链接:
http://bbs.emath.ac.cn/viewthread.php?tid=703&page=1&fromuid=20#pid8670
至于说100%可靠性，对于如此复杂的问题，用计算机求解本来就很难保证。尤其我们现在将数据划分进行处理，有些地方还是手工干预，人出错的可能性也不会少。

mathe 发表于 2010-2-8 09:28:33

主要还是在于计算量太大。
前面在有限域上的计算从某种程度上来说也可以算一种双检。
不过如果还要更可靠的信息，最好再换一个人来独立编程会更好一些:)

查看完整版本: 20棵树最优解计算