将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N)输 ...
分类：
其他好文 时间：
2017-07-20 00:47:27
阅读次数：
174
luoguP1025 + codevs1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2001年NOIP全国联赛提高组 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-06-24 20:50:47
阅读次数：
146
题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式： 一个整数，即不同的 ...
分类：
其他好文 时间：
2017-06-19 18:33:17
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 一道经典题，也是算法设计与分析上的一道题，可以用递推，动态规划，母函数求解，我用的是动态规划，也就是递推的变形。 dp[i][j]表示数i的划分中最大数不超过j的划分的个数 状态转移方程： if( ...
分类：
其他好文 时间：
2017-06-06 19:26:26
阅读次数：
144
https://www.luogu.org/problem/show?pid=1025 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 ...
分类：
其他好文 时间：
2017-05-27 22:32:35
阅读次数：
215
P1025 数的划分 P1025 数的划分 P1025 数的划分 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k ( ...
分类：
其他好文 时间：
2017-05-23 18:49:40
阅读次数：
166
http://codevs.cn/problem/1039/ 题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 输入描述 Input ...
分类：
其他好文 时间：
2017-05-03 20:30:09
阅读次数：
206
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-04-27 10:20:15
阅读次数：
154
题目 题目描述 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。 输入描述 输入：n，k (6 输出描述 输出：一个整数，即不同的分法。 样例输入 7 3 样 ...
分类：
其他好文 时间：
2017-04-25 21:25:38
阅读次数：
189
数的划分 数的划分 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输 ...
分类：
其他好文 时间：
2017-04-09 18:35:26
阅读次数：
113
