算法竞赛入门经典_第七章 暴力求解法_7.2枚举排列:生成1~n的排列
来源:互联网 发布:双流区2016年公交优化 编辑:程序博客网 时间:2024/04/30 05:59
版权所有,欢迎转载,转载请注明出处,谢谢
生成1~n的排列
递归思想:先输出所有以1开头的排列(这一步是递归调用),然后输出以2开头的排列(这一步是递归调用),接着是以3开头的排列······最后才是以n开头的排列。
//vs2012测试代码#include<iostream>using namespace std;void print_permutation(int n, int* A, int cur){if(cur==n)//递归边界{for(int i=0; i<n; i++)printf("%d", A[i]);printf("\n");}else for(int i=1; i<=n; i++)//尝试在A[cur]中填各种整数i{int ok=1;for(int j=0; j<cur; j++)if(A[j]==i)//如果i已经在A[0]~A[cur-1]出现过,则不能再选ok=0;if(ok){A[cur]=i;print_permutation( n,A,cur+1);//递归调用}}}int main(){int a[400];//创建一个比较大的数组//void *memset(void *s, int ch, size_t n):将s中前n个字节 (typedef unsigned int size_t)用 ch 替换并返回 s 。memset( a,0,sizeof(a));print_permutation( 4,a,0 );return 0;}
1 0
- 算法竞赛入门经典_第七章 暴力求解法_7.2枚举排列:生成1~n的排列
- 《算法竞赛入门经典》-【第七章:暴力求解法】-7.2:枚举排列
- 算法竞赛入门经典:第七章 暴力求解法 7.5枚举排列
- 算法竞赛入门经典第七章暴力求解法——枚举排列(记录向)
- 算法竞赛入门经典:第七章 暴力求解法 7.6可重复的排列
- 暴力求解法_枚举排列(生成1~n 的排列,生成可重集的排列,下一个排列)
- 入门经典II 第七章暴力求解法 7.2枚举排列
- 算法竞赛入门经典第七章暴力求解法——简单枚举(记录向)
- 《算法竞赛入门经典》-【第七章:暴力求解法】-7.3:子集生成
- 算法竞赛入门经典:第七章 暴力求解法 7.8子集生成
- 算法竞赛入门-枚举-7.2.1-生成1~n排列
- 算法竞赛入门经典:第七章 暴力求解法 7.13困难的串
- 算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题(2/18)
- 算法入门竞赛经典第七章暴力求解法7.1.1
- 算法竞赛入门第七章(2):枚举排列和子集
- 暴力求解法中的枚举排列,生成全排列
- 算法竞赛入门经典第七章暴力求解法7.1节第一题
- 《算法竞赛入门经典》-【第七章:暴力求解法】-7.4:回溯法
- 软件公司中的维护团队建设
- 网络爬虫整理
- Buttons in button bars should be borderless
- SQL本地管理员用户及新建授权用户输入密码无法登录,且sa被禁用时解决方法
- 蓝桥杯:十六进制转八进制
- 算法竞赛入门经典_第七章 暴力求解法_7.2枚举排列:生成1~n的排列
- 【OpenCV归纳】1 体验OpenCV
- Android开发设计模式系列集锦
- leetcode_25_Reverse Nodes in k-Group
- c++ io manipulator
- Android源码分析-全面理解Context
- 对一道面试题的总结与扩展思考(关于一笔画问题的数学分析)
- Android 记事本NotePad
- (二十二)常用方法(工具方法)的抽取