李雲清資料結構的答案第四章(3)第五章(1)

2021-10-08 16:24:51 字數 658 閱讀 1328

\n");

for(i = 0;i <= a->value;i ++)

printf("

// 八皇后問題回溯法 */

/********************************************/

#include

#define max 10

typedef structnode;

int left[16],right[16],row[9],queen[9],count=0;/分別用來存放左對角線和右對角線的使用情

況,row 陣列記錄行數的棋子擺放情況,未使用的話就賦予0,使用的話就賦予1/

/row 的陣列用來存放列的使用情況,當第n 行,第m 列被使用的時候在row[n]=m/

/其中queen 陣列用來專門存放當前皇后的擺放情況/

void print() /列印出皇后的放置情況/

void init()/將三個陣列進行初始化/

int kaiserin()

if(find)/找到了這點/

else /需要進行回溯/

while(oprow8);/*當取到的oprow 的右邊可以放子時,開始下一步操作

*/oprow++;}}

}main()

54

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列,只包含空格的串成為空格串。串中所包含的字元個數成為串的長度,長度為0的串為空串,記作 乙個非空串通常該記作 s s1,s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串,相應地,包...

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列,只包含空格的串成為空格串。串中所包含的字元個數成為串的長度,長度為0的串為空串,記作 乙個非空串通常該記作 s s1,s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串,相應地,包...

資料結構第四章

第四章字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列,只包含空格的串成為空格串。串中所包含的字元個數成為串的長度,長度為 0的串為空串,記作 乙個非空串通常該記作 s s1,s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串,相應地,包...