建设网站转赚钱吗,自定义网站图标,南阳本地网络推广优化公司,宁夏政务大厅城乡建设厅口网站一、概念#xff1a;回溯法也是一种枚举#xff0c;但是回溯法将枚举(生成#xff09;和检查有机结合起来#xff0c;从而减少了不必要的枚举。。 二、经典八皇后问题。 #includeiostream
#includecmath
using namespace std;int vis[100];
int store[100]…一、概念回溯法也是一种枚举但是回溯法将枚举(生成和检查有机结合起来从而减少了不必要的枚举。。 二、经典八皇后问题。 #includeiostream
#includecmath
using namespace std;int vis[100];
int store[100];
int n;
void queenProblem(int floor){if(floorn1){for(int i1;in;i){coutstore[i] ;}coutendl;}elsefor(int i1;in;i){int flag1;for(int j1;jfloor;j){if( abs(floor-j)abs(i-store[j]) || istore[j]){ //设置条件减少不必要的枚举flag0;break;} }if(flag){store[floor]i;queenProblem(floor1); }}
}
int main(){while(cinn){queenProblem(1);}
} 转载于:https://www.cnblogs.com/z-bear/p/8434753.html