悬赏挑战：求2025的两两之差乘积最大的堆磊数组

mathe

mathe 发表于 2025-3-23 17:20
上面代码里面还有一个极值问题没有完全介绍，也就是使用63#中放缩方案，
我们会得到一个形如\((\frac{\sum_ ...

由于实际计算结果表明，对于部分数，使用这种不等式放缩方案并不能证明必须使用最大数目的n,我们至少还要检查次大的n, 而搜索次大的n需要花费极大的搜索时间。我们可以对于次大的n, 依次将某一个\(x_{i+1}\ge x_i+1\)的约束条件改为\(x_{i+1} \ge x_i+2\),查看在此修改后的约束下是否上界不超过已知最优解。而比较有意思的是，在不改变所有\(c_i\)的前提下，我们计算修改后问题的极值和修改前的非常类似，只需要做很少的局部计算调整。
而对某个i验证上面放缩过程给出上界不超过已知最优解，就可以表明对于这个次大n，我们不需要再搜索\(x_{i+1} \ge x_i+2\)的情况，而只需要搜索\(x_{i+1}=x_i+1\), 这也可以极大减少搜索空间，提升搜索速度。
scl.zip (9 KB, 下载次数: 3)

昨天 22:20 上传

点击文件名下载附件

王守恩

立根杆子——三角数——A000178。

又: 9有2组解{{9,3,{6,2,1},240}, {9,3,{5,3,1},240}}，除了9，2组解的还会有吗？