。。。。。。。。。。

ArchieYao

。。。。。。。。。。。。。。

andy820303

楼主真是强人啊，刚学就...

太惭愧了!呵呵

網中人

強！
佩服～～～

寂寞烈火

学习, 送分鼓励~~

ArchieYao

谢谢老大

yourkeychen

我昨晚刚手动推算这个问题了
今天就看到有人写代码,真是佩服
顶了

IT-庸才

我是一个只学了shell皮毛的人……看到这个代码惭愧啊……~！

xinyv

楼主很强，我也坐了一下那个题，出结果用了14秒多没有楼主的快，贴上来凑热闹。

1. 
   
2. #!/bin/bash
   
3. # x0 country: [0]English    [1]Sweden        [2]Denmark       [3]Norway        [4]German
   
4. # x1 color:   [0]red        [1]green         [2]white         [3]yellow        [4]blue
   
5. # x2 drink:   [0]tea        [1]coffee        [2]milk          [3]beer          [4]water
   
6. # x3 smoke:   [0]pallmall   [1]dunhill       [2]blends        [3]prince        [4]blueMaster
   
7. # x4 pet:     [0]dog        [1]bird          [2]cat           [3]horse         [4]fish
   
8. #---------------------------------#
   
9. # 假设所有条件代码如上.房子的顺序为(1,2,3,4,5)
   
10. # 问题分析 ，根据排列组合公式推算 本题的可能性为 (5*4*3*2*1)^5 = 120^5 = 24883200000
    
11. # 其中隐含的第六个条件为房子的顺序 我们假设为 1 2 3 4 5 故不参与排列。
    
12. # 在n中选出m个出来排列 n*(n-1)*....(n-m+1)
    
13. # 在n中选出m个出来组合 n*(n-1)*....(n-m+1)/(1*2*3*....m)
    
14. # 如果全部过滤的可能性不大，根据条件逐次过滤。
    
15. # Variables and Function definition
    
16. country=(english sweden  denmark norway  german  );
    
17. color=(  red     green   white   yellow  blue    );
    
18. drink=(  tea     coffee  milk    beer    water   );
    
19. smoke=(  palmall dunhill blends  prince  bluemaster);
    
20. pet=(    dog     bird    cat     horse   fish    );
    
21. function arrange {
    
22.   echo {0..4},{0..4},{0..4},{0..4},{0..4}|tr ' ' '\n'|sed -e '/.*\([0-9]\).*\1.*/d'
    
23. }
    
24. function judge {
    
25.   for i in $(seq 0 4);do
    
26.   if (( ${_TMP[$i]} == $1 ));then
    
27.   _N=$i; break 1
    
28.   fi
    
29.   done
    
30. }
    
31. function delidding {
    
32.   echo '#--------------------------------------------#'
    
33.   echo -n -e "house1\thouse2\thouse3\thouse4\thouse5\n\n"
    
34.   x7=($(echo ${_TMP0[@]} ${_TMP1[@]} ${_TMP2[@]} ${_TMP3[@]} ${_TMP4[@]}))
    
35.   for i in $(seq 0 24);do
    
36.      if (( $i \<5 ));then
    
37.         A=${x7[$i]};echo -n -e ${country[$A]}"\t"
    
38.    elif (( $i \<10 ));then
    
39.         (( $i == 5 )) && echo -e "\n"
    
40.         A=${x7[$i]};echo -n -e ${color[$A]}"\t"
    
41.    elif (( $i \<15 ));then
    
42.         (( $i == 10 )) && echo -e "\n"
    
43.         A=${x7[$i]};echo -n -e ${drink[$A]}"\t"
    
44.    elif (( $i \<20 ));then
    
45.         (( $i == 15 )) && echo -e "\n"
    
46.         A=${x7[$i]};echo -n -e ${smoke[$A]}"\t"
    
47.    elif (( $i \<25 ));then
    
48.         (( $i == 20 )) && echo -e "\n"
    
49.         A=${x7[$i]};echo -n -e ${pet[$A]}"\t"
    
50.      fi
    
51.   done
    
52.   echo -e "\n"'#--------------------------------------------#'
    
53. }
    
54. # Program main
    
55. for x0 in $(arrange);do
    
56. _TMP0=($(echo ${x0}|tr ',' ' '))
    
57. (( ${_TMP0[0]} != 3 )) && continue 1 # 威人住第一间房子
    
58. 
    
59.   for x1 in $(arrange);do
    
60.     _TMP1=($(echo ${x1}|tr ',' ' '))
    
