深度优先搜索——八皇后问题

代码:(控制台打印不了92种情况,只打印前10种)

 1 #include<iostream>
 2 #include<string>
 3 #include<windows.h>
 4 #define ok  1
 5 #define error   0
 6 using namespace std;
 7 
 8 
 9 int a[9][9]={0};
10 int num=0;
11 
12 int Ifblock(int x,int y)    //判断有没有产生冲突
13 {
14     int i,j,k;
15     j=y;
16     k=y;
17     for(i=x-1;i>0;i--)
18     {
19         if(a[i][y]==1)
20             return error;
21         if((--j)>0&&a[i][j]==1)
22             return error;
23         if((++k)<9&&a[i][k]==1)
24             return error;
25     }
26     return ok;
27 }
28 
29 int DFS(int step)    //深度优先搜索核心代码
30 {
31     int i,j,k;
32     if(step==9)
33     {
34         num++;
35         if(num<=10)
36         {
37             for(j=1;j<9;j++)
38             {
39                 for(k=1;k<9;k++)
40                 {
41                     printf("%2d",a[j][k]);
42                 }
43                 cout<<'\n';
44             }
45             cout<<'\n'<<endl;
46         }
47         return ok;
48     }
49     for(i=1;i<9;i++)
50     {
51         if(Ifblock(step,i))
52         {
53             a[step][i]=1;
54             //step++       
55             DFS(step+1);
56             a[step][i]=0;
57         }
58     }
59     return ok;
60 }
61 
62 int main()
63 {
64     int step=1;
65     DFS(step);
66     cout<<"一共"<<num<<"种可能"<<endl;
67     return 0;
68 }

 

转载于:https://www.cnblogs.com/fangyan5218/p/4728318.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/287973.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【CASS精品教程】CASS7.1 道路设计参数文件打开无响应,提示roadpara解决办法,权威解决办法汇总

目录 第一种方法:Win+R 第二种方法:选择打开方式 第三种方法:cmd 在用CASS7.1 软件进行断面法土方量计算,在生成断面图后,需要进行道路设计参数文件的设计,打开断面设计参数文件的时候,无响应,提示roadpara,如下所示:

数据结构之判断一棵树是不是完全二叉树

1 完全二叉树 完全二叉树是由 满二叉树 而引出来的。对于深度为K的&#xff0c;有n个结点的二叉树&#xff0c;当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 如下就是完全二叉树 12 3 4 5 …

ubuntu添加中文输入法

Ubuntu上的输入法主要有小小输入平台&#xff08;支持拼音/二笔/五笔等&#xff09;&#xff0c;Fcitx&#xff0c;Ibus&#xff0c;Scim等。其中Scim和Ibus是输入法框架。在Ubuntu的中文系统中自带了中文输入法&#xff0c;通过CtrlSpace可切换中英文输入法。这里我们主要说下…

打开vs2010,提示无效的许可证数据,需要重新安装

解决办法&#xff1a; 1. 找到安装路径下Microsoft Visual Studio 10.0\Common7\IDE\DDConfigCA.exe ,使用管理员权限运行该exe文件&#xff0c;等待自然退出&#xff1b; 2. 重启VS&#xff0c;重新输入产品密钥&#xff0c;VS2010专业版&#xff08;or旗舰版&#xff09;密…

python3 爬虫第三步 本文包你学会正则 不会就来锤我

简介 正则表达式是一种描述字符的一种方式&#xff0c;通过该方式&#xff0c;匹配字符串。 正则表达式是自由的&#xff0c;一个字符的含义往往代表着一类字符&#xff0c;通过多个正则正则符号的组合描述&#xff0c;可以使组成的正则表达式能够描述一类字符串。 在开发中&a…

.NET性能优化-使用结构体替代类

前言我们知道在C#和Java明显的一个区别就是C#可以自定义值类型&#xff0c;也就是今天的主角struct&#xff0c;我们有了更加方便的class为什么微软还加入了struct呢&#xff1f;这其实就是今天要谈到的一个优化性能的Tips使用结构体替代类。那么使用结构体替代类有什么好处呢&…

ISE14.7兼容性问题集锦

一、 关于win8和win10不兼容性解决办法 &#xff08;win7不会出现闪退的问题&#xff0c;按安装流程做完就可以直接使用了&#xff09; 在安装目录下&#xff0c;我这里是D:\ISE_14.7\14.7\ISE_DS\ISE\lib\nt64中找到libPortability.dll和libPortabilityNOSH.dll两个文件夹&…

幼儿园调查过程怎么写_深圳全托幼儿园哪个好 幼儿园寄宿怎么报名

陪孩子一起阅读的精髓不是认字和背诵&#xff0c;亲子阅读的那些事 亲子阅读是当代的养育新潮流&#xff0c;但它还有更可贵的一面。 脾气再大的妈妈&#xff0c;都有温柔可爱的时刻&#xff0c;就是陪伴孩子阅读的时刻&#xff0c;曾经有一位在我看来算不上温柔的妈妈&#xf…

