关于数组元素的排列组合

来源:互联网 发布:itouch4怎么下载软件 编辑:程序博客网 时间:2024/05/20 17:25

在实际编程中,我们会遇到很多关于数学中排列组合的问题,例如对数组中的元素进行全排列,总是令人苦思冥想。

一下就是一些关于全排列的代码片段。

1.

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int R[10]={0,1,2,3,4,5,6,7,8,9};
int m[10]={0};
while(next_permutation(R,R+10)){
for(int i=0;i<10;i++)
cout<<R[i]<<" ";
cout<<endl;
}
return 0;
}

2.

int com(int m,int n)//m中取n个
{
    int i,j,sum=1;
    for (i=m,j=0;j<n;j++,i--)
    {
        sum=sum*i/(j+1);
    }
    return sum;
}
int main()
{
    int i;
    i=com(5,3);
    printf("%d",i);
    return 0;
}

0 0