最新算法設(shè)計(jì)與分析c語言描述陳慧南版課后答案-全文預(yù)覽
【正文】 for (int j =1。 i=n。 }12. int LCS::LCSLength() {for ( int i =1。if (c[i][j] = = c[i1][j1]+1) { CLCS ( i1,j1)。 第七章1. Bcost(1,0)=0。 證明：假設(shè)T不是新圖的最小代價(jià)生成樹，T’是新圖的最小代價(jià)生成樹，那么cost(T’)cost(T)。 所以n1=m=n (n1)/2。 return temp[k1]。j++) { temp[j]=a[r]。 left=0。 r++。 else t=left1。 else if(a[mid]b[i]) right=mid。 for(int i=0。 if(m+nk||k=0) {coutOut Of Bounds。冒泡排序最壞時(shí)間復(fù)雜度為，隊(duì)排序最壞時(shí)間復(fù)雜度為，快速排序最壞時(shí)間復(fù)雜度為。所以，這一排序算法是正確的。時(shí)，使序列的后2/3的子序列有序，經(jīng)過這兩次遞歸排序，使原序列的后1/3的位置上是整個(gè)序列中較大的數(shù)，即序列后1/3的位置上數(shù)均大于前2/3的數(shù)，但此時(shí)，前2/3的序列并不一定是有序的。StoogeSort(left,rightk)。11.步數(shù)012345初始時(shí)111111[11]1[11]∞2[1]11[11]∞3111[11]∞4111[1]1∞排序結(jié)果11111∞步數(shù)01234567初始時(shí)5583432∞1[4233]5[85]∞2[323]45[85]∞3[32]345[85]∞4[2]3345[85]∞523345[5]8∞排序結(jié)果2334558∞12.（1）證明：當(dāng)或或時(shí)，程序顯然正確。在不成功搜索的情況下，關(guān)鍵字之間的比較次數(shù)至少為，至多為。 else if (xl[m]) return BSearch(x,m+1,right)。 else if(xP[m]) left=m+1。第五章54. SolutionType
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1