转个题：1到100中找10个数使其倒数和为1

水木社区手机版

主题:转个题：1到100中找10个数使其倒数和为1
30楼|z16166|2024-02-26 14:46:03|只看此ID
牛

按19光滑的话，有些组合是固定的，比如19的倍数38、76、95这三个必须同时出现，因为只有这三个通分后的分子能约掉19

【在 milksea 的大作中提到: 】
: 代码大概如附件，应该用不到 1 秒。
: 组合生成用多重循环挺蠢的，不过挺有效。
:
--
FROM 123.119.160.*
31楼|KayaK|2024-02-28 11:14:30|只看此ID
学习你代码里面的剪枝条件写了个通用的函数，运行从50多秒优化到1秒多，赞平滑这个思路。试了下更大的输入，运行时间还是太长，感觉还可以有更好的剪枝条件。
【在 milksea 的大作中提到: 】
: 代码大概如附件，应该用不到 1 秒。
: 组合生成用多重循环挺蠢的，不过挺有效。
:
--
FROM 222.129.18.*
32楼|KayaK|2024-03-01 18:51:40|只看此ID
各种优化操作，终于达到来一个还算满意的速度。
100:69014，0.3秒多
200：1170209，18秒左右
300：4552722，80秒左右
500：19895783，900秒左右
【在 z16166 的大作中提到: 】
: 在整数1到100中找10个不同的数，使其倒数和为1。求所有的解。
: 10个数只是顺序不同的话，视为相同的解。
--
FROM 222.129.18.*
33楼|KayaK|2024-03-01 18:53:29|只看此ID
【在 z16166 的大作中提到: 】
: 在整数1到100中找10个不同的数，使其倒数和为1。求所有的解。
: 10个数只是顺序不同的话，视为相同的解。

附件(8.2KB) main.cpp
--
FROM 222.129.18.*