组合数学之排列组合

一、排列与组合 

 

 

//组合数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;  
}