只为小站
首页
域名查询
文件下载
登录
首页
数据结构上机实验 八皇后问题(栈) 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
其他资源
STM32步进电机H桥驱动控制原理图+源代码.zip
Unity愤怒的小鸟1.0
PLT转SLG.zip
USB3.0通用驱动
基于gb28181协议视频接入包.zip
img格式遥感图像读取代码
微分方程教程 史捷班诺夫
UML面向对象建模技术视频教程(全24讲)
改进欧拉法matlab程序
PCA人脸识别C++源代码
SAS EM教程
PBIL分布估计EDA算法
Android音视频编解码
电子科技大学《电路分析基础》总复习.pdf
ILI9225B_DS_V05.pdf
30个案例源程序.zip
covid-19-app:COVID-19危机应用程序的起点-源码
用于各种大小led点阵取模软件
2018年中青杯数学建模
Anderson计算流体力学入门电子书
ZhongBangKeJi-CRMEB-master3.0.zip
基于thinkphp的省市区三级联动代码
Office2007 培训教材全集
pageoffice4.5.0.3.jar升级jar包(java版)
2018年度网络安全报告
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
《应用非线性控制》(美)斯洛坦著;程代展译(清晰)
MATLAB车牌识别系统
工程伦理_李正风,丛杭青,王前_北京:清华大学出版社 , 2016.08_P329.pdf
基于MQ2烟雾传感器的STM32F103程序
数据结构课后习题答案
YOLOv5 人脸口罩图片数据集
现代操作系统原理与实现.pdf
Autojs 例子 源码 1600多个教程源码
MATLAB之LSTM预测
基于LSTM模型的股票预测模型_python
代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf
csma/ca和csma/cd的matlab仿真源代码带有详细的注释
简易示波器-精英板.zip
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
2021华为芯片研发岗位笔试题
最新下载
批量自动连接断开的等高线(CAD/CASS插件)
quartus II 13.0 SP1破解文件 密码:12345
cass扩展工具lisp源代码
pads9.2破解版 支持win7 8 10 32&64
EXE融合器4,.1
功率半导体器件与应用-斯蒂芬 林德(Stefan Linder)
Mininet Host流量测试软件
2024数学建模国赛word版论文模板学术论文模板(含流程图概念图模板)
routeros 电子盘 ID 修改
Zotero 插件(pdf-translate/ZotFile/PDFtk serve/茉莉花/Zotero Scihub)