回溯算法與八皇后問(wèn)題n皇后問(wèn)題-文庫(kù)吧資料
2025-06-13 19:41本頁(yè)面
【正文】 n 1。 fprintf(stderr, 為解分配內(nèi)存失敗\n) 。 { }curr_row = 0。result = 0。}/*** 函數(shù)：queen()** 功能：計(jì)算N皇后問(wèn)題的解** 入口: 記錄結(jié)果的文件指針** 出口：** 返回：成功返回解的個(gè)數(shù)，出錯(cuò)返回1** 備注：*/int queen(FILE *fp){int curr_row。if (fclose(fp) == EOF){printf(計(jì)算完畢,共耗時(shí)%f秒!\n, duration)。/*操作完成，計(jì)時(shí)結(jié)束*/finish = clock()。 fprintf(fp, solutions = %d\n, solutions)。 return 1。 } return 1。 free(p_board)。if (1 == solutions){} fprintf(stderr, ！\n) 。if ((fp = fopen(, w)) == NULL){ } if (NULL == p_board) p_board = (char*)calloc(N, sizeof(char))。 start = clock()。 queen N \n N必須大于0\n) 。 fprintf(stderr, 用法: { queen N\n) 。 fprintf(stderr, 用法: {/* 命令行參數(shù)檢查*/int solutions。/*** 函數(shù)：main()** 功能：程序入口** 入口: 參數(shù)個(gè)數(shù)（整型）；程序名與N的大小** 出口：** 返回：成功返回0，否則返回1** 備注：*/int main(int argc, char **argv){clock_t start, finish。static int backtrack(int *p_curr_row)。static int check_pos(int curr_row)。 本編譯單元的函數(shù)聲明*********************************/static int queen(FILE *fp)。/********************************* /*指向棋盤(pán)，這里是用一個(gè)長(zhǎng)度為N的一維數(shù)組表示的*/char *buf = NULL。 /*棋盤(pán)的大小*/char *p_board = NULL。 (int)(pow(, (double)(n)))define DEBUG/*************************全局變量定義**************************/int N = 1。 Version: **************************************************************/include include include include include defi
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1