课程设计-八皇后问题
- 资源类别：论文
- 资源分类：电子电工
- 适用专业：软件技术基础
- 适用年级：大学
- 上传用户：yveslyh
- 文件格式：word
- 文件大小：44.95KB
- 上传时间：2009-5-30 21:12:23
- 下载次数：0 次
- 浏览次数：133 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
课程设计 八皇后问题，共8页，2477字，附八皇后问题程序清单，八皇后问题封皮
摘要：本课设的内容是在一个八行八列的国际棋盘上，放置八个皇后，要求在任意一行，任意一列及任意一条对角线上都不能出现两个棋子。本课设所涉及到的程序设计语言是C语言，采用的是非递归的方法。首先在棋盘上找到一个位置，放置其中的一个皇后，然后对该皇后进行检验，查看她是否与棋盘上已存在的皇后发生冲突。如果该皇后与棋盘上已经存在的皇后不发生冲突，则该皇后就摆放在此位置，继续试探下一个皇后的合适的位置；如果该皇后与棋盘上已经存在的皇后反生冲突，则该皇后就不能放在此位置，继续试探此皇后的下一个位置。通过以上的方法对本课设题目进行设计与调试最后成功的输出了八皇后所有的合理布局，完成了课设题目的要求。
关键词：试探；检测；冲突；回溯；输出；
摘要：本课设的内容是在一个八行八列的国际棋盘上，放置八个皇后，要求在任意一行，任意一列及任意一条对角线上都不能出现两个棋子。本课设所涉及到的程序设计语言是C语言，采用的是非递归的方法。首先在棋盘上找到一个位置，放置其中的一个皇后，然后对该皇后进行检验，查看她是否与棋盘上已存在的皇后发生冲突。如果该皇后与棋盘上已经存在的皇后不发生冲突，则该皇后就摆放在此位置，继续试探下一个皇后的合适的位置；如果该皇后与棋盘上已经存在的皇后反生冲突，则该皇后就不能放在此位置，继续试探此皇后的下一个位置。通过以上的方法对本课设题目进行设计与调试最后成功的输出了八皇后所有的合理布局，完成了课设题目的要求。
关键词：试探；检测；冲突；回溯；输出；
资料文件预览
共2文件夹，3个文件，文件总大小：131.33KB，压缩后大小：44.95KB
- 课程设计-八皇后问题
- 软件课设
八皇后问题.doc [97.00KB]- 八皇后问题封皮.doc [33.00KB]
八皇后问题程序清单.C [1.33KB]
下载地址
- [ 课程设计-八皇后问题下载 ] （需要: 26 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
