(算法设计技巧与分析)Permutationsi
2015-03-10 16:16
429 查看
#include<iostream> using namespace std; void Permutationsi(int a[],int k,int n); int main() { int a[5]; for(int i=0;i<3;i++) a[i]=i+1; Permutationsi(a,0,3); return 0; } void Permutationsi(int a[],int k,int n) {//注意当a[j]和a[k]在递归调用后交换回来 if(k==n-1) { for(int i=0;i<n;i++) cout<<a[i]<<" "; cout<<endl; } else { int temp; for(int j=k;j<n;j++) { temp=a[j]; a[j]=a[k]; a[k]=temp; Permutationsi(a,k+1,n); temp=a[j];//这是p[k..n]=m,m+1,...,n a[j]=a[k]; a[k]=temp; } } }
相关文章推荐
- (算法设计技巧与分析)LinearSearch
- (算法设计技巧与分析)SelectSort
- (算法设计技巧与分析)matchain
- (算法设计技巧与分析)Kruskal
- (算法设计技巧与分析)BinarySearch
- (算法设计技巧与分析)BinarySearchrec
- (算法设计技巧与分析)floyd
- (算法设计技巧与分析)QuickSort
- 算法设计技巧和分析学习笔记1 (归纳法、分治和动态规划)
- (算法设计技巧与分析)InsertionSort
- <算法设计技巧与分析>M.H>Alsuwaiye编著 读书心得
- (算法设计技巧与分析)SelectionSortFec
- (算法设计技巧与分析)Knapsack
- (算法设计技巧与分析)CloseStpair
- (算法设计技巧与分析)InsertionSort
- (算法设计技巧与分析)Exprec
- (算法设计技巧与分析)Majority
- (算法设计技巧与分析)prim
- (算法设计技巧与分析)Dijkstra
- (算法设计技巧与分析)LCS