设为首页 加入收藏

TOP

The Hamming Distance Problem(一)
2013-01-01 14:51:18 】 浏览:1148
Tags:The  Hamming  Distance  Problem

  描述:和前面的几道水题一样,还是两种代码,使用库函数的话耗时比较少一点,用刘汝佳的生成可重集排列的方法耗时多,没什么难度

  代码一:

  #include <iostream>

  #include <cstdio>

  #include <cstring>

  #include <algorithm>

  using namespace std;

  int main()

  {

  //freopen("a.txt","r",stdin);

  char s[20];

  int n,len,m;

  scanf("%d",&n);

  while(n--)

  {

  scanf("%d%d",&len,&m);

  memset(s,0,sizeof(s));

  for(int i=0;i<len-m;i++) s[i]='0';

  for(int i=len-m;i<len;i++) s[i]='1';

  do

  {

  printf("%s\n",s);

  }while(next_permutation(s,s+len));

  if(n) printf("\n");

  }

  return 0;

  }

   

首页 上一页 1 2 下一页 尾页 1/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇当C++遇到IOS应用开发 下一篇C++标准库map类型

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目