回溯算法與八皇后問題n皇后問題-資料下載頁
2025-06-07 19:41本頁面
【正文】 _board[curr_row]。sub = curr_row p_board[curr_row]。for (i = 0。 i curr_row。 i++){ if (i+p_board[i] == sum || i p_board[i] == sub) { return 0。 }}return 1。}/*** 函數(shù)：record_a_solution()** 功能：記錄一個合法的解** 入口：記錄結(jié)果的文件指針；解的個數(shù)（整型） 全局變量p_board， N** 出口：存儲解的緩存buf（字符串）** 返回：成功，返回0，否則返回1** 備注：解先緩存在內(nèi)存中，這樣快一點(diǎn)，要提高速度，修改SOLS宏以獲得更大的緩沖區(qū)*/int record_a_solution(FILE *fp, int solutions){ if (++buf_index != SOLS(N)){ if (memcpy(amp。buf[buf_index*N], p_board, N) == NULL) { fprintf(stderr, 拷貝解到緩沖時出錯！\n) 。 buf_index。 return 1。 }}else{ flush_buf(fp, solutions)。} return 0。}/*** 函數(shù)：backtrack()** 功能：回溯到上一行** 入口: 全局變量p_board， N** 出口：當(dāng)前行(整型指針)** 返回：可以回溯，返回0，否則返回1，表示算法可以退出了** 備注：可能遞歸調(diào)用自身*/int backtrack(int *p_curr_row){if (0 == *p_curr_row){ if (clear_board(p_board[*p_curr_row]) == 1) { fprintf(stderr, backtrack():清空棋盤失??！\n) 。 } return 1。}if (clear_board(p_board[*p_curr_row]) == 1){ fprintf(stderr, backtrack():清空棋盤失??！\n) 。 return 1。 }(*p_curr_row)。if (p_board[*p_curr_row] != N1){ p_board[*p_curr_row]++。 return 0。}else{ return backtrack(p_curr_row)。} }/*** 函數(shù)：flush_buf()** 功能：刷新緩沖區(qū)** 入口: 記錄結(jié)果的文件指針；當(dāng)前全部解的個數(shù)（整型）；全局變量buf，buf_index， N** 出口：** 返回：** 備注：*/void flush_buf(FILE *fp, int solutions){int k,i, j。 for (k = 0。 k = buf_index。 k++){ fprintf(fp, solutions %d\n,solutions (buf_index k))。 fprintf(fp, \n)。 for (i = 0。 i N。 i++) { for (j = 0。 j N。 j++) { fprintf(fp, %3c, j == buf[k*N+i] ? 39。Q39。 : 39。x39。)。 } fprintf(fp, \n)。 } fprintf(fp, \n)。}buf_index = 1。}
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1