一、排列与组合
//组合数C(n,k)
ll C(ll n,ll k)
{
if(2*k>n) k=n-k;
ll s=1;
for(ll i=1,j=n; i<=k; i++,j--)
s=s*j/i;
return s;
}
//排列数A(n,r)
ll A(ll n,ll r)
{
ll sum=1;
for(ll i =0;i<r;i++)
{
sum=sum*(n-i);
}
return sum;
}
二、特殊的排列组合
三、排列的生成算法
bool next_permutation(iterator start,iterator end)
当当前序列不存在下一个排列时,函数返回false,否则返回true
用法示例:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int num[3]={1,2,3};
do
{
cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;
}while(next_permutation(num,num+3));
return 0;
}