STL next_permutation(a,a+n) 生成一个序列的全排列。满足可重集。
2017-05-24 12:36
531 查看
/** 题目: 链接: 题意: 思路: */ #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef long long LL; const int mod=1e9+7; const int maxn=1e2+5; const double eps = 1e-12; int main() { int a[5] = {0,1,2,2,3}; int n = 5; sort(a,a+n); int cnt = 0; do{ for(int i = 0; i < n; i++){ printf("%d%s",a[i],i==n-1?"\n":" "); } cnt++; }while(next_permutation(a,a+n)); cout<<"num = "<<cnt<<endl;/// 5!/2! = 3*4*5 = 60; return 0; }
相关文章推荐
- 【STL】全排列生成算法:next_permutation
- STL: <algorithm>中 next_permutation()生成全排列
- 7.2.1 生成1~n的排列(全排列)【STL__next_permutation()_的应用】
- 全排列生成算法:next_permutation
- STL 中 next_permutation 的全排列思路
- STL之生成全排列:next_permutation & prev_permutation
- 枚举全排列 STL next_permutation
- 使用STL的next_permutation函数生成全排列(C++)
- 用next_permutation()生成r-组合数,兼VC7的一个bugzz
- [STL]next_permutation全排列
- stl全排列 qsort+next_permutation(a,a+n) -->全排列 .
- 使用STL的next_permutation函数生成全排列(C++)
- 用next_permutation()生成r-组合数,兼发现VC7的一个bug
- STL实现全排列 next_permutation
- 打印全排列和stl::next_permutation
- POJ 1731 Orders 按序输出一个字符串的全排列 next_permutation()
- 使用STL的next_permutation函数生成全排列(C++)
- poj 1833 排列 [ 使用STL的next_permutation函数生成全排列 + STL中copy函数的用法完美解决 ]
- STL实现全排列 next_permutation
- 使用STL的next_permutation函数生成全排列(C++)