调优 PHP

调优 PHP PHP 是运行应用程序代码的引擎。应该仅安装计划使用的那些模块&#xff0c;并配置您的 Web 服务器&#xff0c;使之仅为脚本文件&#xff08;通常是以 .php 结尾的那些文件&#xff09;使用 PHP&#xff0c;而非所有静态文件。操作码缓存 请求一个 PHP 脚本时&#x…

ArcGIS实验教程——实验二:ArcGIS地理配准完整操作步骤

ArcGIS实验视频教程合集&#xff1a;《ArcGIS实验教程从入门到精通》&#xff08;附配套实验数据&#xff09; 目录 一、地理配准工具条简介 二、地理配准过程 1、加载数据&#xff08;点击下载&#xff09;提取码&#xff1a;v9y8 2、加载地理配准工具条 3、添加控制点 …

cocos2d-x知识总结

1. CCMoveTo动作运行多次&#xff0c;位置会发生诡异的变化&#xff0c;比如变成目标位置的几倍。解决办法&#xff0c;确保每次CCMoveTo之前停止之前的动作。 2. 在onEnter()函数中&#xff0c;忘记调用父类的onEnter()函数会导致动画等无效。还有在init()函数中&#xff0c;谨…

数据结构之判断一棵树是不是完满二叉树

1 完满二叉树 除了叶子结点之外的每一个结点都有两个孩子结点。 如下是完满二叉树 12 34 56 7 2 分析 我们按层(queue)遍历数,如果发现左子树为空右子树不为空 或者 左子树不为空右子树为空 的情况下直接返回…

php基础教程 第二步 通俗易懂的学习变量、常量与数据类型

简介 变量、常量以及数据类型 在编程中&#xff0c;变量指一个存储值的一个盒子&#xff0c;或者说容器。例如一个箱子&#xff0c;用来放杂物&#xff0c;这个箱子就是一个容器&#xff0c;值就为杂物。容器可以分为很多类型&#xff0c;例如瓶子、被子、盒子等。值也有很多类…

ArcGIS实验教程——实验三:矢量数据采集与编辑(矢量化)

ArcGIS实验视频教程合集:《ArcGIS实验教程从入门到精通》(附配套实验数据) 扫描矢量化是常见的GIS数据采集方法之一,在实际工作中很常见。有些人觉得数字化就是听着歌点鼠标,其实不然。数字化是GISer的基本功。掌握数字化的基本方法,熟练的进行数字化在实际工作中显得尤为…

可见光能量范围_JACS:游书力团队通过可见光促进的吲哚衍生物分子内去芳构化合成环丁烷稠合的四环吲哚螺环...

点击上方了解化学加VIP会员企业导读近日&#xff0c;中国科学院上海有机所游书力团队开发了一种可见光促进的吲哚衍生物分子内[22]环加成方法&#xff0c;可以极好的收率和立体选择性得到环丁烷稠合的四环吲哚螺环(Scheme 1&#xff0c;底部)。该成果近期发表在J. Am. Chem. So…

章鱼黑的第一篇博客~

Part One&#xff1a;结缘计算机 推荐博客&#xff1a;https://book.douban.com/subject/4006425/discussion/22803961/ 从踏入大学的第一天&#xff0c;我就对这一专业充满了好奇与兴趣。我之所以会选择计算机这个专业&#xff0c;是因为从小对电脑的喜爱&#xff0c;再加上现…

记将一个大型客户端应用项目迁移到 dotnet 6 的经验和决策

在经过了两年的准备&#xff0c;以及迁移了几个应用项目积累了让我有信心的经验之后&#xff0c;我最近在开始将团队里面最大的一个项目&#xff0c;从 .NET Framework 4.5 迁移到 .NET 6 上。这是一个从 2016 时开始开发&#xff0c;最多有 50 多位开发者参与&#xff0c;代码…

1Android系统移植与驱动开发概述

1、Android系统架构分为四层&#xff0c;从下至上依次为Linux内核层&#xff0c;C/C代码库、Android SDK API、应用程序&#xff0c;要熟悉每一层的内容以及功能&#xff1b; 2、Android移植分为应用移植和系统移植&#xff0c;系统移植的主要工作是移植Linux驱动和移植HAL&…

数据结构之堆排序

1 堆排序 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点,我们可以理解构建的堆是 完全二叉树 ,它们的下标有如下性质 完全二叉树还有这…

ArcGIS实验教程——实验一:ArcGIS软件的认识与使用

ArcGIS实验视频教程合集&#xff1a;《ArcGIS实验教程从入门到精通》&#xff08;附配套实验数据&#xff09; 实验目录 第一节 Esri简介 1.1 ESRI简介 1.2 Esri产品发展历程 第二节 ArcGIS简介 2.1 ArcGIS简介 2.2 ArcGIS产品体系 第三节 Desktop简介 3.1 Desktop简介…