字典序等排列问题
Singular__point
stay foolish ,stay hungry !
展开
-
打印n个数的全排列(递归版)
代码如下://计算n个数的全排列#includeint size;int sum=0;void perm(int a[],int k){ if(k==size) { sum++; for(int i=0;i<size;i++) printf("%d ",a[i]); printf("\n"); } else { for(int i=k;i<size;原创 2017-04-02 19:28:12 · 2384 阅读 · 0 评论 -
2016第七届蓝桥杯剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2017-04-03 20:58:06 · 1059 阅读 · 0 评论 -
从n个数中取出r个,打印出组合情况(递归版)
//代码如下:#include using namespace std;int a[100];void comb(int n,int k){ int i,j; for(i=n;i>=k;i--) { a[k]=i; if(k>1) comb(i-1,k-1); else { for(j=a[0];j>0;j--) cout<<a[j]<<" ";原创 2017-04-03 21:03:14 · 1877 阅读 · 0 评论 -
A. Arcade Game
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015)A. Arcade Gametime limit per test1.0 smemory limit per test1024 MB原创 2017-08-03 15:04:00 · 499 阅读 · 0 评论