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