數(shù)據(jù)結(jié)構(gòu)-開(kāi)題報(bào)告課件

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

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

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