NYOJ 90整数划分
整数划分
- 描述
-
将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,
其中n1≥n2≥…≥nk≥1,k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不
同划分个数。
例如正整数6有如下11种不同的划分:
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+1+1,2+1+1+1+1;
1+1+1+1+1+1。- 输入
- 第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。
- 输出
- 输出每组测试数据有多少种分法。
- 样例输入
-
1 6
- 样例输出
-
11
- 来源
- [苗栋栋]原创
-
上传者
苗栋栋这是个典型DP背包 (本人dp才学 只会套模板 这里就不乱卖弄了)
-
#include<stdio.h> #include<string.h> int main() {int t,n,i,j;scanf("%d",&t);while(t--){scanf("%d",&n);int dp[11];memset(dp,0,sizeof(dp));dp[0]=1;for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i<=j)dp[j]=dp[j]+dp[j-i];printf("%d\n",dp[n]);}return 0; }
NYOJ 90整数划分相关推荐
- NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数
整数划分 时间限制:3000 ms | 内存限制:65535 KB 描述 将正整数n表示成一系列正整数之和:n=n1+n2+-+nk, 其中n1≥n2≥-≥nk≥1,k≥1. 正整数n的这种表 ...
- NYOJ 整数划分(三) (划分数大集合)
题意:虽然是中文题意但是还是想上一下题 题目描述 整数划分是一个经典的问题.请写一个程序,完成以下要求. 输入 每组输入是两个整数n和k.(1 <= n <= 50, 1 <= k ...
- C语言接收一个整数划分成5的倍数,整数划分为连续整数;整数划分
参考博客:http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1192308.html 1.整数划分为连续整数: 如将15划分为连续整数之和: 15 ...
- 51nod 1201:整数划分 超级好的DP题目
1201 整数划分 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} { ...
- 算法笔记——整数划分1
题目来源:NYOJ90 问题描述: 将正整数n表示成一系列正整数之和:n=n1+n2+-+nk, 其中n1≥n2≥-≥nk≥1,k≥1. 正整数n的这种表示称为正整数n的划分.求正整数n的不 同划分个 ...
- Acwing900. 整数划分[计数类dp]:完全背包解法
文章目录 题目分析 完全背包解法 题目链接 题目分析 完全背包解法 请复习完全背包模板完全背包dp优化内有完整标准完全背包的推导过程 状态表示: f[i][j]f[i] [j]f[i][j] 表示从 ...
- 4.1 基础-放苹果(整数划分)
题目 题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入 每个用例包含二个整数M和N.0<=m ...
- hdu 5230(整数划分,dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5230 解题思路: 这是一个整数划分的模型: 将n划分为k个整数的划分数 设dp[i][j]为将i划分为 ...
- 整数划分递归相关问题
算法设计----整数划分递归相关问题 一.原问题 整数划分,是指把一个正整数n写成如下形式: 假设整数n,能被划分为i段n=a1+a2+...ai,其中ak为n中划分的最大整数(1<=ak< ...
- NYOJ176 整数划分(二)
整数划分(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数的和,有两种分法: 1 1 3 1 ...
最新文章
- 论文简述 | 鸟瞰单目多体SLAM
- 【转】Mybatis传多个参数(三种解决方案)
- python.freelycode.com-最难搞的python“反面”代码
- JPA连接Mysql数据库时提示:Table 'jpa.sequence' dosen't exisit
- docker redis重启_Docker解决傻瓜式安装软件
- npm knowledge basics
- WinSxS文件夹瘦身
- [JLOI2016]方
- 尝试一下sql server2016里面的json功能
- 视觉SLAM十四讲学习笔记——第五讲--相机与图像
- Xshell 官网免费版下载
- python合并两列数据_python将两列合并
- mysql execute stmt_25.2.7.10. mysql_stmt_execute()
- 如何把桌面计算机和回收站隐藏,如何隐藏电脑桌面回收站?隐藏桌面回收站方法介绍...
- matlab研究锂电池,基于MATLAB的锂电池健康状态建模实现
- Eigen 对矩阵的每个元素取绝对值
- TensorFlow性能分析调研
- Web前端开发之CSS学习笔记11—文本格式和动画设计
- access select max_一个央企老屌丝的Access数据库自学之路(1)
- 可以免费使用的CDN加速你的网站
热门文章
- 为什么要使用Keil MDK-ARM中间件库?
- 2010年篮球规则(FIBA)
- matlab 图例自定义,matlab中如何自定义图例_常见问题解析
- bat 启动 不弹出对话框_跳过网易启动器用Steam启动逆水寒
- k touch for android,k touch for android
- python lxml_python – lxml使用命名空间而不是ns0,ns1,
- python数据分析工具_python数据分析工具 | pandas
- java 图片处理_java图片处理功能介绍
- 【leetcode】1041. Robot Bounded In Circle
- SpringCloud 进阶之Eureka(服务注册和发现)