设为首页 加入收藏

TOP

poj 1270 Following Orders 枚举排列
2015-11-21 00:59:19 来源: 作者: 【 】 浏览:1
Tags:poj 1270 Following Orders 枚举 排列

题意:

给一个字符集和一些字符之间的小于关系,求字符集上的所有可能排列。

分析:

暴力枚举可以分为枚举子集,枚举排列,枚举组合,这题是个简单的枚举排列,枚举过程中用小于关系剪枝即可。

代码:

?

//poj 1270
//sep9
#include 
  
   
#include 
   
     using namespace std; char vars[64],constraint[256],ans[64]; int g[128][128],vis[256]; int len; void dfs(int cur) { if(cur==len){ puts(ans); return ; } for(int i=0;i
    
     ='a'&&vars[i]<='z') vars[len++]=vars[i]; vars[len]='\0'; ans[len]='\0'; sort(vars,vars+len); dfs(0); puts(""); } return 0; } 
    
   
  


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVa 10622 - Perfect P-th Powers.. 下一篇leetcode 2 Add two numbers

评论

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