拆分数

aimisiyou · 发表于 2020-3-8 18:16:48

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

本帖最后由 aimisiyou 于 2020-3-8 18:26 编辑

从1~25中选取13个不同的数，前面的数都大于后面数即(x1>x2>x3>……x13），13个数的和值为124。求满足条件的组合情况。

tzfcn · 发表于 2020-3-8 23:08:10

如果有一个精巧的算法还是不容易的。

aimisiyou · 发表于 2020-3-8 23:18:22

本帖最后由 aimisiyou 于 2020-3-8 23:43 编辑

tzfcn 发表于 2020-3-8 23:08
如果有一个精巧的算法还是不容易的。

想如何减少搜索时间。有些初步思路。第一种思路，先循环添加数，最后判断和是否满足。优缺点，思路简单易实现但循环次数较多。
第二种思路，先找一个初始状态满足和值要求，然后保持和值不变的情况下变换状态（如一个数加1，另一个数减1，当然要检验是否出现同值情况。）。优缺点，相对循环判断可能少些，但状态变化不好实现。

tzfcn · 发表于 2020-3-8 23:28:03

全部是15以下的因总和为120，小于124，就不用考虑了。
剩下的，从15+4开妈、逐个的略去到最大数，就可以减少循环次数了。

tzfcn · 发表于 2020-3-8 23:31:08

全部是15以下的因总和最大为117，小于124，就不用考虑了。

aimisiyou · 发表于 2020-3-8 23:33:49

tzfcn 发表于 2020-3-8 23:31
全部是15以下的因总和最大为117，小于124，就不用考虑了。

我想的是保持和值不变，如何改变不同状态。

zhystar · 发表于 2020-3-9 00:04:50

学习一下，谢谢分享思路

tzfcn · 发表于 2020-3-9 11:22:54

13^13=3.02875E+14
数量太大了，不是好办法

aimisiyou · 发表于 2020-3-9 12:06:05

本帖最后由 aimisiyou 于 2020-3-9 12:09 编辑

tzfcn 发表于 2020-3-9 11:22
13^13=3.02875E+14
数量太大了，不是好办法

可以优化的，不用这么多循环次数。

账号		自动登录	找回密码
密码			立即注册

[研讨] 拆分数

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

点评

点评