算法设计与实验分析五：八皇后问题.doc_第1页
算法设计与实验分析五：八皇后问题.doc_第2页
算法设计与实验分析五：八皇后问题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法设计与实验分析无五：八皇后问题班级：网络1101 姓名：齐岳川 学号：1111610210 日期：2013.5.21一：实验名称：八皇后问题二：实验内容：在88格的国际象棋上摆放八皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。虽然问题的关键在于如何判定某个皇后所在的行、列、斜线是否有别的皇后；可以从矩阵的特点上找到规律，如果在同一行，则行号相同；如果在同一列上，则列号相同；如果同在“/”斜线上的行列值之和相同；如果在对角线上，则行列号之和或之差相等，逐个纪录符合题意的情况,最终得出解。回溯法：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。三：程序清单：#include#include#include#include1static char Queen88; static int a8;static int b15; static int c15; static int iQueenNum=0; static int iNum=1;void iQueen(int i); void measure1()int iLine; int iColumn; for(iLine=0;iLine8;iLine+) aiLine=0; for(iColumn=0;iColumn8;iColumn+) QueeniLineiColumn=*; for(iLine=0;iLine15;iLine+) biLine=ciLine=0; iQueen(0);void iQueen(int i) int iColumn;for(iColumn=0;iColumn8;iColumn+) if(aiColumn=0&bi-iColumn+7=0&ci+iColumn=0) QueeniiColumn=; aiColumn=1; bi-iColumn+7=1; ci+iColumn=1; if(i7)iQueen(i+1); else int iLine; int iColumn;cout(递归法)皇后摆放方式的第iNum种情况为：endl; for(iLine=0;iLine8;iLine+) for(iColumn=0;iColumn8;iColumn+) coutsetw(2)QueeniLineiColumn;coutendl; coutiNum: ;for(iLine=0;iLine8;iLine+) for(iColumn=0;iColumn8;iColumn+) if(QueeniLineiColumn=)cout(iLine+1,iColumn+1); coutnul); iNum+;coutendl;
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论