。。。。。。。。。。

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 # 瑞典人養(yǎng)狗
    
90.           judge 1;(( ${_TMP3[$_N]} != 0 )) && continue 1 # 抽PallMall香煙的人養(yǎng)鳥
    
91.           judge 2;if (( $_N \< 4 )) && (( ${_TMP3[$[$_N+1]]} == 2 ));then : # 抽Blends香煙的人住在養(yǎng)貓人的隔壁
    
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 : # 養(yǎng)馬的人住在抽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

看了幾次沒有看完