只为小站
首页
域名查询
文件下载
登录
首页
数据结构上机实验 八皇后问题(栈) 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
其他资源
2021北京邮电大学考研801通原雪山灰虎考点知识.pdf
高校宿舍水电费管理系统
ESP8266利用AT命令发送温湿度到物联网
STM32F103中文编程手册
Matlab 串口调试助手实例(带源码)
zernike多项式matlab程序
游戏官网html5期末大作业页面样式设计参考
四元一次方程组求解软件及源代码
window vs2010 中安装libxml2所需要的文件
实验:利用Wireshark分析DHCP协议
HLW8112_I&U.zip
串口助手.rar
租赁管理系统 (含 数据库)
黑龙江大学《操作系统》题库.pdf
HP M403D驱动.rar
内科学(第9版)课件 第四篇 消化系统疾病 第十五章 肝硬化.pptx
扬州大学供热课设说明书.doc
MFC读写CSV文件
Java的web在线考试系统设计(含源码)
计算机网络安全试题计算机网络安全试题
毕业论文——设计机械手的装配图
802.1X-2004.pdf和802.1X-2010.pdf
PageRank实现java代码(有图形操作文件操作界面)
Tivoli_TWS培训教材
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
java-spring-web-外文文献翻译40篇.zip
Python+OpenCV实现行人检测(含配置说明)
matpower5.0b1.zip
IEEE 39节点系统的Simulink模型
基于MQ2烟雾传感器的STM32F103程序
基于matlab的车牌识别系统设计
基于YOLOV5的车牌定位和识别源码.zip
基于MATLAB的水果图像识别
多目标优化算法(四)NSGA3的代码(python3.6)
Microsoft Visual C++ 2015-2019 运行库合集,包含32位64位
王万良-人工智能导论(第五版)课件
大学生网页设计大作业-5个网页设计制作作品自己任选
MATLAB车牌识别系统
IBM CPLEX 12.10 学术版 mac操作系统安装包
matlab时频分析工具箱+安装方法+函数说明+最新版tftb.
最新下载
IK220计数卡例程
LabVIEW AI.zip
DSP28335产生PWM波代码
LORA中英文协议大全
qt5下自定义QGraphicsItem在场景中拖动吸附算法
IOS cocos2dx编译的curl报错‘__curl_rule_01__'
HexToBin.rar
python爬虫数据可视化分析大作业.zip
C++builder6安装包
基于Python实现小波工具(pywt)分析EEG数据.zip