“算法5”是求n皇后问题所有解的回溯算法,请按顺序写出n=4时算法所有输出。 算法5: nQueens (int t) { if (t==n) print(x); else{ for(i=0;i<n;i++) {x[t]=i; if(OK(t)) nQueens(t+1); } }
“算法5”是求n皇后问题所有解的回溯算法,请按顺序写出n=4时算法所有输出。 算法5: nQueens (int t) { if (t==n) print(x); else{ for(i=0;i<n;i++) {x[t]=i; if(OK(t)) nQueens(t+1); } }
1