组合数学之排列组合

一、排列与组合 

 

 

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

二、特殊的排列组合 

三、排列的生成算法

bool next_permutation(iterator start,iterator end)

当当前序列不存在下一个排列时，函数返回false，否则返回true

用法示例：

#include   
#include   
using namespace std;  
int main()  
{  
    int num[3]={1,2,3};  
    do  
    {  
        cout<