61.     _TMP=(${_TMP1[@]})
    
62.     (( ${_TMP1[1]} != 4 )) && continue 1 # 挪威人住蓝色房子隔壁
    
63.     judge 0;(( ${_TMP0[$_N]} != 0 )) && continue 1 # 英国人住红色房子
    
64.     judge 1;_G=$_N;judge 2;_W=_N
    
65. #    (( $_G > $_W )) && continue 1 # 绿色房子在白色房子左面,这里有两种不同的理解，绿白是否相邻，如果不相邻用这句。
    
66.     (( $_W != $[$_G+1] )) && continue 1 # 绿色房子在白色房子左面 如果相邻用这句，不相邻的结果不唯一，有3种可能，这里假设相邻。
    
67. 
    
68.     for x2 in $(arrange);do
    
69.       _TMP2=($(echo ${x2}|tr ',' ' '))
    
70.       _TMP=(${_TMP2[@]})
    
71.       (( ${_TMP2[2]} != 2 )) && continue 1 # 住在中间房子的人喝牛奶
    
72.       judge 0;(( ${_TMP0[$_N]} != 2 )) && continue 1 # 丹麦人喝茶
    
73.       judge 1;(( ${_TMP1[$_N]} != 1 )) && continue 1 # 绿色房子主人喝咖啡
    
74. 
    
75.       for x3 in $(arrange);do
    
76.         _TMP3=($(echo ${x3}|tr ',' ' '))
    
77.         _TMP=(${_TMP3[@]})
    
78.         judge 3;(( ${_TMP0[$_N]} != 4 )) && continue 1 # 德国人抽prince香烟
    
79.         judge 1;(( ${_TMP1[$_N]} != 3 )) && continue 1 # 黄色房子主人抽Dunhill
    
80.         judge 4;(( ${_TMP2[$_N]} != 3 )) && continue 1 # 抽BlueMaster的人喝啤酒
    
81.         judge 2;if (( $_N \< 4 )) && (( ${_TMP2[$[$_N+1]]} == 4 ));then : # 抽Blends香烟人的有一个喝水的邻居
    
82.               elif (( $_N \> 0 )) && (( ${_TMP2[$[$_N-1]]} == 4 ));then :
    
83.               else continue 1
    
84.                 fi
    
85. 
    
86.         for x4 in $(arrange);do
    
87.           _TMP4=($(echo ${x4}|tr ',' ' '))
    
88.           _TMP=(${_TMP4[@]})
    
89.           judge 0;(( ${_TMP0[$_N]} != 1 )) && continue 1 # 瑞典人养狗
    
90.           judge 1;(( ${_TMP3[$_N]} != 0 )) && continue 1 # 抽PallMall香烟的人养鸟
    
91.           judge 2;if (( $_N \< 4 )) && (( ${_TMP3[$[$_N+1]]} == 2 ));then : # 抽Blends香烟的人住在养猫人的隔壁
    
92.                 elif (( $_N \> 0 )) && (( ${_TMP3[$[$_N-1]]} == 2 ));then :
    
93.                 else continue 1
    
94.                   fi
    
95.           judge 3;if (( $_N \< 4 )) && (( ${_TMP3[$[$_N+1]]} == 1 ));then : # 养马的人住在抽Dunhil香烟人的隔壁
    
96.                 elif (( $_N \> 0 )) && (( ${_TMP3[$[$_N-1]]} == 1 ));then :
    
97.                 else continue 1
    
98.                   fi
    
99.           delidding
    
100.         done
     
101. 
     
102.       done
     
103. 
     
104.     done
     
105. 
     
106.   done
     
107. 
     
108. done
     

复制代码

1. 
   
2. [13:08 root@ xinyv]# time ./a.sh
   
3. #--------------------------------------------#
   
4. house1  house2  house3  house4  house5
   
5. 
   
6. norway  denmark english german  sweden
   
7. 
   
8. yellow  blue    red     green   white
   
9. 
   
10. water   tea     milk    coffee  beer
    
11. 
    
12. dunhill blends  palmall prince  bluemaster
    
13. 
    
14. cat     horse   bird    fish    dog
    
15. #--------------------------------------------#
    
16. 
    
17. real    0m14.219s
    
18. user    0m7.521s
    
19. sys     0m6.889s
    

复制代码

[ 本帖最后由 xinyv 于 2008-1-18 13:48 编辑 ]

无声无息

学习了，真是牛

liang573728

看了几次没有看完