文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 八皇后问题(递归+非递归)
侵权投诉

八皇后问题(递归+非递归)

算法问题

八皇后问题(递归+非递归)

Xredman posted @ 2009年6月04日 21:15 in 以前博文 , 442 阅读

一.问题描述

在8×8格的国际象棋棋盘上放置八个皇后,使得任意两个皇后不能互相攻击,即任何行、列或对角线(与水平轴夹角为45°或135°的斜线)上不得有两个或两个以上的皇后。这样的一个格局称为问题的一个解。请用递归与非递归两种方法写出求出八皇后问题的算法。

二.解题思路描述

一个正确的解应当是每一列,每一行,每一条斜线上均只有一个皇后。

对于递归算法,本人才有模拟的方式进行,而且,我觉得开辟一个二维数组更显而易见。首先,从空棋盘开始摆放,保证第m行m个皇后互不攻击,然后摆放第m+1个皇后。当然对于第m+1个皇后可能有多种摆放方法,由此,我必须一一枚举,采用回溯策略是可行且合乎逻辑的。 而对于非递归算法,我只是借助于书本上一个递归改为非递归的框架,依次搭建而已。

在此过程中,我采用一维数组,一位对于八皇后问题,每一行不可能存在二个及二个以上的皇后,board[i]表示第i行棋盘摆放的位置为第board[i]列。递归方法借助于系统提供的栈,而我非递归算法的实现,仅仅是自己构造一个栈而已。

递归解法

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】用Java语言实现八皇后问题的递归和非递归算法...

    用Java语言实现八皇后问题的递归和非递归算法设计_专业资料。采用回溯法解决八皇后问题,给出了逻辑结构清晰的递归算法和非递归算法,并用Java语言加以实现维普...

  • 【论文】数据结构中八皇后问题的堆栈非递归方法的实现...

    数据结构中八皇后问题的堆栈非递归方法的实现研究_专业资料。八皇后问题是一个古老而著名的问题,是回溯法的典型算法。对于八皇后问题的实现,如果结合动态的图形演示,...

  • 八皇后问题的非递归算法设计

    江西 南昌 摘要: 采用回溯法来解决八皇后问题, 用一种较好的数据类型来表示解空间, 给出一种逻辑结构非常清晰的非递归算法, 解决了递归算法中空间效率低的问题。...

  • 非递归的回溯解八皇后问题

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 非递归的回溯解八皇后问题 隐藏>> 非递归的解回溯解八皇后问题 #includ...

  • 八皇后非递归加栈

    八皇后非递归加栈_计算机软件及应用_IT/计算机_专业资料。#include<iostream> #...#include<iostream> #include "stdio.h" #define SCALE 8// 问题的阶数,8...

  • 八皇后问题的最佳解决方案 123

    小的格子里,同样可以采用,适用范围广,直观的蛮力算法,当然最经典的解决八皇后问题的算法是 回溯法,这里我们主要介绍加约束条件的枚举算法,非递归回溯算法,递归回溯...

  • 递归法解八皇后问题

    递归法解八皇后问题_IT/计算机_专业资料。递归法例:八皇后问题。要求在8×8 ...八皇后问题的高效解法-递... 2页 免费 非递归的回溯解八皇后问... 2页 免费...

  • 八皇后问题实验报告

    八皇后问题实验报告_工学_高等教育_教育专区。实验报告 ——八皇后问题求解(递归和非递归)学号: 专业年级: 姓名: 一、需求分析(要实现的功能描述) 1.问题描述 八...

  • 八皇后问题的最佳解决方案

    : 图 2-1 3 解决八皇后问题常用算法 三 解决八皇后问题常用的算法: 3.1 枚举法解决八皇后问题 3.2 非递归回溯法解决八皇后问题 3.2 递归回溯法解决八皇后...

  • 八皇后问题

    八皇后问题(递归+非递归) 6页 1财富值 八皇后课程设计实验报告 C... 37页...如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email