數(shù)據(jù)結(jié)構(gòu)實驗報告-棧(八皇后問題)_第1頁
數(shù)據(jù)結(jié)構(gòu)實驗報告-棧(八皇后問題)_第2頁
數(shù)據(jù)結(jié)構(gòu)實驗報告-棧(八皇后問題)_第3頁
數(shù)據(jù)結(jié)構(gòu)實驗報告-棧(八皇后問題)_第4頁
數(shù)據(jù)結(jié)構(gòu)實驗報告-棧(八皇后問題)_第5頁
已閱讀5頁，還剩1頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1．實驗要求【實驗?zāi)康摹窟M一步掌握指針、模板類、異常處理的使用掌握棧的操作的實現(xiàn)方法掌握隊列的操作的實現(xiàn)方法學(xué)習(xí)使用棧解決實際問題的能力學(xué)習(xí)使用隊列解決實際問題的能力【實驗內(nèi)容】利用棧結(jié)構(gòu)實現(xiàn)八皇后問題。八皇后問題19世紀(jì)著名的數(shù)學(xué)家高斯于1850年提出的。他的問題是：在8*8的棋盤上放置8個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列、同一斜線上。請設(shè)計算法打印所有可能的擺放方法。提示：1、可以使用遞歸或非遞歸兩種方法實現(xiàn)2、實現(xiàn)一個關(guān)鍵算法：判斷任意兩個皇后是否在同一行、同一列和同一斜線上2.程序分析2.1存儲結(jié)構(gòu)存儲結(jié)構(gòu)：棧（遞歸）2.2關(guān)鍵算法分析【設(shè)計思想】由于八皇后問題，可以分解成算法相同的子問題，所以使用遞歸的方法【偽代碼】輸入皇后個數(shù)nk=1判斷k是否大于n3.1是：打印一組可能3.2否：循環(huán)行位置1~n判斷該位置是否符合要求，若符合記錄q[k]的坐標(biāo)y值k+1重復(fù)3【關(guān)鍵算法】1、遞歸voidQueen::Queens(intk,intn){inti; if(k>n) {Print(n); count(); } else { for(i=1;i<=n;i++) if(Isavailable(i,k))//判斷該行中該位置放置‘皇后’是否符合要求 { q[k]=i;//記錄改行中該點的位置 Queens(k+1,n);//放置下一行的‘皇后’ } }}2、判斷皇后放置位置是否符合要求boolQueen::Isavailable(inti,intk){ intj; j=1; while(j<k) { if((q[j]==i)||abs(q[j]-i)==abs(j-k))//判斷列，判斷斜線 return0;//不符合返回0 j++; } return1;//符合返回}2.3其他（原代碼）程序運行結(jié)果開始開始輸入n判

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論