任意排列、组合算法终极Shell脚本

crulat

1. 
   
2. #!/bin/bash
   
3. # permutation_combination
   
4. 
   
5. # Version: 4.1
   
6. # Author : YongYe <complex.invoke@gmail.com>
   
7. 
   
8. arg0=-1
   
9. sep=${4:-.}
   
10. argv=${3:-p}
    
11. number=${2:-3}
    
12. eval ary=({1..${1:-4}})
    
13. length=${#ary[@]}
    
14. ((limit=length-number))
    
15. (( number > length )) && exit 1
    
16. 
    
17. percom(){ loop i ${1} number${2} ${3} ${4} ${5}; }
    
18. invoke(){ echo $(percom ${argu} loop -1) prtcom $(percom ${argu}); }
    
19. permut(){ echo -n "${1} arg${i} ${2} "; (( ${#} != 0 )) && echo -n " length "; }
    
20. combin(){ (( ${#} != 0 )) && echo -n "${1} arg$((i+1)) arg${i} limit+$((i+1)) " || echo -n "arg$((i+1)) "; }
    
21. prtcom(){ num=0; for i in ${@}; do echo -n ${ary[${!i}]}; (( ++num != number )) && echo -n "${sep}"; done; echo; }
    
22. 
    
23. loop()
    
24. {
    
25.    local arc arg
    
26.    arg=${1//arg}
    
27.    for((${1}=${2}+1; ${1}<${3}; ++${1})); do
    
28.         if [[ ${1//[0-9]} == arg ]]; then
    
29.               for((arc=1; arc!=arg; ++arc)); do
    
30.                    (( ${1} == arg${arc} )) && continue 2
    
31.               done
    
32.         fi
    
33.         eval eval \\\$\{{4..${#}}\}
    
34.    done
    
35. }
    
36. 
    
37. case ${argv} in
    
38.      P|p) argu="-0 +1 permut" ;;
    
39.      C|c) argu="-1 +0 combin" ;;
    
40.      *  ) exit 1              ;;
    
41. esac
    
42. 
    
43. $(invoke)
    

复制代码

Invoke the script:
C 4 3

1. 
   
2. [root@node2 ~]# bash permutation_combination 4 3 c
   
3. 1.2.3
   
4. 1.2.4
   
5. 1.3.4
   
6. 2.3.4
   

复制代码

P 4 3

1. 
   
2. [root@node2 ~]# bash permutation_combination 4 3 p | xargs -n 6
   
3. 1.2.3 1.2.4 1.3.2 1.3.4 1.4.2 1.4.3
   
4. 2.1.3 2.1.4 2.3.1 2.3.4 2.4.1 2.4.3
   
5. 3.1.2 3.1.4 3.2.1 3.2.4 3.4.1 3.4.2
   
6. 4.1.2 4.1.3 4.2.1 4.2.3 4.3.1 4.3.2
   

复制代码

C 8 5

1. 
   
2. [root@node2 ~]# bash permutation_combination 8 5 c | xargs -n 8
   
3. 1.2.3.4.5 1.2.3.4.6 1.2.3.4.7 1.2.3.4.8 1.2.3.5.6 1.2.3.5.7 1.2.3.5.8 1.2.3.6.7
   
4. 1.2.3.6.8 1.2.3.7.8 1.2.4.5.6 1.2.4.5.7 1.2.4.5.8 1.2.4.6.7 1.2.4.6.8 1.2.4.7.8
   
5. 1.2.5.6.7 1.2.5.6.8 1.2.5.7.8 1.2.6.7.8 1.3.4.5.6 1.3.4.5.7 1.3.4.5.8 1.3.4.6.7
   
6. 1.3.4.6.8 1.3.4.7.8 1.3.5.6.7 1.3.5.6.8 1.3.5.7.8 1.3.6.7.8 1.4.5.6.7 1.4.5.6.8
   
7. 1.4.5.7.8 1.4.6.7.8 1.5.6.7.8 2.3.4.5.6 2.3.4.5.7 2.3.4.5.8 2.3.4.6.7 2.3.4.6.8
   
8. 2.3.4.7.8 2.3.5.6.7 2.3.5.6.8 2.3.5.7.8 2.3.6.7.8 2.4.5.6.7 2.4.5.6.8 2.4.5.7.8
   
9. 2.4.6.7.8 2.5.6.7.8 3.4.5.6.7 3.4.5.6.8 3.4.5.7.8 3.4.6.7.8 3.5.6.7.8 4.5.6.7.8
   

复制代码

P 5 5

1. 
   
2. [root@node2 ~]# bash permutation_combination 5 5 p | xargs -n 8
   
3. 1.2.3.4.5 1.2.3.5.4 1.2.4.3.5 1.2.4.5.3 1.2.5.3.4 1.2.5.4.3 1.3.2.4.5 1.3.2.5.4
   
4. 1.3.4.2.5 1.3.4.5.2 1.3.5.2.4 1.3.5.4.2 1.4.2.3.5 1.4.2.5.3 1.4.3.2.5 1.4.3.5.2
   
5. 1.4.5.2.3 1.4.5.3.2 1.5.2.3.4 1.5.2.4.3 1.5.3.2.4 1.5.3.4.2 1.5.4.2.3 1.5.4.3.2
   
6. 2.1.3.4.5 2.1.3.5.4 2.1.4.3.5 2.1.4.5.3 2.1.5.3.4 2.1.5.4.3 2.3.1.4.5 2.3.1.5.4
   
7. 2.3.4.1.5 2.3.4.5.1 2.3.5.1.4 2.3.5.4.1 2.4.1.3.5 2.4.1.5.3 2.4.3.1.5 2.4.3.5.1
   
8. 2.4.5.1.3 2.4.5.3.1 2.5.1.3.4 2.5.1.4.3 2.5.3.1.4 2.5.3.4.1 2.5.4.1.3 2.5.4.3.1
   
9. 3.1.2.4.5 3.1.2.5.4 3.1.4.2.5 3.1.4.5.2 3.1.5.2.4 3.1.5.4.2 3.2.1.4.5 3.2.1.5.4
   
10. 3.2.4.1.5 3.2.4.5.1 3.2.5.1.4 3.2.5.4.1 3.4.1.2.5 3.4.1.5.2 3.4.2.1.5 3.4.2.5.1
    
11. 3.4.5.1.2 3.4.5.2.1 3.5.1.2.4 3.5.1.4.2 3.5.2.1.4 3.5.2.4.1 3.5.4.1.2 3.5.4.2.1
    
12. 4.1.2.3.5 4.1.2.5.3 4.1.3.2.5 4.1.3.5.2 4.1.5.2.3 4.1.5.3.2 4.2.1.3.5 4.2.1.5.3
    
13. 4.2.3.1.5 4.2.3.5.1 4.2.5.1.3 4.2.5.3.1 4.3.1.2.5 4.3.1.5.2 4.3.2.1.5 4.3.2.5.1
    
14. 4.3.5.1.2 4.3.5.2.1 4.5.1.2.3 4.5.1.3.2 4.5.2.1.3 4.5.2.3.1 4.5.3.1.2 4.5.3.2.1
    
15. 5.1.2.3.4 5.1.2.4.3 5.1.3.2.4 5.1.3.4.2 5.1.4.2.3 5.1.4.3.2 5.2.1.3.4 5.2.1.4.3
    
16. 5.2.3.1.4 5.2.3.4.1 5.2.4.1.3 5.2.4.3.1 5.3.1.2.4 5.3.1.4.2 5.3.2.1.4 5.3.2.4.1
    
17. 5.3.4.1.2 5.3.4.2.1 5.4.1.2.3 5.4.1.3.2 5.4.2.1.3 5.4.2.3.1 5.4.3.1.2 5.4.3.2.1
    

复制代码

waker

牛!学习了!

rdcwayx

能让waker 说牛的不多，看看先。

ypxns

强 ，崇拜的偶像

seesea2517

需要这么牛吗！

kk5234

不是一般的牛啊

惟吾无为

算法底子很强。

Shell_HAT

学习了

qishking

是我要的东西

ly5066113

强，学习！

为啥不能给加分了？