24小时热门版块排行榜    

查看: 489  |  回复: 2

luyw

新虫 (初入文坛)

[求助] 一个问题:n个正整数和为定值m,n均不大于s,求所有的解?

例如取n=10,m=100,s=20;即为10个正整数和为100,每个正整数均不大于20,求所有满足要求的解。
我想知道除了穷举,有没有什么优秀的算法可以更好地实现计算所有的解的要求?
这个问题应该是一个经过很多研究的问题,我不是计算机或者数学专业的,求大神指点这个问题的名字,以方便搜索。
请大神指教,谢谢大家。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

数学中带约束的优化算法
2楼2015-09-11 06:15:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

luyw

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2015-09-11 06:15:45
数学中带约束的优化算法。

这个问题不是求最优解,也没有最优的评价。求所有可行解,带约束的优化算法也可行吗?
3楼2015-09-11 10:02:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 luyw 的主题更新
信息提示
请填处理意见