描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被 ...
分类：
其他好文 时间：
2016-04-02 16:15:05
阅读次数：
175
整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则：{m1,m2,. ...
分类：
其他好文 时间：
2016-04-01 20:19:55
阅读次数：
321
问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1...
分类：
其他好文 时间：
2016-01-17 14:54:12
阅读次数：
104
/*dp[i][k]:=将整数i分成k份，分法种数初始化： dp[][]={0} dp[i][1]=1状态方程： dp[i][k]=dp[i-1][k-1]+dp[i-k][k] 思想：（引自byvoid大神的博客：https://www.byvoid.com/blog/noip-allsolut....
分类：
其他好文 时间：
2015-11-14 18:04:05
阅读次数：
348
题二 数的划分(20分)问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入：n，k (6 2 using namespace std; 3 4 int d[2....
分类：
其他好文 时间：
2015-10-07 22:44:31
阅读次数：
155
问题：1. 将n划分成最大数不超过k的划分数。2. 将n划分成k个正整数之和的划分数。1.将n划分成不大于m的划分法： 1).若是划分多个整数可以存在相同的： dp[n][m]= dp[n][m-1]+ dp[n-m][m]dp[n][m]表示整数 n 的划分中，每个数不大于 m 的划分数。 ...
分类：
其他好文 时间：
2015-10-02 19:51:13
阅读次数：
144
整数划分问题是算法中的一个经典命题之一。整数划分是指把一个正整数n表示成一系列正整数之和： n=n1+n2+···+nk （其中，n1≥n2≥···≥nk≥1,k≥1）正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p（n）。列如，正整数6有如下11种不...
分类：
其他好文 时间：
2015-09-25 18:11:30
阅读次数：
184
这一题实际上是组合数学里面的经典问题，跟第二类Stirling数有些相似。可以把一个数值为n的数看成n个小球，划分的份数k看作是k个盒子，那么本题的要求就是：将n个小球放到k个盒子中，小球之间与盒子之间没有区别，并且最后的结果不允许空盒与第二类Stirling数的递推公式的推导过程相似：将n个小球放...
分类：
其他好文 时间：
2015-09-17 22:58:22
阅读次数：
172
本题地址：http://www.luogu.org/problem/show?pid=1025题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出格式输入格式...
分类：
其他好文 时间：
2015-08-18 18:29:16
阅读次数：
118
