數據結構課程設計報告-資料下載頁

　　

【正文】 物品的總體s=%d\n,s)。 printf(\n請輸入背包的總體積：)。 scanf(%d,amp。V)。 printf(\n)。 bag(V,w,number)。}【運行結果及分析】（1）當提供的物品能將背包裝滿時：（2）當提供的物品不能將背包裝滿時：八皇后問題【實驗內容】八皇后問題【問題描述】八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在88格的國際象棋上擺放8個皇后。若兩個皇后位于同一行、同一列或同一對角線上，則稱它們為互相攻擊。在國際象棋中皇后是最強大的旗子，因為它的攻擊范圍最大。【需求分析】本題要求是：編程解決八皇后問題。在8*8棋盤上，放置8個皇后。要求使這8個皇后不能互相攻擊，即每一橫行、每一列、每一對角線上均只能放置一個皇后，求出所有可能的方案，輸出這些方案，并統計方案總數。【概要設計】=ADT={int fuzhi() //為N賦值void Print(int N,int x[]) //將結果打印為矩陣int Judge(int k,int x[]) //判斷是否在同一直、橫、斜線上有其它棋子void backtrack(int t,int N,int x[]) //將結果以矩陣形式展現出來void jiemian()void main()}【存儲結構】本題采用數組作為存儲結構【流程圖】數據初始化從當前點當前方向開始，判斷能否向前走結束程序向前走一步（入棧）是否已到達目標位置輸出結果新位置作為當前點方向數加1方向數是否超界退回一步（退棧）是否已經回到起點能否否否是是是否【詳細設計】源代碼如下：include //用abs()要調用的頭文件includeincludeinclude //用getch()要調用的頭文件include //要用system函數要調用的頭文件 int fuzhi() //為N賦值{ int N。 printf(\n請輸入N=)。 scanf(%d,amp。N)。 return N。}void Print(int N,int x[]) //將結果打印為矩陣{ int MAX=N,sum=0。 //sum用來統計有多少種可能 for(int i=0。iMAX。i++) { for(int j=0。jMAX。j++) if(j==x[i]) printf(■)。 else printf(□)。 printf(\n)。 } sum++。 //打印一種情況統計一次 printf(\n)。}int Judge(int k,int x[]) //判斷是否在同一直、橫、斜線上有其它棋子{ int i。 for(i=0。ik。i++) if( abs(ki)==abs(x[i]x[k]) || x[i]==x[k] ) //函數abs()的功能是: 求整數的絕對值 return 0。 return 1。 }void backtrack(int t,int N,int x[]) //將結果以矩陣形式展現出來{ int MAX=N,i。 for(i=0。iMAX。i++) { x[t]=i。 if(Judge(t,x)) { if(t==MAX1) Print(MAX,x)。 //找到其中一種放法，引出結果 else backtrack(t+1,N,x)。 //采用遞歸 } }}void jiemian(){ printf(\t\t**\n)。 printf(\t\t* 八皇后升級版—N皇后 *\n)。 printf(\t\t**\n)。 printf(\t\t* *\n)。 printf(\t\t* *\n)。 printf(\t\t* *\n)。 printf(\t\t* *\n)。 printf(\t\t**\n\n\n)。} void main(){ int N,x[10],sum=0。 char flag=1。 while(flag) { int sel。 system(cls)。 jiemian()。 printf(請選擇：)。 scanf(%d,amp。sel)。 switch(sel) { case 1: N=fuzhi()。 break。 case 2: if(N=3) printf(對不起!當N=%d時無解!\n\n,N)。 else backtrack(0,N,x)。 printf(按任意鍵返回界面)。 getch()。 break。 case 3: printf(統計結果:%d\n,sum)。 printf(按任意鍵返回界面)。 getch()。 break。 case 0: break。 default: printf(輸入有誤!請選擇界面中的數字\n)。 break。 } }}【運行結果及分析】（1） 界面展示：（2） 設置N皇后：（3）輸出棋局分布結果：（注：由于方案太多，此次截圖并未將所有方案全部截圖！）（4） 方案總數統計：