码迷,mamicode.com
首页 >  
搜索关键字:和式分解    ( 2个结果
(回溯法)和为n的所有不增正整数和式分解算法
利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时,不增的和式如下: 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 形如这种求子集的问题都可以采用回溯法来解决,回溯法即一种加上剪枝判断的递归算法。 解决问题的关键词:不增 ...
分类:编程语言   时间:2015-04-25 22:26:10    阅读次数:203
蓝桥杯——说好的进阶之和式分解
对于正整数 n,输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。 输入: 6 输出: 6=6 6=5+1 6=4+2 6=4+1+1 6=3+3 6=3+2+1 6=3+1+1+1 6=2+2+2 6=2+2+1+1 6=2+1+1+1+1 6=1+1+1+1+1+1...
分类:其他好文   时间:2014-05-20 15:41:37    阅读次数:205
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!