简单的整数划分问题
来源:互联网 发布:淘宝红包能抵用运费吗 编辑:程序博客网 时间:2024/05/22 07:56
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。
5
7
思路描述:
将整数n进行划分,设划分后式子中的最大值不大于m,有如下若干种情况:
1、n=1或m=1,均只有一种划分情况
2、n<m,则划分情况与Divide(n,n)无异
3、n=m分为两种情况:
(1)划分中包含m,则只有{n}一种
(2)划分中不包含m,则与Divdie(n,m-1)无异
4、n>m分为两种情况:
(1)划分中包括m,则与Divdie(n-m,m)无异
(2)划分中不包含m,则与Divdie(n,m-1)无异
代码如下:
#include <iostream>using namespace std;int Divide(int n,int m){if(n<0||m<0)return 0;else if(n==1||m==1)return 1;else if(n==m)return Divide(n,m-1)+1;else if(n<m)return Divide(n,n);else if(n>m)return Divide(n-m,m)+Divide(n,m-1);}int main(){int count=0;int a[50];while(cin>>a[count]){count++;cin.get();}for(int i=0;i<count;i++){cout<<Divide(a[i],a[i])<<endl;}return 0;}
阅读全文
0 0
- 简单的整数划分问题
- 简单的整数划分问题
- 简单的整数划分问题
- 简单整数划分问题
- openjudge 简单的整数划分问题
- OpenJudge_P7215 简单的整数划分问题(DP)
- OpenJudge 简单的整数划分问题(递归)
- OpenJudge 7215简单的整数划分问题
- openjudge 简单的整数划分问题
- MOOC 简单的整数划分问题
- 4117:简单的整数划分问题
- 简单的整数划分
- 整数划分的问题
- 整数的划分问题
- 整数的划分问题
- 整数的划分问题
- 百练 04 简单的整数划分问题
- 百练:简单的整数划分问题(经典dp)
- js父级函数调用子函数出现函数未定义问题
- (六)循环顺序队列的初始化、入队列、出队列
- 最短路(Dijstra算法)
- 微信免充值服务验证
- robot framework结合Jenkins
- 简单的整数划分问题
- poj2482 Stars in Your Window(线段树+扫描线+离散化)
- CSS行内块元素与行内元素的区别
- 洛谷p1608路径统计中的超级坑点
- document.ready()与window.load()的区别
- MFC_CScrollBar滚动条
- 冒泡排序的链表实现
- javaweb 四大域对象总结
- 使用github免费搭建个人博客后的写作及上传说明