整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：
n=m1+m2+...+mi; （其中mi为正整数，并且1
如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)
例如当n=4时，他有5个划分，{4},{3,1},{2,2},{2...
分类：
其他好文 时间：
2014-08-08 18:21:51
阅读次数：
209
PartitionTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 842Accepted Submission(s): 478 Problem...
分类：
其他好文 时间：
2014-08-01 10:29:51
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=1028
整数划分问题。
第一道母函数。。。
小于等于n的整数共有n个，1,2......n，每个数都有无限多个，对于整数1，它所对应的母函数为(1+x+x^2+...+x^k+...)，整数2对应的母函数为(1+x^2+X^4+...+x^(2*k)+...)，整数3对应的母函数为(1+x^...
分类：
其他好文 时间：
2014-07-28 00:16:19
阅读次数：
279
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,....
分类：
其他好文 时间：
2014-07-13 21:27:45
阅读次数：
222
2014华为机试西安地区A组试题
题目一、分苹果
M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。
1
例如5个苹果三个篮子，3，1，1 和 1,1,3是同一种放法
输入 7 3
输出 8
题目分析：
这道题类似于整数划分的题目，这是很早的一道ACM的题目，主要思路就是考递归。
①当苹果数目或者篮子数目为1时候，就只有一种可能
②当苹果数目小于篮子数目的时候...
分类：
其他好文 时间：
2014-07-12 20:04:55
阅读次数：
344
#include //100元划分
int a[] ={1,10,20,50,100};
int q(int n,int m)//n为100元，m为数组的下标
{
if(n<1||a[m]<1) return 0;
if(n==1||a[m]==1) return 1;
if(n<a[m]) return q(n,m-1);
if(n==a[m]) return...
分类：
其他好文 时间：
2014-07-01 08:31:19
阅读次数：
242
Step 1: n ==1 : return 1 n == 2 : return [1,1],[2]Step 2:for n > 2a.arr.push(n)b.arr.push([n-1,1])c.1 get result of recursion(n-2)c.2 combine n==2 & result => retc.3 remove duplicate record in retcod...
分类：
其他好文 时间：
2014-06-28 07:17:11
阅读次数：
255
刚刚A了那题之后 想到以前自己的OJ那边有个整数划分...同时 tz 那边也有个很相似的 我是做了TZ的再做了自己OJ的 一起 放上链接 touch me touch me其实 我们解决的问题 应该主要是 字典序的输出和不能重复的输出就是说 1+1+2出现了 那么1+2+1就不应该出现 -- ...
分类：
其他好文 时间：
2014-06-14 22:49:58
阅读次数：
273
整数划分问题
时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte
总提交:235 测试通过:158
描述
将一个正整数n表示成一系列正整数之和，n＝n1+ n2+…+ nk(其中，n1≥n2≥…≥nk≥1，k≥1).正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记...
分类：
其他好文 时间：
2014-06-07 13:04:49
阅读次数：
226
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他好文 时间：
2014-05-24 18:20:36
阅读次数：
242
