枚举算法的研究

《枚举算法的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机系列教学文档——枚举算法的研究文件状态：[]草稿[J]正式发布当前版本：VI.0作者：李星华完成日期：2013-04-16个人博客：lixh.org枚举算法的研究最近没事在研究枚举算法，看起来很简单的东西，实现起来真的很复杂，在多次实验后都失败了，没有办法，只能使用数学知识来解决它了。后要根据矩阵转换的方法实现了枚举算法。虽然功能实现T,但还有很多问题，会在后期对它进行优化。算法实现方法给大家提供一些思路：只算数字、字母（大小写）和特殊符号的密码，所占用空间的大小：11密码长度111密码个数1-一11所占空

2、间1111'11位密码1T62

3、186B

4、12位密码

5、3844

6、15KB

7、13位密码

8、238328I1.14MB

9、14位密码

10、14776336I84.55MB

11、15位密码

12、916132832I5.97GB

13、16位密码

14、56800235584I423.19GB

15、17位密码

16、3521614606208

17、29517.83GB

18、18位密码

19、1221861720191104

20、2062968.52GB

21、1算法分析:序号1组2组3组4组5组内存位羞1111111121131141151151

22、2

23、121122123124125

24、130

25、

26、3

27、131132133134135145

28、

29、4

30、141142143144145160

31、

32、5

33、151152153154155175

34、

35、6

36、211212213214215190

37、1712212222232242251105

38、

39、8

40、2312322332342351120

41、

42、9

43、2412422432442451135

44、11012512522532542551150

45、11113113123133133151165

46、11213213223233243251180

47、11313313323333343351195

48、11

49、413413423433443451210

50、11513513523533543551225

51、11614114124134144151240

52、11714214224234244251255

53、11814314324334344351270

54、1191441442443444445I285

55、

56、20

57、451452453454455

58、300

59、12115115125135145151315

60、12215215225235245251330

61、12315315325335345351345

62、

63、24

64、541542543544545

65、3

66、60

67、

68、25

69、5515525535545551375

70、以2组，15例352为例，如果以3位密码为基准，此处所对应的值为214。计算公式为(N位密码，需要运算N-1次此公式)：第一次214/(3*5*5)=2余64==>2+1为第一位64/3=21余164-21=43第二次43/(2*5)二4余3=>4+1为第二位3/2=1余13-1=2==>2为第三位最终结果为：352以四位密码为例，如果密码位置为内存中的713位置：第一次713/(4*5*5*5=1余213==>1+1为第一位213/4=53余1213-53=

71、160第二次160/(3*5*5)=2余10==>2+1为第二位10/3=3余110-3=7第三次刀(2*5)=0余7==>0+1为第三位7/2=3余17-3=4==>4为第四位最终结果为：2314*/此算法为原创，可能与某些算法相类似，但没有借鉴任何资料,存在问题一定是有的，希望不要对我吐槽。算法的核心思想是通过矩阵的阶次转换来实现算法的，希望大家多多受益。