如何解决C语言八皇后的问题-创新互联
这篇文章主要介绍了如何解决C语言八皇后的问题,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
成都创新互联公司于2013年成立,是专业互联网技术服务公司,拥有项目成都做网站、网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元日照做网站,已为上家服务,为日照各地企业和个人服务,联系电话:18980820575具体如下:
1.概述:
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。
2.暴力法求解:
#include#include const int maxn=11; int count=0; //P为当前排列,hashTable记录整数x是否已经在P中 int n,P[maxn] ,hashTable[maxn] = {false}; //当前处理排列的第index号位 void generateP(int index) { if(index==n+1)//递归边界,已经处理完排列的1~n位 { bool flag=true;//flag为true表示当前排列为一个合法方案 for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(abs(i-j)==abs(P[i]-P[j]))//如果在对角线上 { flag=false;//不合法 } } } if(flag) count++;//若当前方案合法,count+1 return ; } for(int x=1 ; x<=n ; x++)//枚举1~n,试图将x填入P[index] { if(hashTable[x]==false)//如果x不在P[0]~P[index-1]中 { P[index]=x; //令P的第index位为x,即把x加入当前排列 hashTable[x]=true;//记x已在P中 generateP(index+1);//处理排列的第index+1号位 hashTable[x]=false;//已处理完P[index]为x的子问题,还原状态 } } } int main() { n=8; generateP(1); printf("%d\n",count); return 0; }
3.回溯法求解;
#include#include const int maxn=11; int count=0; //P为当前排列,hashTable记录整数x是否已经在P中 int n,P[maxn] ,hashTable[maxn] = {false}; //当前处理排列的第index号位 void generateP(int index) { if(index==n+1) { count++; return ; } for(int x=1;x<=n;x++)//第x行 { if(hashTable[x]==false)//第x行还没有皇后 { bool flag=true;//flag表示当前皇后不会和之前的皇后冲突 for(int pre=1;pre 感谢你能够认真阅读完这篇文章,希望小编分享的“如何解决C语言八皇后的问题”这篇文章对大家有帮助,同时也希望大家多多支持创新互联建站,关注创新互联网站建设公司行业资讯频道,更多相关知识等着你来学习!
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前名称:如何解决C语言八皇后的问题-创新互联
当前地址:http://myzitong.com/article/hejoj.html