2013年4月14日

[学习笔记]整数划分问题

摘要: 整数划分问题将正整数n表示成一系列正整数之和,n=n1+n2+n3+...+nk(其中,n1≥n2≥...≥nk≥1,k≥1)正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数,记作P(n)。例如,正整数6有如下11种不同的划分,所以P(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;在正整数n的所有不同的划分中,将最大加数Nmax不大于m的划分个数记作Q(n,m)。首先我们能知道Q(n,1)=1,n≥1,就是Nmax不大于1的时候,如Q(6,1)即为1+1+ 阅读全文

posted @ 2013-04-14 21:07 dystopia_P 阅读(369) 评论(0) 推荐(0) 编辑

导航