只为小站
首页
域名查询
文件下载
登录
首页
数据结构上机实验 八皇后问题(栈) C语言
数据结构上机实验 八皇后问题(栈) C语言
上传者:
shuguang_2008
|
上传时间: 2021-05-15 10:31:18
|
文件大小: 1KB
|
文件类型: RAR
数据结构上机实验
八皇后问题(栈)
C语言
实验二 八皇后问题(栈) 实验目的:熟练掌握栈操作的基本算法实现。 实现功能:利用回溯法和栈来实现八皇后问题:在8×8的国际象棋棋盘上,安放8个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。 实验机时:4 设计思路: 数据结构: enum boolean { false , true } enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突 //皇后位置安全性可用逻辑表达式:a[ j ] && b[ i+j ] && c[ i-j+9 ] int s[9]; //s[1..8]表示顺序栈,栈的下标值表示皇后所在的行号,栈的内容是皇后所在的列号。 该算法抽象描述如下: (1) 置当前行当前列均为1; (2) while(当前行号≤8) (3) { 检查当前行,从当前列起逐列试探,寻找安全列号; (4) if ( 找到安全列号 ) (5) 放置皇后,将列号记入栈中,并将下一行置成当前行,第一列置为当前列; (6) else (7) 退栈回溯到上一行,移去该行已放置的皇后,以该皇后所在列的下一列作为当前列; (8) } 结束程序。
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 1KB ) 数据结构上机实验 八皇后问题(栈) C语言","children":[{"title":"八皇后问题","children":[{"title":"八皇后.c <span style='color:#111;'> 2.09KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
元气满满upup :
只是关于栈的基本定义,没有详细说明八皇后的运行思路,运行没有结果
2017-02-02
qq_27928521 :
运行有问题,代码思想还是很容易懂的
2015-11-07
yan0o0 :
一般吧,还行
2015-06-24
-strom :
挺好,简单易懂。初学者 消化吸收了
2014-04-13
心为谁跳动 :
注释较清晰,代码不是很复杂,运行有误
2014-04-11
其他资源
Unity项目对齐地面功能
博通BCM89811:基于BroadR-Reach技术的节能车载以太网芯片
基于GDAL的Python实现遥感影像PCA的代码
html手机端WEB纯静态页面
Jquery时间滑块TimeSlider增强显示(精简优化,有刻度,有调用方法)
锂电池建模
ComplexMatrixMathLab(C++复数矩阵数学库,含源代码和DLL)
MCS-51 单片机100个例子(汇编)
ffmpeg-4.3.1-dev+shared+static+源码所有资源包
数字图像处理(MATLAB版)冈萨雷斯 配套m程序文件
.NET中操作word的Microsoft.Office.Interop.Word常见错误解决
随机共振中的势函数
ssh实现学生管理系统
Probability & Statistics, 7th Edition, Solution Manual by Jay L. Devore
math-master:一个可刺激大脑进行快速计算的Android应用程序存储库-源码
浅谈分布式消息技术:Kafka.docx
销售管理系统.zip
java点名小程序~~~~~~~~~~~
山东大学软件学院2011级软件工程期末考试真题
MFC游戏开发6by七十一雾央
机锋市场(应用商店)完整客户端项目源码
一个Excel中多个Sheet 数据合并
Sams Teach Yourself iOS9® Application Development in 24 Hours
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
云视通扫描工具.zip
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
非线性本构关系在ABAQUS中的实现.pdf
校园网规划与设计和pkt文件
IEEE33节点配电网Simulink模型.rar
20200318附加-2019年电赛综合测评方案详细计算过程(pdf版本,有朋友反映word版本乱码,特意转为pdf)
VideoDownloadHelper去除120分钟时间限制-高级版.zip
麻雀搜索算法(SSA)优化bp网络
西门子逻辑控制设计开发_3部10层
粒子群多无人机协同多任务分配.zip
基于ray filter的雷达点云地面过滤ROS节点
基于matlab的车牌识别系统设计
EasyMedia-ui.zip
狂神说全部笔记内容.zip
鲸鱼优化算法 WOA matlab源代码(详细注释)
最新下载
数值计算原理
IE11离线安装包(亲测可用)
数字电子技术基础(北航胡晓光版)课后答案
copy2txt,一个连续拷贝并降拷贝结果保存至txt文本的小工具
MTK secure boot.zip
pytorch官方教程中文版
《中文核心期刊要目总览》各版核心期刊索引(1992年-2017年).pdf
软件工程:实践者的研究方法(第8版,英文版)Software Engineering A Practitioners Approach 8th Edition(2-2)
网刻工具,可主控端控制同传多台电脑
Inside OLE中文版