【正文】 * * * * * * * Q * * * * * * * Q * * * * * ** * * * Q * * * * * * * * * * Q * * * Q * * * ** * * * * * * Q * * * * * Q * * * * * * * * * * * * * * * * Q * * * * * * * Q * * * * * * ** * Q * * * * * * * Q * * * * * * * Q * * * * ** * * * * Q * * * * * * Q * * * * * * * * Q * *第76種情況: 第77種情況: 第78種情況:* * Q * * * * * * * * * * * Q * * * * Q * * * ** * * * * Q * * * * Q * * * * * * * * * * * Q ** * * * * * * Q * * * * * * * Q * * * * Q * * ** Q * * * * * * * Q * * * * * * * Q * * * * * ** * * Q * * * * * * * * Q * * * * * * * * Q * *Q * * * * * * * Q * * * * * * * Q * * * * * * ** * * * * * Q * * * * * * Q * * * * Q * * * * ** * * * Q * * * * * * Q * * * * * * * * * * * Q第79種情況: 第80種情況: 第81種情況:* * * Q * * * * * * * * Q * * * * Q * * * * * ** * * * * Q * * * * Q * * * * * * * * * * * Q ** * * * * * * Q * * * * * * * Q * * Q * * * * ** Q * * * * * * * * * Q * * * * * * * * * Q * ** * * * * * Q * * * * * * * Q * * * * * * * * * * * * * * * Q * * * * * * * * * * * Q * * ** * Q * * * * * * * * * * Q * * Q * * * * * * ** * * * Q * * * * Q * * * * * * * * * Q * * * *第82種情況: 第83種情況: 第84種情況:* * * Q * * * * * * * * Q * * * * * Q * * * * ** Q * * * * * * * Q * * * * * * * * * * * * Q ** * * * * * Q * * * * Q * * * * * Q * * * * * ** * Q * * * * * * * * * * Q * * * * * * * * * Q* * * * * Q * * * * * * * * * Q * * * * * Q * ** * * * * * * Q * * Q * * * * * * * * Q * * * *Q * * * * * * * Q * * * * * * * Q * * * * * * ** * * * Q * * * * * * * * * Q * * * * * Q * * *第85種情況: 第86種情況: 第87種情況:* * * * * Q * * * * * * * Q * * * * * * * Q * ** * * Q * * * * * * Q * * * * * * * Q * * * * ** Q * * * * * * * * * * * * Q * * * * * * * Q ** * * * * * * Q * Q * * * * * * * Q * * * * * ** * * * Q * * * * * * Q * * * * * * * * * * * Q* * * * * * Q * * * * * * * * Q * * * * Q * * *Q * * * * * * * Q * * * * * * * Q * * * * * * ** * Q * * * * * * * * * Q * * * * * * Q * * * *第88種情況: 第89種情況: 第90種情況:* * * Q * * * * * * * Q * * * * * * * * Q * * ** * * * * * Q * * Q * * * * * * * Q * * * * * ** * Q * * * * * * * * * * * Q * * * * Q * * * ** * * * * * * Q * * Q * * * * * * * * * * * Q ** Q * * * * * * * * * * * Q * * * * Q * * * * ** * * * Q * * * * * * * * * * Q * * * * * * * * * * * * * * * * * * Q * * * * * * * * Q * ** * * * * Q * * Q * * * * * * * Q * * * * * * *第91種情況: 第92種情況:* * Q * * * * * * * Q * * * * ** * * * Q * * * * * * * * Q * ** Q * * * * * * * * * Q * * * ** * * * * * * Q * Q * * * * * ** * * * * Q * * * * * * * * * Q* * * Q * * * * * * * * Q * * ** * * * * * Q * * * * * * * Q *Q * * * * * * * Q * * * * * * *六、N皇后問(wèn)題的實(shí)現(xiàn)、N皇后問(wèn)題介紹國(guó)際象棋中皇后威力很大，它可以象“車(chē)”一樣沿直線上下或左右移動(dòng)；也可以如同“象”那樣沿著斜線移動(dòng)。雙方的皇后是不能在同一行或同一列或同一斜線上對(duì)持的。那么，在一張空白的國(guó)際象棋盤(pán)上最多可以放上幾個(gè)皇后并且不讓它們互相攻擊呢？這個(gè)問(wèn)題是偉大數(shù)學(xué)家高斯在十九世紀(jì)中期提出來(lái)的，并作了部分解答。高斯在棋盤(pán)上放下了N個(gè)互不攻擊的皇后，他還認(rèn)為可能有N種不同的放法，這就是有名的“N皇后”問(wèn)題?，F(xiàn)在我們已經(jīng)知道N皇后問(wèn)題有N個(gè)解答。那么你能試著找出幾種方法嗎？如果你動(dòng)手試試，就一定會(huì)發(fā)現(xiàn)開(kāi)頭幾顆皇后很容易放置，越到后來(lái)就越困難。由于我們的記憶有限，很可能在某個(gè)位置放過(guò)子后來(lái)證明不行取消了，但是以后又重新放上子去試探，這樣就會(huì)不斷地走彎路，花費(fèi)大量的精力。因此，必須找到一個(gè)簡(jiǎn)易有效、有條不紊的法則才行。、使用到的函數(shù)和變量有函數(shù)：IsOK(int n)，main()，Queen(int n),變量：count,queen,site、具體的執(zhí)行沒(méi)有編譯錯(cuò)誤在界面中輸入皇后的數(shù)目4皇后的執(zhí)行結(jié)果5皇后的執(zhí)行結(jié)果6皇后的執(zhí)行結(jié)果7皇后的執(zhí)行結(jié)果10皇后的執(zhí)行結(jié)果對(duì)于N皇后:皇后 N45678910方案數(shù)210440N35272程序代碼見(jiàn)附錄四、算法分析皇后問(wèn)題是一個(gè)經(jīng)典的數(shù)據(jù)結(jié)構(gòu)問(wèn)題用遞歸是最為常見(jiàn)的方法，由于遞歸是自己套自己，把八皇后問(wèn)題的調(diào)用函數(shù)在代碼界面上融合到了一個(gè)函數(shù)中。該算法中所有語(yǔ)句的頻度之和(即算法的時(shí)間耗費(fèi))為： T(n)=2n3+3n2+2n+1當(dāng)n趨向于無(wú)窮時(shí)，其時(shí)間復(fù)雜度為O(n3+1)。七、經(jīng)驗(yàn)和體會(huì)課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí),發(fā)現(xiàn),提出,分析和解決實(shí)際問(wèn)題,鍛煉實(shí)踐能力的重要環(huán)節(jié),，單片機(jī)已經(jīng)成為當(dāng)今計(jì)算機(jī)應(yīng)用中空前活躍的領(lǐng)域， 在生活中可以說(shuō)得是無(wú)處不在。因此作為二十一世紀(jì)的大學(xué)來(lái)說(shuō)掌握單片機(jī)的開(kāi)發(fā)技術(shù)是十分重要的?；仡櫰鸫舜螖?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，至今我仍感慨頗多，的確，從選題到定稿，從理論到實(shí)踐，在整整兩星期的日子里，可以說(shuō)得是苦多于甜，但是可以學(xué)到很多很多的的東西，同時(shí)不僅可以鞏固了以前所學(xué)過(guò)的知識(shí)，而且學(xué)到了很多在書(shū)本上所沒(méi)有學(xué)到過(guò)的知識(shí)。通過(guò)這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來(lái)，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在設(shè)計(jì)的過(guò)程中遇到問(wèn)題，可以說(shuō)得是困難重重，這畢竟第一次做的，難免會(huì)遇到過(guò)各種各樣的問(wèn)題，同時(shí)在設(shè)計(jì)的過(guò)程中發(fā)現(xiàn)了自己的不足之處，對(duì)以前所學(xué)過(guò)的知識(shí)理解得不夠深刻，掌握得不夠牢固，通過(guò)這次課程設(shè)計(jì)之后，一定把以前所學(xué)過(guò)的知識(shí)重新溫故。經(jīng)過(guò)兩個(gè)星期的上機(jī)實(shí)踐學(xué)習(xí)，使我對(duì)數(shù)據(jù)結(jié)構(gòu)有了更進(jìn)一步的認(rèn)識(shí)和了解，要想學(xué)好它要重在實(shí)踐，要通過(guò)不斷的上機(jī)操作才能更好地學(xué)習(xí)它，通過(guò)實(shí)踐，我也發(fā)現(xiàn)我的好多不足之處，首先是自己在指法上還不行，經(jīng)常按錯(cuò)字母，通過(guò)學(xué)習(xí)也有所改進(jìn)；再有對(duì)數(shù)據(jù)結(jié)構(gòu)的一些標(biāo)準(zhǔn)庫(kù)函數(shù)不太了解，還有對(duì)函數(shù)調(diào)用的正確使用不夠熟悉，還有對(duì)數(shù)據(jù)結(jié)構(gòu)中經(jīng)常出現(xiàn)的錯(cuò)誤也不了解，通過(guò)實(shí)踐，使我在這幾個(gè)方面的認(rèn)識(shí)有所提高。通過(guò)實(shí)踐的學(xué)習(xí)，我認(rèn)到學(xué)好計(jì)算機(jī)要重視實(shí)踐操作，不僅僅是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，還是其它的課程，以及其它的計(jì)算機(jī)方面的知識(shí)都要重在實(shí)踐，所以后在學(xué)習(xí)過(guò)程中，我會(huì)更加注視實(shí)踐操作，使自己便好地學(xué)好計(jì)算機(jī)。這次課程設(shè)計(jì)終于順利完成了，在設(shè)計(jì)中遇到了很多編程問(wèn)題，最后在張艷老師的辛勤指導(dǎo)下，終于游逆而解。同時(shí)，在老師的身上我學(xué)得到很多實(shí)用的知識(shí)，在次我表示感謝！同時(shí)，對(duì)給過(guò)我?guī)椭乃型瑢W(xué)和各位指導(dǎo)老師再次表示忠心的感謝！八、參考文獻(xiàn)[1] 嚴(yán)蔚敏 吳偉民編著 《數(shù)據(jù)結(jié)構(gòu)》 清華大學(xué)出版社，2000[2] 黃國(guó)瑜 葉乃菁編著 《數(shù)據(jù)結(jié)構(gòu)》 清華大學(xué)出版社，2001 [3] 胡學(xué)鋼編著 《數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)指導(dǎo)》 清華大學(xué)出版社，1999[4] 王士元編著 《數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)系統(tǒng)》 南開(kāi)大學(xué)出版社，2000[5] 李強(qiáng)根主編 《數(shù)據(jù)結(jié)構(gòu)（C++ 描述）》 中國(guó)水利水電出版社， 2001[6] 楊正宏編著 《數(shù)據(jù)結(jié)構(gòu)》 中國(guó)鐵道出版社，2002[7] 胡學(xué)鋼編著 《數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)指導(dǎo)》 清華大學(xué)出版社，1999[8] 殷人昆 徐孝凱編著 《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析》 清華大學(xué)出版社，2002[9] 李春葆編著 《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》 清華大學(xué)出版社，2001[10] 咨訊教育小組編著 《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)版》 中國(guó)鐵道出版社，2002九、附錄附錄一：遞歸算法代碼：include include include include include define QUEENS 8int iCount = 0。 //!記錄解的序號(hào)的全局變量。int Site[QUEENS]。 //!記錄皇后在各列上的放置位置的全局?jǐn)?shù)組。void Que