2013年2月15日

uva729 - The Hamming Distance Problem(Hamming距离问题)

摘要: 题意比较简单,简单的让我有点害怕自己犯想当然的毛病给三个数据 t-测试数据组数, n-字符串的长度, h-字符串中‘1’的个数。(其余的一定是‘0’)(我用的是STL中的库函数next_permutation())代码如下:#include #include using namespace std; int main () { int t, n, h; char p[20]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&h); p[n]=0; for(i... 阅读全文
posted @ 2013-02-15 14:24 Primo... 阅读(141) 评论(0) 推荐(0) 编辑

uva10098 - Generating Fast(快速生成有序排列)

摘要: 还是题意理解不清,导致wa了2次,题意理解了就好做了,几乎是照抄课本上的代码, 没意思:!方法一:生成可重集的排列:代码如下:#include #include #include using namespace std; char s[15]; void printf_permutation(int n, char *flag, int cur) { if(n==cur) { for(int i = 0; i #include #include using namespace std; int main () { int n; cha... 阅读全文
posted @ 2013-02-15 13:59 Primo... 阅读(148) 评论(0) 推荐(0) 编辑