整数划分
来源:互联网 发布:王尼玛头套淘宝 编辑:程序博客网 时间:2024/04/29 19:35
直接帖程序好像有点不厚道,偶的神哪,就让我不厚道这么一次吧:
#include <iostream>
using namespace std;
int q(int n,int m) //n划分的最大整数n1<=m的划分个数
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,n-1)+1;
return q(n,m-1)+q(n-m,m);
}
int q2(int n,int m) //正奇数划分
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q2(n,n);
if(n==m && n%2==1) return q2(n,n-1)+1;
if(n==m && n%2==0) return q2(n,n-1);
//if(n>m && n%2==1)
return q2(n,m-2)+q2(n-m,m);
//return q2(n,m-2)+q2(n-m,m);
}
int q3(int n,int m) //不同正整数划分(将n划分成不同正整数相加)
{
if(n==1 && m==1) return 1;
if(n<0 || m<=1) return 0;
if(n<m) return q3(n,n);
if(n==m) return q3(n,n-1)+1;
return q3(n,m-1)+q3(n-m,m-1);
}
int main()
{
int n,m;
cin >> n >> m;
cout << q(n,n) << endl;
cout << q(n,m) << endl;
cout << q2(n,n) << endl;
cout << q3(n,n) << endl;
return 0;
}
using namespace std;
int q(int n,int m) //n划分的最大整数n1<=m的划分个数
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,n-1)+1;
return q(n,m-1)+q(n-m,m);
}
int q2(int n,int m) //正奇数划分
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q2(n,n);
if(n==m && n%2==1) return q2(n,n-1)+1;
if(n==m && n%2==0) return q2(n,n-1);
//if(n>m && n%2==1)
return q2(n,m-2)+q2(n-m,m);
//return q2(n,m-2)+q2(n-m,m);
}
int q3(int n,int m) //不同正整数划分(将n划分成不同正整数相加)
{
if(n==1 && m==1) return 1;
if(n<0 || m<=1) return 0;
if(n<m) return q3(n,n);
if(n==m) return q3(n,n-1)+1;
return q3(n,m-1)+q3(n-m,m-1);
}
int main()
{
int n,m;
cin >> n >> m;
cout << q(n,n) << endl;
cout << q(n,m) << endl;
cout << q2(n,n) << endl;
cout << q3(n,n) << endl;
return 0;
}
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分
- 整数划分:
- 整数划分
- 整数划分
- 整数划分
- Javascript 游戏中多键同时按下的处理方法
- 0-1背包—DP、暴力、贪心
- Stay Hungry. Stay Foolish
- 将中缀表达式转换成后缀表达式
- 印象派绘画在现代艺术发展中的地位和作用
- 整数划分
- .net2.0 缓存用法
- XSS 跨站脚本攻击
- 关于商品利润的探讨
- Ajax跨域访问方法大全
- JavaScript中字符串连接性能优化
- 这个TOP存储过程..是我见过最牛的分页...
- 字符串输入(汇编实现8086)
- 买本必看,防商家忽悠秘籍