算法提高 数的划分 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。 输入格式 一个正整数n 输出格式 一个正整 ...
分类：
编程语言 时间：
2017-04-05 00:52:24
阅读次数：
211
http://lx.lanqiao.cn/problem.page?gpid=T84 dp[i][j] 将i分成j份的方法数 不考虑顺序,则要么包含1 要么不含1dp[i-j][j] j份每个都给1 在把剩下的i-j分成j份 则不会再出现1 ...
分类：
编程语言 时间：
2017-03-17 14:14:53
阅读次数：
229
1039 数的划分 难度等级：黄金 2001年NOIP全国联赛提高组 1039 数的划分 难度等级：黄金 2001年NOIP全国联赛提高组 1039 数的划分 难度等级：黄金 2001年NOIP全国联赛提高组 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相 ...
分类：
其他好文 时间：
2017-01-31 16:02:32
阅读次数：
248
原题 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份，且每份不能为空，任意两 ...
分类：
其他好文 时间：
2017-01-16 22:42:04
阅读次数：
205
第一题： 问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数， ...
分类：
其他好文 时间：
2017-01-09 20:16:36
阅读次数：
193
题目链接：http://noi.openjudge.cn/ch0206/8787/ 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 简直跟分苹果一模一样。 ...
分类：
其他好文 时间：
2016-11-03 23:01:23
阅读次数：
236
题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式： 一个整数，即不同的 ...
分类：
其他好文 时间：
2016-10-16 19:32:47
阅读次数：
107
难度：普及/提高- 题目类型：递推 提交次数：3 涉及知识：动规 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k ( ...
分类：
其他好文 时间：
2016-10-06 20:00:33
阅读次数：
162
问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数，记为q(n ...
分类：
其他好文 时间：
2016-09-28 01:52:32
阅读次数：
93
1问题的描述： 把一个正整数n表示为一系列正整数之和： n=n1+n2+..+nk (其中，n1n2 … nk 1,k 1) 正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分个数，记作P(n). 例如正整数6有如下划分 6 5+1 4+2, 4+1+1 3+3， 3+2 ...
分类：
其他好文 时间：
2016-09-01 14:35:37
阅读次数：
173
