码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1027(n个数的按字典序排列的第m个序列)

时间:2014-10-26 19:49:03      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:hdu   组合数学   

题目信息:给出n,m,求n个数的按字典序排列的第m个序列

http://acm.hdu.edu.cn/showproblem.php?pid=1027


AC代码:

/**
 *全排列的个数(次序)
 */
#include<iostream>
#include<cstdio>
#include<algorithm>
int a[1001],x;
using namespace std;
void print(int n){
    for(int i=1;i<n;i++){
        cout<<a[i]<<" ";
    }
    cout<<a[n]<<endl;
}
void range(int k,int n,int m){//自己定义的全排列函数(超时?)
    if(k==n) {
        ++x;
        if(x==m){//控制全排列次数
            print(n);
            return;
        }
    }
    for(int i=k;i<=n;i++){
        swap(a[k],a[i]);
        range(k+1,n,m);
        swap(a[k],a[i]);
    }
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=1;i<=n;i++) a[i]=i;
        x=0;
        //range(1,n,m);
        for(int i=1;i<m;i++){//进行m-1次全排列
            next_permutation(a+1,a+n+1);//全排列库函数,从1开始,相当于迭代器
        }
        for(int i=1;i<n;i++){
            cout<<a[i]<<" ";
        }
        cout<<a[n]<<endl;
    }
    return 0;
}


hdu1027(n个数的按字典序排列的第m个序列)

标签:hdu   组合数学   

原文地址:http://blog.csdn.net/fool_ran/article/details/40479059

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!