设为首页 加入收藏

TOP

hdu(2062)-Subset sequence 组合数学
2015-07-24 06:38:48 来源: 作者: 【 】 浏览:59
Tags:hdu 2062 -Subset sequence 组合 数学

题意:求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。

例两个元素的排列子集合按字典树排列是:{1},{1,2},{2},{2,1};


解法:一个一个元素来确定,每次把剩余的元素按大小顺序排列在num中,然后根据排列组合原理直接计算下一个位置的元素的大小,直到排列数为0停止;


代码:

/******************************************************
* author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              #include 
             
               //freopen ("in.txt" , "r" , stdin); using namespace std; #define eps 1e-8 const double pi=acos(-1.0); typedef long long LL; const int Max=21; const int INF=1000000007; LL A[Max][Max]; LL sum[Max]; void init() { for(int i=0; i
              
               

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 1162 Eddy's picture(基.. 下一篇Light OJ 1334 Genes in DNA KMP+..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: