版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、一、實(shí)驗(yàn)名稱:一、實(shí)驗(yàn)名稱:n皇后問(wèn)題皇后問(wèn)題二、實(shí)驗(yàn)?zāi)康募耙蠖?shí)驗(yàn)?zāi)康募耙?皇后問(wèn)題是一個(gè)廣為人知的問(wèn)題:將8個(gè)皇后放在88的棋盤上,皇后之間不能互相攻擊,求各種放法。更一般的,把8換成n,其解法個(gè)數(shù)是隨n成幾何級(jí)增長(zhǎng)的,因此程序運(yùn)行時(shí)間也是幾何級(jí)別的?,F(xiàn)在我們關(guān)注這樣一個(gè)問(wèn)題,既然不能很快的把所有解都枚舉出來(lái),那么我們能不能很快的求出一個(gè)解來(lái)呢?這就是n皇后問(wèn)題。有人說(shuō),我就用純搜索來(lái)搜第一個(gè)解,會(huì)不會(huì)快呢?你可以試一試,當(dāng)n
2、增大的時(shí)候會(huì)變的非常非常慢。除了搜索,還能有什么更好的辦法呢?下面介紹一個(gè)QS2算法,可以在當(dāng)n大到500000的時(shí)候仍能在幾分鐘之內(nèi)得到解。了這個(gè)查找的狀態(tài)空間樹。五、算法描述及實(shí)驗(yàn)步驟五、算法描述及實(shí)驗(yàn)步驟voidQueen(intn)n皇后問(wèn)題voidTrySolution(intiintninta[]intb[]intc[]intx[])回溯求解n皇后問(wèn)題voidOutSolution(intnintx[])輸出一組解intma
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- N皇后問(wèn)題.txt
- N皇后問(wèn)題.txt
- 回溯法n皇后問(wèn)題.docx
- 黑板風(fēng)格n皇后問(wèn)題.docx
- 調(diào)用返回風(fēng)格n皇后問(wèn)題.docx
- 管道過(guò)濾器風(fēng)格n皇后問(wèn)題.docx
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)──n皇后八皇后
- n皇后問(wèn)題解的構(gòu)造及等價(jià)性分析
- N皇后問(wèn)題回溯算法探討_張萬(wàn)軍.pdf
- N皇后問(wèn)題回溯算法探討_張萬(wàn)軍.pdf
- 基于位運(yùn)算的N皇后問(wèn)題的解法.pdf
- 按要求采用4種方法實(shí)現(xiàn) n 皇后問(wèn)題
- N皇后問(wèn)題解的構(gòu)造及等價(jià)性分析.pdf
- 按要求采用4種方法實(shí)現(xiàn) n 皇后問(wèn)題2
- N皇后黑板風(fēng)格分析、設(shè)計(jì)、實(shí)現(xiàn)和優(yōu)化.docx
- 八皇后問(wèn)題課程設(shè)計(jì)
- N皇后管道-回溯法風(fēng)格分析、設(shè)計(jì)、實(shí)現(xiàn)和優(yōu)化.docx
- c++課程設(shè)計(jì)八皇后問(wèn)題
- N皇后管道-過(guò)濾器風(fēng)格分析、設(shè)計(jì)、實(shí)現(xiàn)和優(yōu)化.docx
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(八皇后問(wèn)題)
評(píng)論
0/150
提交評(píng)論