
函数和递归
algzjh
这个作者很懒,什么都没留下…
展开
-
全排列的递归与非递归写法
递归#include<iostream> #include<string> #include<cstring> using namespace std; const int MAXN=1e5; char arr[MAXN]; int cnt;void permutation(int k,int m) { if(k==m-1) { cout<<"the "<<++cnt原创 2017-06-19 09:21:29 · 591 阅读 · 0 评论 -
整数划分问题
q(n,m)q(n,m):最大加数不大于m的n的划分数#include<iostream> #include<string> #include<algorithm> #include<cstring> using namespace std; const int MAXN=1e5; int n;int q(int n,int m)//最大加数不大于m { if((n==1)||(m==1))原创 2017-06-19 10:08:44 · 333 阅读 · 0 评论 -
POJ1664-放苹果
放苹果Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34012 Accepted: 21038 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <=原创 2017-06-19 10:10:36 · 303 阅读 · 0 评论