全排列

本文介绍了一个使用C++实现的全排列算法示例,通过随机生成整数并使用STL中的next_permutation函数来生成所有可能的排列。代码中包含了向量的初始化、排序及全排列的实现。

#include<iostream>

#include<vector>

#include<stack>

#include<queue>

#include<list>

#include<set>

#include<map>

#include<cmath>

#include<string>

#include<algorithm>

using namespace std;

void main()

{

         vector<int>a;

         int i;

         for(i=1;i<=3;i++)

         {

                   a.push_back(rand()%100);

         }

         sort(a.begin(),a.end());//调用全排列函数时要求是一个升序排列的头指针和尾指针  N!个

         do

         {

                   for(i=0;i<a.size();i++)

                            cout<<a[i]<<" ";

                   cout<<endl;

         }while(next_permutation(a.begin(),a.end()));

}

 

转载于:https://www.cnblogs.com/-wang-xin/archive/2012/11/24/2785656.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值