資源描述:
《數(shù)據(jù)結構課程設計──n皇后八皇后》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、數(shù)據(jù)結構課程設計──N皇后/八皇后上海電機學院課程設計報告課設課題:數(shù)據(jù)結構━━N皇后(八皇后)學院:電子信息學院1專業(yè):計算機科學與技術1姓名:1班級:1指導老師:1報告日期:年月制40龔輝數(shù)據(jù)結構課程設計──N皇后/八皇后目錄一、設計目的………………………………………………………………………………………4二、課程設計基本要求……………………………………………………………………………4三、課程設計內容及安排…………………………………………………………………………4四、八皇后背景知識…………………………
2、……………………………………………………5五、八皇后問題的實現(xiàn)……………………………………………………………………………65.1、遞歸方法解八皇后問題…………………………………………………………………65.1.1、遞歸介紹…………………………………………………………………………75.1.2、使用到的函數(shù)和變量……………………………………………………………85.1.3、具體運行結果…………………………………………………………………105.1.4、算法流程圖…………………………………………………………………
3、…115.1.5、遞歸算法代碼…………………………………………………………………125.1.6、算法分析………………………………………………………………………135.2、回溯法解決八皇后問題…………………………………………………………………135.2.1、回溯法介紹……………………………………………………………………135.2.2、使用到的函數(shù)與變量…………………………………………………………145.2.3、具體運行結果…………………………………………………………………155.2.4、算法流程圖…………
4、…………………………………………………………165.2.5、回溯算法代碼…………………………………………………………………175.2.6、算法分析………………………………………………………………………185.3、堆棧法解八皇后問題……………………………………………………………………185.3.1、堆棧法介紹……………………………………………………………………185.3.2、使用到的函數(shù)與變量…………………………………………………………195.3.3、具體運行過程………………………………………………………
5、…………205.3.4、算法流程圖……………………………………………………………………215.3.5、堆棧法實現(xiàn)的源代碼…………………………………………………………215.3.6、算法分析………………………………………………………………………255.4、三種算法的比較…………………………………………………………………………255.5、八皇后問題所有輸出結果………………………………………………………………2640龔輝數(shù)據(jù)結構課程設計──N皇后/八皇后六、N皇后問題的實現(xiàn)………………………………………………
6、……………………………306.1、N皇后問題介紹…………………………………………………………………………306.2、使用到的函數(shù)與變量……………………………………………………………………306.3、具體的執(zhí)行………………………………………………………………………………316.4、算法流程圖………………………………………………………………………………316.5、N皇后的源代碼…………………………………………………………………………326.6、算法分析…………………………………………………………………………
7、………32七、經(jīng)驗和體會……………………………………………………………………………………32八、參考文獻………………………………………………………………………………………32九、附錄……………………………………………………………………………………………33附錄一:遞歸算法代碼………………………………………………………………………34附錄二:回溯算法代碼………………………………………………………………………34附錄三:堆棧法的源代碼……………………………………………………………………36附錄四:N皇后的源
8、代碼……………………………………………………………………3940龔輝數(shù)據(jù)結構課程設計──N皇后/八皇后一、設計目的《數(shù)據(jù)結構》是一門實踐性較強的軟件基礎課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。本課程設計的目的就是要達到理論與實際應用相結合,使同學們能夠根據(jù)數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,能把現(xiàn)實世界中的實際問題在計算機內部表示出來,并培養(yǎng)基本的、良好的程序設計技能。二、課程設計基本要求1、了解并掌握數(shù)據(jù)結構與算法