1.题目描述

求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）

2.解题思路

dfs思路，从最小值开始，依次加入中间结果中

注意加入的值是可以重复的，因此递归dfs中的参数还是i，不需要i+1

3.代码实现

def dfs(start,val,res,out):if val == 0:res.append(out[:])returnfor i in range(start,val+1):out.append(i)dfs(i,val-i,res,out)out.pop(-1)
res = []
dfs(1,10,res,[])
print (res)
"""
[[1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
[1, 1, 1, 1, 1, 1, 1, 1, 2],
[1, 1, 1, 1, 1, 1, 1, 3],
[1, 1, 1, 1, 1, 1, 2, 2],
[1, 1, 1, 1, 1, 1, 4],
[1, 1, 1, 1, 1, 2, 3],
[1, 1, 1, 1, 1, 5],
[1, 1, 1, 1, 2, 2, 2],
[1, 1, 1, 1, 2, 4],
[1, 1, 1, 1, 3, 3],
[1, 1, 1, 1, 6],
[1, 1, 1, 2, 2, 3],
[1, 1, 1, 2, 5],
[1, 1, 1, 3, 4],
[1, 1, 1, 7],
[1, 1, 2, 2, 2, 2],
[1, 1, 2, 2, 4],
[1, 1, 2, 3, 3],
[1, 1, 2, 6],
[1, 1, 3, 5],
[1, 1, 4, 4],
[1, 1, 8],
[1, 2, 2, 2, 3],
[1, 2, 2, 5],
[1, 2, 3, 4],
[1, 2, 7],
[1, 3, 3, 3],
[1, 3, 6],
[1, 4, 5],
[1, 9],
[2, 2, 2, 2, 2],
[2, 2, 2, 4],
[2, 2, 3, 3],
[2, 2, 6],
[2, 3, 5],
[2, 4, 4],
[2, 8],
[3, 3, 4],
[3, 7],
[4, 6],
[5, 5],
[10]]
"""

求正整数n所有可能的和式的组合「百度凤巢」相关推荐

正整数 n 所有可能的和式的组合
正整数 n 所有可能的和式的组合(如: 4=1+1+1+1. 1+1+2. 1+3.2+2.4) 代码的思想是,从最小值开始,依次加入序列中,整体类似DFS(深搜),因为有回退的一步.区别是加入一个值 ...
求两条轨迹间的hausdorff距离_「中考专题」瓜豆原理｜第二讲线段型路径轨迹...
第二讲线段型路径轨迹上一讲: [中考专题]瓜豆原理|第一讲什么是瓜豆原理? 例1: 如图,等边ΔABC的边长为4,点D是边AC上的一个动点,连接BD,以BD为斜边向上作RtΔBDE,其中∠DBE ...
NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数
整数划分时间限制:3000 ms | 内存限制:65535 KB 描述将正整数n表示成一系列正整数之和:n=n1+n2+-+nk, 其中n1≥n2≥-≥nk≥1,k≥1. 正整数n的这种表 ...
求正整数N(N1)的质因数的个数，相同的质因数需要重复计算（java）
package Four; /** 分解质因数* 素数常用来分解质因数,每个数都可以写成一个或几个质数相乘的形式* 其中每个质数都是这个数的质因数,把一个数用质因数相乘的形式表示出来,* 就称为分解质 ...
信息学奥赛一本通 1150：求正整数2和n之间的完全数
[题目链接] ybt 1150:求正整数2和n之间的完全数 [题目考点] 1.因数.因子因数(因子)是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数. 因数包括这个数本 ...
信息学奥赛一本通（1150：求正整数2和n之间的完全数）
1150:求正整数2和n之间的完全数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30272 通过数: 18285 [题目描述] 求正整数22和nn之间 ...
信息学奥赛C++语言：求正整数2和n之间的完全数
[题目描述] 求正整数2和n之间的完全数(一行一个数). 完全数:因子之和等于它本身的自然数,如6=1+2+3 [输入] 输入n. [输出] 一行一个数,按由小到大的顺序. [输入样例] 7 [输出样 ...
正整数m的百位数字python_求正整数m的百位数字
[多选题]关于三阀组的使用,下列说法正确的是() (6.0分) [多选题]下列流量计不能用于气体测量的是() (6.0分) [填空题]执行下列Python语句将产生的结果是 . m=True n=Fa ...
java1到n所有质数_实验一：实现求正整数1-N之间所有质数的功能，并进行测试。...
实验一 Java开发环境的熟悉(Linux + Eclipse) 实验内容 1.使用JDK编译.运行简单的Java程序: 2.使用Eclipse 编辑.编译.运行.调试Java程序. 命令行下的程序开 ...

求正整数n所有可能的和式的组合「百度凤巢」

1.题目描述

2.解题思路

3.代码实现

求正整数n所有可能的和式的组合「百度凤巢」相关推荐

最新文章

热门文章