文件名称:穷举算法
文件大小: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