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所有可能的和式的组合「百度凤巢」相关推荐

  1. 正整数 n 所有可能的和式的组合

    正整数 n 所有可能的和式的组合(如: 4=1+1+1+1. 1+1+2. 1+3.2+2.4) 代码的思想是,从最小值开始,依次加入序列中,整体类似DFS(深搜),因为有回退的一步.区别是加入一个值 ...

  2. 求两条轨迹间的hausdorff距离_「中考专题」瓜豆原理|第二讲 线段型路径轨迹...

    第二讲 线段型路径轨迹 上一讲: [中考专题]瓜豆原理|第一讲 什么是瓜豆原理? 例1: 如图,等边ΔABC的边长为4,点D是边AC上的一个动点,连接BD,以BD为斜边向上作RtΔBDE,其中∠DBE ...

  3. NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数

    整数划分 时间限制:3000 ms  |  内存限制:65535 KB 描述 将正整数n表示成一系列正整数之和:n=n1+n2+-+nk,  其中n1≥n2≥-≥nk≥1,k≥1.  正整数n的这种表 ...

  4. 求正整数N(N1)的质因数的个数,相同的质因数需要重复计算(java)

    package Four; /** 分解质因数* 素数常用来分解质因数,每个数都可以写成一个或几个质数相乘的形式* 其中每个质数都是这个数的质因数,把一个数用质因数相乘的形式表示出来,* 就称为分解质 ...

  5. 信息学奥赛一本通 1150:求正整数2和n之间的完全数

    [题目链接] ybt 1150:求正整数2和n之间的完全数 [题目考点] 1.因数.因子 因数(因子)是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数. 因数包括这个数本 ...

  6. 信息学奥赛一本通(1150:求正整数2和n之间的完全数)

    1150:求正整数2和n之间的完全数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 30272     通过数: 18285 [题目描述] 求正整数22和nn之间 ...

  7. 信息学奥赛C++语言: 求正整数2和n之间的完全数

    [题目描述] 求正整数2和n之间的完全数(一行一个数). 完全数:因子之和等于它本身的自然数,如6=1+2+3 [输入] 输入n. [输出] 一行一个数,按由小到大的顺序. [输入样例] 7 [输出样 ...

  8. 正整数m的百位数字python_求正整数m的百位数字

    [多选题]关于三阀组的使用,下列说法正确的是() (6.0分) [多选题]下列流量计不能用于气体测量的是() (6.0分) [填空题]执行下列Python语句将产生的结果是 . m=True n=Fa ...

  9. java1到n所有质数_实验一:实现求正整数1-N之间所有质数的功能,并进行测试。...

    实验一 Java开发环境的熟悉(Linux + Eclipse) 实验内容 1.使用JDK编译.运行简单的Java程序: 2.使用Eclipse 编辑.编译.运行.调试Java程序. 命令行下的程序开 ...

最新文章

  1. 2022-2028年中国科技馆行业研究及前瞻分析报告
  2. Rust 所有权介绍
  3. 深度学习贝叶斯,这是一份密集的6天速成课程(附视频与PPT)
  4. 昨天尝试了Layout,也谈Silverlight的布局
  5. pycharm导入自定义模块问题
  6. 为什么要学Access?
  7. 仿博客园个人博客(3)基本完成
  8. 无线时代来临,谁来管理我的无线AP?
  9. linux i o端口编程,linux 操作 I/O 端口
  10. OSChina 周六乱弹 —— 表白有风险,装逼需谨慎
  11. Drools规则引擎介绍及实践
  12. 暑假计算机教育培训总结,暑假信息技术培训心得
  13. [乡土民间故事_徐苟三传奇]第十二回_歪拐差役苦挑石磨
  14. 【CAD基础】图层管理
  15. 基于windows7的usb多点触控设备
  16. Qt中QList用法详解
  17. python 曲线拟合(numpy.polyfit、scipy.optimize.curve_fit)
  18. 一招解决win11系统字体模糊发虚不清楚的问题
  19. springboot(二)自动化配置源码解析
  20. Android Drawable Resource学习(五)、StateListDrawable

热门文章

  1. 基于NE555的108KHZ雾化片驱动电路
  2. 近年央行历次利率及准备金率调整对股市影响一览
  3. 三维重建 几何方法 深度学习_三维重建 3D reconstruction 有哪些实用算法?
  4. 存钱罐小程序_一罐来统治所有人
  5. 易基因|m5C甲基化研究揭示mRNA m5C对维持果蝇生殖干细胞发育的分子机制
  6. LPC1788单沿pwm原理和配置
  7. 杰理AC692X---常用模式介绍
  8. 百度地图API详解之地图标注覆盖物
  9. 基于深度学习的文本摘要自动生成(自然语言处理)-本科毕业设计(附完整代码及数据集)
  10. 八大排序的稳定性,时间复杂度和空间复杂度总结