版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、數(shù)據(jù)結(jié)構(gòu)與算法分析實驗報告學(xué)院:電信學(xué)院班級:計算機06學(xué)號:xxx姓名:xxx小組成員:xxx2011年12月20日實驗四 八皇后問題1、問題描述 設(shè)在初始狀態(tài)下,在國際象棋的棋盤上沒有任何棋子(這里的棋子指皇后棋子)。然后順序在第1行,第2行第8行上布放棋子。在每一行中共有8個選擇的位置,但在任一時刻棋盤的合法布局都必須滿足3個限制條件(1)任意兩個棋子得放在同一行(2)任意兩個棋子不得放在同一列上(3)任意棋子不得放在同一正斜線和反斜線上。2、基本要求 編寫求解并輸出此問題的一個合法布局的程序。3、實現(xiàn)提示 在第i行布放棋子時,從第1列到第8列逐列考察。當(dāng)在第i行第j列布放棋子時,需要考
2、察布放棋子后在行方向列方向正斜線和反斜線方向上的布局狀態(tài)是否合法,若該棋子布放合法,再遞歸求解在第i+1行布放棋子;若該棋子布放不合法,移去這個棋子,恢復(fù)布放該棋子前的狀態(tài),然后再試探在第i行第j列布放旗子。解:編寫程序如下:#include#define NUM 8 int aNUM+1;int main()int i,k,flag,not_finish=1,count=0;i=1; a1=1; printf(The possible configuration of 8 queens are: n);while(not_finish)while(not_finish&i=NUM) for(
3、flag=1,k=1;flag&ki;k+) if(ak=ai)flag=0;for(k=1;flag&k1&ai=NUM)ai=1; else if(i=1&ai=NUM)not_finish=0; else ai+; else if(ai=NUM) ai=1;else ai+; else if(+i=NUM)if(ai-1=NUM) ai=1;else ai=ai-1+1; if(not_finish)+count;printf(count-1)%3? %2d: : %2d: ,count);for(k=1;k=NUM;k+) printf( %d,ak);if(aNUM-10)個人按順時
4、針方向圍坐一圈,每人持有一個正整數(shù)密碼。開始時任意給出一個報數(shù)上限m,從第一個人開始順時針方向自1起報數(shù),報到m時停止報數(shù),報 m的人出列,將他的密碼作為新的m值,從在他順時針方向上的下一個人起重新自1報數(shù);如此下去,直到所有人全部出列為止。2、基本要求設(shè)計一個程序模擬此過程,給出出列人的編號序列。3、實現(xiàn)提示 可考慮不帶頭指針的單鏈表結(jié)構(gòu)。4、測試數(shù)據(jù) N=7,其個人的密碼依次為:3,1,7,2,4,8,4. 初始報數(shù)上限值m=20。解:編寫程序如下:#includeclass Nodepublic:int number,data;Node *next;Node(int a,int b)nu
5、mber=a;data=b;next=0;class Circlepublic:Node *Head,*Tail;Circle()Head=Tail=0;void add(Node *p)if(Head=0)Head=Tail=p;elseTail-next=p;Tail=p;Tail-next=Head;int search(int a)Node *p,*q;int d;p=Head;if(p=p-next)coutnumberendl;return 0;for(int i=1;inext;coutnumberdata;if(i=1)q=p;p=p-next;q-data=p-data;q-
6、number=p-number;Head=q;q-next=p-next;delete p;return d;Head=q-next=p-next;delete p;return d;int out(int a)while(a=search(a);return 1;int main()Circle a;int amount,d;Node *p;cout請輸入人數(shù)amount;cout請依次輸入其密碼endl;for(int i=0;id;p=new Node(i+1,d);a.add(p);cout請輸入起始數(shù)d;cout*endl;a.out(d);return 1;運行結(jié)果如下:算法分析:S1:創(chuàng)建一個鏈表,表頭指向表尾,形成一個環(huán);S2:從頭結(jié)點即尾結(jié)點的下一個結(jié)點,開始報數(shù),若所報的數(shù)小于d,i+,直至所報的數(shù)等于d,將報d的結(jié)點的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 江西科學(xué)技術(shù)五年級信息技術(shù)教案上
- 2024年廢輪胎行業(yè)前景分析:我國廢輪胎回收市場規(guī)模為104.80億元
- 4月份第二周工作重點安排
- 12歲生日家長發(fā)言稿
- 保潔工作標(biāo)準(zhǔn)和考核辦法
- 人教版-數(shù)學(xué)-三年級上冊-易錯題-專項練習(xí)
- 2024年08月湖南岳陽市臨湘市事業(yè)單位公開招聘47人筆試歷年典型考點解題思路附帶答案詳解
- 探索自然界的奧秘:了解各類天氣現(xiàn)象與氣候
- 物聯(lián)網(wǎng)技術(shù)強化供應(yīng)鏈風(fēng)險管理與應(yīng)急響應(yīng)能力
- 環(huán)境教育:討論城市綠化的意義
- 水利安全生產(chǎn)風(fēng)險防控“六項機制”右江模式經(jīng)驗分享
- 三年級語文上冊第五單元【教材解讀】
- 臨床心電向量圖學(xué)教程第四講房室肥大
- 分光光度法α-半乳糖苷酶活力測定
- 小企業(yè)會計準(zhǔn)則——資產(chǎn)負(fù)債表、利潤表
- (完整版)監(jiān)理全套平行檢驗記錄表
- KP系列電動平車說明書
- 對外貿(mào)易合同樣本90 days LC
- 法語_工程詞匯
- 通信桿路基本材料規(guī)格的選用對照表
- 軟件項目管理大作業(yè)
評論
0/150
提交評論