优化下列代码#include<iostream> using namespace std;//n皇后类 class Queen{ friend int nQueen(int);//初始化函数 private:bool Place(int k);//检查第K个皇后的位置是否合适 void Backtrack(void);//扫描 int n,x;long sum;//可行的方法数量 }; bool Queen::Place(int k) {for(int j=1;j<k;j++)//检查第K个皇后和前k-1个皇后的位是否冲突 if((abs(k-j)==abs(x[j]-x[k]))||(x[j]==x[k])) return false; return true;} void Queen::Backtrack(void) { x[1]=0;int k=1;while(k>0) {x[k]+=1; while((x[k]<=n)&&!(Place(k))) x[k]+=1;//将第K个皇后移到满足要求的列上 if(x[k]<=n)//如果列没超出最后一列,则合要求 if(k==n){ sum++;cout<<"第"<<sum<<"个方法"<<endl; for(int a=1;a<=k;a++) { for(int b=1;b<=k;b++){if(b==x[a]) cout<<"Q"<<" "; elsecout<<"-"<<" ";} cout<<endl;} cout<<"********************"; cout<<endl<<endl;} else//如果还有皇后没放置,则继续下一个 { k++;x[k]=0;} else//如果第K个皇后没有合适的列,则回到上一个皇后 k--;}}int nQueen(int n)//初始化 {Queenqueen;queen.n=n;queen.sum=0; intp=new int[n+1]; for(int i=0;i<=n;i++)p[i]=0; queen.x=p; queen.Backtrack(); delete[]p;return queen.sum;} void main(){int n;int num=0; cout<<"请输入N皇后问题中的皇后的个数N:"; cin>>n;num=nQueen(n); cout<<n<<"皇后问题中可行解的个数有:"<<num<<"个"<<end;}
时间: 2024-04-01 15:30:48 浏览: 100
以下是对代码的优化:
1. 命名规范:将类名 Queen 改为 NQueen,将变量 x 改为 pos,更符合命名规范。
2. 注释:添加必要的注释,解释代码的作用和实现思路。
3. 函数拆分:将 Place 和 Backtrack 函数拆分成更小的函数,方便代码复用和测试。
4. 使用 STL:使用 STL 中的容器和算法,可以使代码更加简洁、高效。
5. 错误处理:添加必要的错误处理,避免程序崩溃或产生不可预期的结果。
6. 格式化代码:使代码排版更加整齐,易于阅读和维护。
7. 优化算法:使用位运算优化判断皇后是否冲突的过程,提高算法效率。
优化后的代码如下:
阅读全文