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

暴力枚举总述

时间:2014-05-15 22:54:47      阅读:389      评论:0      收藏:0      [点我收藏+]

标签:style   blog   code   c   java   ext   

暴力枚举总述

暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨,但问题规模不大或者没有好的解法时,这也是一个能用的方法。

bubuko.com,布布扣问题一:输入1~9范围内的整数n,字典序输出1~nn个数的全排列。

分析:每个数字都是n位数,可看做由前缀A和后缀B组成。初始时前缀A为空。函数伪代码见下:

void f(A,B){ //要求的全排列为:已确定的字符串A加上B集合中数字的全排列

  if(B为空)  {输出全排列,return;}

  for(i=1;i<=n;i++){

若数字iB中,f(A+i,B-i);

}

}

 

暴力枚举总述,布布扣,bubuko.com

暴力枚举总述

标签:style   blog   code   c   java   ext   

原文地址:http://blog.csdn.net/chuchus/article/details/25918017

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