【算法】 擅长排列的小明
来源:互联网 发布:starbound知乎 编辑:程序博客网 时间:2024/05/19 05:30
- 输入
- 第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) - 输出
- 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
- 样例输入
23 14 2
- 样例输出
123121314212324313234414243
#include <stdio.h> int N; int num[9] = {0,}; int used[9] = {0,}; void f(int N,int M); int main() { scanf("%d%d",&N,&num[0]); f(1,num[0]); return 0; } // N 表示给元素中的第几个赋值 M表示 还需要几个数字 void f(int k,int M) { int i,j; for (i = 1; i <= N; i++) { if (used[i]) { continue; } else { num[k] = i; used[i] = 1; } if (M == 1) { for (j = 1; j <= num[0]; j++) { printf("%d",num[j]); } printf("\n"); } else { f(k+1,M-1); } used[i] = 0; } }
今天偶然机会,自己写了一下这个递归算法,代码如下:
#include <stdio.h>#include <string.h>int resu[9] = {0,};int used[9] = {0,};void func(int index,int max);int main(int argc, char **argv) {int num = 0;memset(resu,0,sizeof(resu));memset(used,0,sizeof(used));scanf("%d",&num);func(1,num);return 0;}// index 当前填写的数字 max是最大的那个值void func(int index,int max){int i = 0;int j = 0;if (index > max){for (i = 1; i <= max; i++){printf("%d",resu[i]);}printf("\n");return;}for (j = 1; j <= max; j++){if (used[j]){continue;}else{used[j] = 1;resu[index] = j;func(index+1,max);used[j] = 0;}}}
0 0
- 【算法】 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- centos 查看版本
- Silverlight实现类似Mac Dock特效
- text框中按enter触发js事件
- 关于c++中const
- 计算机“速成”之法
- 【算法】 擅长排列的小明
- IP段去重
- IO中同步、异步与阻塞、非阻塞的区别
- mysql恢复和备份数据库中的表
- java开发_生成/解析自己的QRCode二维码
- 大话重构
- 使用storyboard实现页面跳转,简单的数据传递
- Thread 1 cannot allocate new log
- 关于android百度地图离线地图的使用