八皇后問題
|
資料類別
|
電子電工畢業(yè)論文(設(shè)計(jì)) |
|
課程(專業(yè))
|
軟件技術(shù)基礎(chǔ) |
關(guān)鍵詞
|
試探|檢測 |
適用年級
|
大學(xué) |
身份要求
|
普通會員 |
金 幣
|
40 。金幣如何獲得?) |
文件格式
|
word |
文件大小
|
41K |
發(fā)布時(shí)間
|
2009-05-16 20:17:00 |
預(yù)覽文件
|
無 |
下載次數(shù)
|
1 |
發(fā)布人 |
lj |
內(nèi)容簡介:
課程設(shè)計(jì) 八皇后問題,共8頁,2477字,附八皇后問題程序清單,八皇后問題封皮
摘要:本課設(shè)的內(nèi)容是在一個(gè)八行八列的國際棋盤上,放置八個(gè)皇后,要求在任意一行,任意一列及任意一條對角線上都不能出現(xiàn)兩個(gè)棋子。本課設(shè)所涉及到的程序設(shè)計(jì)語言是C語言,采用的是非遞歸的方法。首先在棋盤上找到一個(gè)位置,放置其中的一個(gè)皇后,然后對該皇后進(jìn)行檢驗(yàn),查看她是否與棋盤上已存在的皇后發(fā)生沖突。如果該皇后與棋盤上已經(jīng)存在的皇后不發(fā)生沖突,則該皇后就擺放在此位置,繼續(xù)試探下一個(gè)皇后的合適的位置;如果該皇后與棋盤上已經(jīng)存在的皇后反生沖突,則該皇后就不能放在此位置,繼續(xù)試探此皇后的下一個(gè)位置。通過以上的方法對本課設(shè)題目進(jìn)行設(shè)計(jì)與調(diào)試最后成功的輸出了八皇后所有的合理布局,完成了課設(shè)題目的要求。
關(guān)鍵詞:試探;檢測;沖突;回溯;輸出;
相關(guān)說明:
1. 如您下載的資料不止一份,建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下,0.7元/個(gè),50元以上,0.5元/個(gè)。具體請看:下載與付款。
3. 會員48小時(shí)內(nèi)下載同一文件,不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題,請看常見問題解答。
下載地址:
|
|
相關(guān)畢業(yè)論文(設(shè)計(jì)) |
|
推薦畢業(yè)論文(設(shè)計(jì)) |
|
|
|
|