穷举算法

时间:2009-03-15 02:52:39
【文件属性】:

文件名称:穷举算法

文件大小:1KB

文件格式:TXT

更新时间:2009-03-15 02:52:39

控件 源码 统计计数 资源

穷举密码算法 2003-3-25 12:50:56 CNPROGRAM breath 阅读次数: 3362 穷举密码算法breath //*******************************************************************//在许多情况下我们需要穷举组合的算法,比如密码词典。//这个算法的关键是密码下标进位的问题。//另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。//如果要提高写文件的效率,可以使用缓冲区,分批写入。//*********************************************breath.cnpick.com*****void createpassword() {#define passwordmax 8//将生成密码的最大长度char a[]="0123456789abcdefghijklmnopqrstuvwxyz";//可能的字符long ndictcount=sizeof(a);//获得密码词典长度char cpass[passwordmax+2];//将生成的密码long nminl=1,nmaxl=3;//本例中密码长度从1-3long array[passwordmax];//密码词典下标assert(nminl<=nmaxl && nmaxl<=passwordmax);//容错保证long nlength=nminl;register long j,i=0;bool bnext;cstdiofile file;file.open("c:dict.txt",cfile::modecreate|cfile::modewrite);while(nlength<=nmaxl){for(i=0;i


网友评论

  • 有点高深的东西,需要仔细研究。
  • 很精炼的穷举密码字典生成法,缺点是必须从1个字符长度的密码生成起,不够灵活。
  • 好资源,谢谢lz,收货良多