会排列组合代码的大神进来下，说句话也行，感谢！

bmne

犹豫了很长时间，不知道该不该来求助，也不知道有没有结果。想了下，反正菜菜鸟也不怕丢人。张张口试试下吧，说不准真有这样的大神出现。
感谢大神们说几句话，等待中

求助主题：
一、想用纯小写字母（全部26个），生成一个8位的序列
     aaaaaaab
     bbbbbbbc
     cccccccd
     eeeeeeef

     ....

     结果是，这样生成的数值太大了，共生成208827064576个，大小约为1.9TB，硬盘放不下

     我的求助：能不能给个代码，根据要求只生成其中的一部分？(这样数值小，硬盘能放下）
     要求： 或1、只生成8位不重复字母的行？例如   abcdefgh      ijklmnop    ....
              或2、可以生成8位中只允许其中一个字母，在任意位置，重复一次的行    例如  aacdefg     acadefgh     abcadefg    ....

二、与上面同样的道理，要求也一样，只是想用全部小写、大写字母和数字，生成8位的序列

     如果全部的话，共生成218340105584896个，大小约为1.94PB。  呵呵，吓死人了

      Aa4cdefg

      ...



等待大神吧，看看有没有奇迹出现




辛苦了大神们，感谢！

jason680

回复 1# bmne

Would you let's know what you want?
Did you want to try the wifi password? (usually it is 8 word/charactor)

>> ...想用纯小写字母（全部26个），生成一个8位的序列
>> ...结果是，这样生成的数值太大了，共生成208827064576个，大小约为1.9TB，硬盘放不下

$ echo 52^8 | bc
53459728531456
$ echo 26^8 | bc
208827064576

>>...只生成8位不重复字母的行？例如   abcdefgh      ijklmnop    ....
$ echo 26*25*24*23*22*21*20*19 | bc
62990928000

二、与上面同样的道理，要求也一样，只是想用全部小写、大写字母和数字，生成8位的序列
echo     如果全部的话，共生成218340105584896个，大小约为1.94PB。  呵呵，吓死人了

$ echo "(26+26+10)^8" | bc
218340105584896
$ echo "(26+26+20)^8" | bc
722204136308736


   

Herowinter

回复 1# bmne

下面的代码会生成[a-z]仅出现一次的8位字符排列，你可以把str改成想要的字符集，比如允许
a出现2次，就放2个a, 把num改成你想要生成的数目。这个算法不能保证生成的20个8位字符串
肯定不重复。

1. 
   
2. echo|awk 'BEGIN{char_set="abcdefghijklmnopqrstuvwxyz";num=20;srand()} {for(i=1;i<=num;i++){str=char_set;s="";for(j=1;j<=8;j++){r=int(100*rand())%length(str)+1;x=substr(str,r,1);s=s""x;sub(x,"",str)}print i": "s}}'
   
3. 1: ksyhmocj
   
4. 2: lwxmjgrb
   
5. 3: iqdeukwb
   
6. 4: yirqfptu
   
7. 5: bqctuxeo
   
8. 6: osrapbfg
   
9. 7: fusekcqa
   
10. 8: ukxdgbth
    
11. 9: nmsadirw
    
12. 10: jguaitzf
    
13. 11: tahefyzl
    
14. 12: qhwpfaut
    
15. 13: cgyrnzqk
    
16. 14: kfclxdgp
    
17. 15: rhpuyjkv
    
18. 16: uqpjlenf
    
19. 17: ypjlebwg
    
20. 18: ibeortxm
    
21. 19: eihpbxgq
    
22. 20: rpfkwolq
    

复制代码

bmne

没想到真有大神来，感谢


我提点过分要求（主要目的是降低组合数据的大小，没办法，只能这样选）：
1、根据心目中的组合要求，先判断组合后的数据大小而后组合。比如，我要求8位不重复字母，组合后大小是3GB左右，假如选开头第一位字母选 a或b或c或d 正好能满足， 其它就不能选了，再选就超过大小了
2、如上面同样道理，根据组合后的大小，先先期判断一下，再组合
    比如，我组合一个只允许其中一个字母在里面任意位置重复2次，要求组合后的大小是5GB

3、总之，大神们比我明白。肯定能超过我说的想法

4、根据我的体会，这样的组合数据，组合后总大小最好别超过5GB，尽量控制在2-3GB，最理想在1GB左右。




辛苦了！请有时间的大神浪费你的脑细胞吧，添麻烦了！

bmne

说个题外话，别介意，如果我说的不好，就当没说，没看见

如果有大神，能做个这样的软件。收辛苦费的话。可以“消息”联系

绝无恶意。谢谢理解

bmne

总共顶三次。看看我的运气怎样，大神都放假了？

这是第一次顶

bmne

顶第二次

elu_ligao

回复 4# bmne


    我觉得你可以先根据你需求文件的大小和允许几个重复字符先算出多少个字符能符合要求， 然后对这些字符做个全排列应该就可以了

bmne

回复 8# elu_ligao


谢谢大神指点

请方便时，空闲时间，浪费你几个脑细胞，真心希望能给出几个代码。



   

bmne

顶最后一次。没大神帮助就放弃了