數據結構-開題報告課件_第1頁
數據結構-開題報告課件_第2頁
數據結構-開題報告課件_第3頁
數據結構-開題報告課件_第4頁
數據結構-開題報告課件_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、數據結構課程設計成員介紹白柯李思凡熊婉秋選擇的課程設計題目八皇后問題 眾所周知的八皇后問題是一個非常古老的問題，具體如下：在8*8的國際象棋棋盤上放置了八個皇后，要求沒有一個皇后能吃掉另一個皇后，即任意兩個皇后都不處于棋盤的同一行、同一列或同一對角線上,這是做出這個課題的基礎。我們編寫實現八皇后問題的遞歸解法，對于任意給定的一個初始位置，輸出八皇后問題的一個布局。 預期目標運用C+程序設計的編程思想編寫代碼，實現八皇后問題的所有（92種）擺放情況。要求在DOS界面上顯示出一種方式。面對的問題沖突：包括列、行、兩條對角線；列：規(guī)定每一列放一個皇后，就不會造成列上的沖突；行：當第i行被某個皇后占據

2、時，該行所有空格就都不能放置其他皇后；對角線：對角線有兩個方向，在同一對角線上的所有點都不能有沖突。詳細流程圖 數據初始化從當前點當前方向開始，判斷能否向前走結束程序向前走一步（入棧）是否已到達目標位置輸出結果新位置作為當前點方向數加1方向數是否超界退回一步（退棧）是否已經回到起點能否否否是是是否設計任務書課題名稱八皇后問題實驗環(huán)境微型電子計算機（PC）；安裝Windows 2000以上操作系統(tǒng)，Visual C+6.0開發(fā)工具。任務要求利用課余時間去圖書館或上網查閱課題相關資料，深入理解課題含義及設計要求，注意材料收集與整理；在第16周末之前完成預設計，并請指導教師審查，通過后方可進行下一步

3、工作；本課題要求用一種方法解決八皇后問題，輸入棋盤的階層，然后顯示共有多少種布局方案，并顯示每一種方案的具體情況。工作進度計劃序號起止日期工 作 內 容12011.11.212011.11.25在預設計的基礎上，進一步查閱資料，完善設計方案，形成書面材料。22011.11.262011.11.30設計總體方案，構建、繪制流程框圖，編寫代碼，上機調試。32011.12.012011.12.08測試程序，優(yōu)化代碼，增強功能，撰寫設計報告。42011.12.092011.12.16提交軟件代碼、設計報告，根據教師反饋意見.總結希望這次課題我們可以學習到調研并熟悉八皇后的基本功能、數據流程與工作規(guī)程；學習八皇后相關的算法和基于VC

溫馨提示

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

評論

0/150

提交評論