算法分析與設(shè)計及案例習(xí)題解析

1、習(xí) 題 解 析第1 章 nn i 1 i n的i m a與bm b和a與b 除22 20開始輸入n長度len=(logn/log2)len=0Y輸出(nlen)&1)len=len1N結(jié)束 第2 章 5 n 10n (n )22n22 )nn121 (c)cnlog n (logn)3210log 3 (n)n 224 x(n) x(n1)55n5xx(n) x(n1)n2x(n) x( )n2n1n2 。第3 章 211111161 4 5 3 2 2 4 5 3 22 4 5 3 。22 2 5 3 62 2 3 4 62 2 3 4 5 62 2 3 4 5 622111116 1 4

2、5 3 21 4 5 3 2 6 62 4 3 2 5 6 52 3 2 4 5 6 42 2 3 4 5 6 32 2 3 4 5 6 22 2 3 4 5 6 21 如2 n n !n O(n!*(n 1)。第4 章 8 A 8B 8斷ABAB B 4 4 a,a012nijij 123132； 321列n 。s2s 和s s 和s s 和s 121212 = = =* - m=+/ i=j=m+ imj = = = = 21x 2x 212x x 和2212 , )122121121211 ; 22211211。 T 和T T ，1212121212 121212 12 v v vvvv

3、 i n矮到第5 章 0121n 2261444555333222211122224432553215321145234 v k stk s t;2 s t;2 s t;2 = =(nlogn) 。07；。中態(tài)跟到。9445將5與4 將 1int main()char digitMAX;int positionMAX;int i,j;for(i = 0; i 20)break;if(even)coutposition0circleiendl;position0 = circlei;i = (+i)%3;FLIP_DIGIT(digit0);elsefor(j = 0 ; j n & digit

4、j=0; j+);if(j = n-1)break;FLIP_DIGIT(digitj+1);coutpositionj+16-positionj+1-position0endl;positionj+1 = 6-positionj+1-position0;FLIP(even);cout= r+ = +r = +r 新 故 剪 枝 操 作 如 下 ： 當(dāng) 搜 索 到 結(jié) 點 ， ) 時 ， 如 果 且 x , ，x x i 12ni x 1i nn 為 n , i x 1iij ijnv 第k, 12 for to n3 O(n) s)aO(2n)，第2 2 n) n2nO(2n)O n) O n) 2 n2