經(jīng)典word整理文檔，僅參考，雙擊此處可刪除頁眉頁腳。本資料屬于網(wǎng)絡(luò)整理，如有侵權(quán)，請(qǐng)聯(lián)系刪除，謝謝！1、、設(shè)n為正整數(shù)，利用大“)n。{}、和和f(n)、2)4、遞歸是指函數(shù)通、nk2T上搜索問題的解,()。A.求解目標(biāo)不同,,,求解目標(biāo)相同,T上的搜索方式是()。A.、在對(duì)問題的解空間樹進(jìn)行搜索的方法中,一個(gè)活結(jié)點(diǎn)最多有一次機(jī)會(huì)成為活結(jié)點(diǎn)的是()。A.、以下關(guān)于判定問題難易處理的敘述中正確的是(。A.f(N),g(N)是定義在正數(shù)集上的正函數(shù),CN0,N≤Cg(N),f(N)當(dāng)Ng(N),f(N)=O(g(N)),即的階()g(N)A.n個(gè)元素的子集樹問題,最壞情況下其解空間的葉結(jié)點(diǎn)數(shù)目為(。-1D.2-1!不滿足()不能在線性時(shí)間完成排序()不一定()9A.5n=21kn-1，循環(huán)賽最少需要進(jìn)行幾天；1時(shí)，請(qǐng)畫出循環(huán)賽日程表。2、k2P21}2Φ3v//uv4NC){5(i=n-1;i>1;i--){jMax=min(w[i]-1,c);6;7);}if(8)m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]);}NA[N][N]存儲(chǔ)皇后位置,ij列放有皇后,則A[i][j]0,。M[N]L[2*N-1]R[2*N-1]為1,。if(9)/*安全檢查{/*放皇后；；;試探下一行去皇后；;}的有效位數(shù)≤240)sn和n,s)（s>0）{//()ni}(n[1]=}1到N的N6123132213231312321時(shí)遞歸調(diào)用時(shí)堆棧變化情況,i,jb1。perm(intb[],inti){intk,j;if(i==N)輸出；elsefor(j=i;j<=num;j++){swap(b[i],b[j]);perm(b,i+1);swap(b[j],b[i]);}}/*初始調(diào)用時(shí)i=1;*/1、、、、、n、2：：5k2分）、13時(shí)，循環(huán)賽日程表（=4n=2（21234、某個(gè)問題的最優(yōu)解包含著其子問題的最優(yōu)解。這種性質(zhì)稱為最優(yōu)子結(jié)構(gòu)性質(zhì)。)21Init-single-source(G,s)5m[i+1][j],m[i+1][j-w[i]]+v[i]!M[j]&&!L[i+j]&&!R[i-j+N]M[j]=L[i+j]=R[i-j+N]=1;M[j]=L[i+j]=R[i-j+N]=014(5)設(shè)是連通帶權(quán)圖，V={1,2,,n}。U={1}U是Vi∈jV-U，且c[i][j]jUG分）最小生成樹如下：5(1)i=1,j=1{intk,j;3if(i==N)b數(shù)組各元素值；輸出(3)i=3,j=3elsefor(j=i;j<=N;j++){swap(b[i],b[j]);(4)i=1,j=2(1)(2)(3)(4)(5)(6)(7)(8)(9)swap(b[j],b[i]);(5)i=3,j=2}輸出2，，3}/*i=1;*/初始調(diào)用時(shí)(6)i=3,j=3perm(intb[],