整数划分问题将正整数n表示成一系列正整数之和

整数划分问题将正整数n表示成一系列正整数之和，n=n1+n2+……+nk n1>=n2>=………>=nk>=1;k>=1正整数n的划分数，记为p(n)。例如正整数6有如下11种不同的划分，所以p(6)=11在最大加数n1不大于m的划分个数记作q(n,m)。 q(n,m)=1, 当n=1，m=1;q(n,m)=q(n,n) 当n<m; q(n,m)=1+q(n,n-1) 当n==m;q(n,m)=q(n,m-1)+q(n-m,m) 当n>m

#include<iostream>
#include<algorithm>
using namespace std;
/*整数划分问题*将正整数n表示成一系列正整数之和，n=n1+n2+……+nk* n1>=n2>=………>=nk>=1;k>=1*正整数n的划分数，记为p(n)。* 例如正整数6有如下11种不同的划分，所以p(6)=11*在最大加数n1不大于m的划分个数记作q(n,m)。* q(n,m)=1,    当n=1，m=1;* q(n,m)=q(n,n)    当n<m;* q(n,m)=1+q(n,n-1)  当n==m* q(n,m)=q(n,m-1)+q(n-m,m) 当n>m*/
int q(int n,int m)
{if(n<1||m<1)return 0;if(n==1||m==1)return 1;if(n==m){return 1+q(n,m-1);}if(m>n){return q(n,n);}//一、n1<=m-1;q(n,m-1)// 二、n1=m// ********$$$$$$******当n1=m时，剩下q(n-m,m)return q(n,m-1)+q(n-m,m);
}int main()
{cout << q(6,6)<<endl;
}

整数划分问题将正整数n表示成一系列正整数之和相关推荐

递归--整数划分问题
问题描述: 将正整数n表示成一系列正整数之和:n=n1+n2+-+nk,其中n1≥n2≥-≥nk≥1,k≥1.正整数n的这种表示称为正整数n的划分. 问题1: 输出整数n的所有可能的划分,如: 输入: ...
c++矩阵连乘的动态规划算法并输出_算法交流： 7215 简单的整数划分问题【2.7基本算法之算法效率】...
[题目描述]7215:简单的整数划分问题 by Oler17WA 将正整数n 表示成一系列正整数之和,n=n1+n2+-+nk, 其中n1>=n2>=->=nk>=1 ,k&g ...
百练 04 简单的整数划分问题
百练 04 简单的整数划分问题总时间限制: 内存限制: 100ms 65536kB 描述将正整数nn表示成一系列正整数之和,n=n1+n2+-+nkn=n_1+n_2+-+n_k, 其中n1> ...
百练 03 复杂的整数划分问题
百练 03 复杂的整数划分问题总时间限制: 内存限制: 200ms 65536kB 描述将正整数nn表示成一系列正整数之和,n=n1+n2+-+nkn=n_1+n_2+-+n_k, 其中n1> ...
Bailian4119 复杂的整数划分问题【DP】
4119:复杂的整数划分问题总时间限制: 200ms 内存限制: 65536kB 描述将正整数n 表示成一系列正整数之和,n=n1+n2+-+nk, 其中n1>=n2>=->=n ...
Bailian4117 简单的整数划分问题【整数划分+记忆化递归】
4117:简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB 描述将正整数n 表示成一系列正整数之和,n=n1+n2+-+nk, 其中n1>=n2>=->=n ...
整数划分问题 java
整数划分问题题目: 将正整数n表示成一系列正整数之和:n=n1+n2+-+nk ,其中 ,k≥1.正整数n的这种表示称为正整数n的划分.请设计一个算法,求正整数n的不同划分个数或方案.例如正整数6有 ...
c语言程序整数划分源代码,C语言实现整数划分问题
参照点击打开链接 1.题目描述:输入一个正数n,输出所有和为n连续正数序列. 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5.4-6和7-8. 思路: 等差 ...
整数划分问题的递归算法-c语言,简单的整数划分问题（递归）
描述将正整数n 表示成一系列正整数之和,n=n1+n2+-+nk, 其中n1>=n2>=->=nk>=1 ,k>=1 . 正整数n 的这种表示称为正整数n 的划分.正整 ...
【OpenJ_Bailian - 4117】简单的整数划分问题（dp）
题干: 将正整数n 表示成一系列正整数之和,n=n1+n2+-+nk, 其中n1>=n2>=->=nk>=1 ,k>=1 . 正整数n 的这种表示称为正整数n 的划分.正 ...

整数划分问题将正整数n表示成一系列正整数之和

整数划分问题将正整数n表示成一系列正整数之和相关推荐

最新文章

热门文章