这是上大二时的作业，可我现在还不会，苦啊。
-
等级
本版专家分：166结帖率 100% -
5皇后问题就是在8*8的国际象棋棋盘上，放5个皇后，使它们控制整个棋盘，即在任何一格放一个棋子，都会马上被吃掉。问如何放？
这是上大二时的作业，可我现在还不会，苦啊。展开阅读全文
-
等级
本版专家分：18871勋章
-
- 黄花 2002年7月 C/C++大版内专家分月排行榜第二
-
-
只听说过8皇后，没听说过5皇后
-
等级
本版专家分：166
-
没听说过？题目我写在上面了。
-
等级
本版专家分：3151勋章
-
- 黄花 2002年11月 C/C++大版内专家分月排行榜第二
-
-
以前写过的一个类，可以解决N皇后问题！
#include "stdafx.h"
#include <iostream.h>
#include "..\include\effectcmp.h"
class bqueen{
public:
enum IS_DRAW{DRAW,NOTDRAW};
public:
bqueen(int n=8):top(0),_count(0),p(n){
_ln=new bool[n];
_rw=new bool[n];
_x1=new bool[n*2];
_x2=new bool[n*2];
pt=new POINT[n];
clear();
}
int count(){
return _count;
}
void byi(int i,IS_DRAW d){
if(i==p){
if(d==DRAW)
draw();
if (top==p)
_count++;
return;
}
for (int j=0;j<p;j++){
if(!ifln(j)&&!ifx1(i+j)&&!ifx2(j-i+p-1)){
setnextpt(i,j);
byi(i+1,d);
_ln[j]=_rw[i]=_x1[i+j]=_x2[j-i+p-1]=false;
top--;
}
}
}
void go(IS_DRAW d){
byi(0,d);
}
private:
void clear(){
for (int i=0;i<p;i++)
for (int j=0;j<p;j++)
_ln[j]=_rw[i]=_x1[j+i]=_x2[j-i+p-1]=false;
top=0;
}
bool ifln(int l){return _ln[l];}
bool ifrw(int r){return _rw[r];}
bool ifx1(int x){return _x1[x];}
bool ifx2(int x){return _x2[x];}
void printres(){
if (top<p)
return;
for (int i=0;i<p;i++)
cout<<"("<<pt[i].x<<","<<pt[i].y<<")"<<"\t";
cout<<endl;
}
void setnextpt(int x,int y){
pt[top].x=x;
pt[top].y=y;
top++;
_ln[y]=_rw[x]=_x1[x+y]=_x2[y-x+p-1]=true;
}
void cutjustnow(){
top--;
}
void drawln(int t){
while(t--)
cout<<" ";
}
void draw(){
for(int x=0;x<p;x++){
for(int y=0;y<p;y++){
drawln(pt[x].y);
cout<<"* ";
drawln(p-1-pt[x].y);
break;
}
cout<<endl;
}
cout<<"-----------------------------------------"<<endl;
}
private:
typedef struct tagPT{
int x;
int y;
}POINT;
bool *_ln,*_rw,*_x1,*_x2;
POINT *pt;
int top;
int _count;
int p;
};
void main(){
long dtim;
bqueen b(14);
BEGIN_RECORD
b.go(bqueen::NOTDRAW);
END_RECORD(dtim)
cout<<"all time:"<<dtim<<endl;
cout<<b.count()<<endl;
}
如果可以，记住给分！
-
等级
本版专家分：166
-
不解。
#include "stdafx.h"
#include "..\include\effectcmp.h"
这两个头文件在哪里？
-
等级
本版专家分：166
-
给分当然是忘不了的....
-
等级
本版专家分：131
-
楼主大人，拜托国际象棋的棋盘是8*8的，5个皇后哪有那么大的本事啊，少说也得有8个啊！！
你的棋盘是不是小了点啊？？？？
-
等级
本版专家分：943 -
可以简单说一下国际象棋的无则吗？要不然我是帮不上忙的，如果你告诉我的话我可以给你用C写一个说不上最简单的算法给你。gowithmebaby@163.com
-
等级
本版专家分：166
-
8个皇后还用做？一行放一个不就完了吗？
-
等级
本版专家分：86 -
这是一个很经典的算法题啊，去图书馆查查算法书，不管老的新的，都应该有的！！
用回朔+穷举做的，先放一个在棋盘上，再在其他格上放一个，看看行不行，不行的话，退回上一步，再其他格上再试，这样一直试下去
-
等级
本版专家分：86
-
其实就是经典的8皇后问题啦，不过现在用5皇后，一样的算法阿
- 5.5回溯法求解n皇后问题
1. 题目描述 链接 2. 解题思路 ...#define MAXN 20 // 最多皇后个数 int q[MAXN]; // 存放各皇后所在的列号 int count = 0; // 累计解个数 void dispasolution(int n) { cout << "第" &...
- N皇后问题最简单解法
编写一个函数，求解皇后问题：在n*n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。要求：1、皇后的个数由用户输入，其值不能超过20，输出所有的解。2、采用递归回溯的方法解决。Input ...
- 回溯法解决5皇后问题
#pragma warning(disable:4996) #include<iostream> #include<string>...int n = 5; int flag[6], pre[6]; void init() { memset(flag, 0, sizeof(flag)); memset(pre, 0, sizeof(pre)); }
- 利用栈实现八皇后问题求解
八皇后问题描述：在国际象棋棋盘（8X8）上放置8个皇后，使其不能互相攻击(即任意两个皇后不能处在同一行、同一列、同一斜线上) 也可以拓展到N皇后，此时棋盘为NXN 八皇后问题是利用回溯思想的典型例题 首先在第0行...
- 八皇后问题-递归求解
八皇后问题 在国际象棋的棋盘上，按照国际象棋的规则，摆放8个皇后，使之“和平共处”。如图所示，在3-D上有一个皇后，则绿色区域中都不能再放置皇后了。 最暴力的方法就是使用八个for，但是很明显，这种方法效率...
- n皇后问题-回溯法求解
n皇后问题-回溯法求解 1.算法描述 在n×n格的国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 n皇后是由八皇后问题演变而来的。该问题是...
- 递归求解N皇后问题
当你准备在第三行放四皇后的时候，你不需要管后面几行的情况，因为没有四皇后，也不需要管当前行的情况，因为一行只有一个皇后，所以判断的范围缩小，只需要在这个范围内没有皇后即可，如图： 如果你理解了这样的...
- 数据结构应用案例——栈结构用于8皇后问题的回溯求解
“第8章 问题求解与算法”中“8.6.1 回溯法”以8皇后问题的求解为例，介绍了回溯法的解题过程。这个解决方案中用到了“栈”，引用至此，作为栈应用的例子。需要说明的是，教材面向程序设计初学者，并全文中并未提出...
- N皇后问题求解算法
N皇后问题(含八皇后问题的扩展，规则同八皇后)：在N*N的棋盘上，放置N个皇后，要求每一横行每一列，每一对角线上均只能放置一个皇后，求解可能的方案及方案数。下面程序利用堆栈数据结构，使用回溯法求出所有可行解...
- 三种算法求解经典N皇后问题
三种算法求解经典N皇后问题，回溯法、递归（java实现）和位运算
- 八皇后问题求解算法
* 求解N皇后问题，用一个N位的N进制数表示棋盘上皇后的位置。 比如N=8时：45615353 表示：第0列皇后在第4个位置， 第1列皇后在第5个位置， * 第2列皇后在第6个位置 ，...，第7列皇后在第3个位置。循环变量从...
- 8皇后问题求解
问题描述： 八皇后问题是大数学家高斯于1850年提出来的。该问题是在8×8的国际象棋棋盘上放置8个皇后... 算法思想： 回溯法 使用回溯算法求解的问题特征，求解问题要分为若干步，且每一步都有几种可能的选择，而且
- 八皇后问题bfs求解
问题描述：在棋盘上放置8个皇后，使得她们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，要求找出所有解。 #include #include #include #include #define maxx 100 int tot=0,c[maxx],n; int search_hou...
- N皇后问题 求解方案数
这是个很经典的练习回溯法的问题。目前还没有已知数学公式可以直接计算，所以只能交给CPU暴力搜索了。方案一： 直接搜索、回溯。对于每一行枚举皇后的位置，再开一个bool型数组记录哪一列、哪一条主对角线、哪一条...
- Java 递归算法之八皇后问题求解
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或...
- C语言编程 N皇后问题求解
回溯法程序： #include #include #include #define size 100 int board[size]; int ver[size]; int ru[size*2];//右上 int rd[size*2];//右下 int n,find; int rec[size]; //回溯搜索 void dfs(int t) { int i;...
- 算法与数据结构-回溯法及八皇后问题求解
回溯法，剪枝函数，深度优先搜索，八皇后问题
- 分享百万皇后问题求解
我喜欢的智慧石资源： 分享百万皇后求解
- 八皇后问题求解
今天碰到的是八皇后问题，我先简单说下游戏规则，具体的大家可以百度百科里面看。就是有8个皇后，放进8*8的棋盘里，每个皇后的行，列两个对角方向不能出现皇后，否则就会发生打架。。。大概就是这回事，官方给出有92...
- 回溯法——求解N皇后问题
问题描述 ...可以把八皇后问题拓展为n皇后问题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。 问题分析 我们以最简单的4皇后问题分析,显然,...
- 回溯法求解八皇后问题
问题描述：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。...
- 用递归方法求解n皇后问题
print（int n）：输出一个解。 place（int k ，int j）：测试（k，j）位置能否摆放皇后
- 递归与迭代法求解N皇后问题
人生的第一篇博客 写在大三路上-对编程的看法（一） 我是一名大三学生，现在已经学习了C语言，java的程序设计，在学习程序时，刚开始只能学到一些基本的语法知识，如类型的转换，if、while、for等语句。...
- 回溯法求解n皇后问题
【问题描述】 给定一个N×N的棋盘，寻找让N个皇后无冲突的放置方法，所有格子的一个方案。 注：按照国际象棋规则，皇后可以攻击与之处在同一列或同一行或同一斜线上的棋子。...【问题求解】 用数组x[n]表示n皇
- 回溯法求解N皇后问题
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后（按照国际象棋的规则），即任意两个皇后不能处在同一行或同一列或同一斜线上。实现：/* *回溯法，N皇后问题 *author: booirror@163.com */ #include #...
- 数据结构实验题：用栈求解n皇后问题
和用栈求解迷宫问题思路相似，特此记录下。 代码： #include <iostream> #include <stdlib.h> #include <cmath> #include <algorithm> using namespace...
- 递归求解N皇后问题(c语言)
/**//*=====N皇后问题*/#include stdio.h>#include conio.h>#include "../include/type.h"/**//*包含枚举变量bool的typedef*/#define N 4/*问题规模*/void Trial.../**//*递归法求解N皇后问题*/static void Mak
- 利用栈结构和回溯机制求解八皇后问题
import dataStructure.linearList.LinkStack; import dataStructure.linearList.LinkList; public class EightQueen { public static void main(String[] args) throws Exception{ ... Board bd= new Board();...
- n皇后问题的三种解法
N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 n皇后问题不算是陈词滥调，也是老生常谈了，作为回溯的经典案例，有...
- python DFS深度优先搜索及N皇后问题求解
今天菜鸡我要逆袭了，先从经典的N皇后问题搞起，试试DFS水深几尺【略加思索】 内容篇幅有点长，不想看我对DFS嗷嗷叫的朋友还是直接去见皇后吧~ 1. 对DFS的理解 2.N皇后问题 1. 对DFS的理解 解决这个问题前...