hdoj2553(N皇后问题)

Problem : 2553 ( N皇后问题 ) Judge Status : Accepted
RunId : 2619754 Language : G++ Author : huwenbiao
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

/***************************************************************\ *Author:Hu Wenbiao *Created Time: Sat 17 Jul 2010 10:35:51 AM CST *File Name: a.cpp *Description:回溯\***************************************************************///*========================*Head File*========================*\\

#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>/*----------------------*Global Variable*----------------------*/int X[11],N,sum;//*=======================*Main Program*=======================*//using namespace std;

bool place(int k){    for(int j=1;j<k;++j){        if(X[j]==X[k]||abs(k-j)==abs(X[k]-X[j]))          return false;    }    return true;}

void backtrack(int k){    if(k>N)      sum++;    else{        for(int i=1;i<=N;++i){              X[k]=i;              if(place(k)){                  backtrack(k+1);              }        }    }}int main(){    //freopen("input","r",stdin);    int ans[11];

    for(N=1;N<=10;++N){        sum=0;        backtrack(1);        ans[N]=sum;    }    while(scanf("%d",&N)!=-1&&N){        printf("%d\n",ans[N]);    }}

转载于:https://www.cnblogs.com/Open_Source/archive/2010/07/17/1904921.html

hdoj2553(N皇后问题)相关推荐

n皇后问题JS实现（N-Queens）
n皇后问题作为经典的面试题,今天在LeetCode刷到,解法比较直接,回溯递归.其他解法咱也不会.... Leetcode地址:https://leetcode.com/problems/n-quee ...
回溯皇后算法笔记_算法笔记_04_回溯
设计思想: (1)适用:求解搜索问题和优化问题. (2)搜索空间:数,节点对应部分解向量,可行解在树叶上. (3)搜索过程:采用系统的方法隐含遍历搜索树. (4)搜索策略:深度优先,宽度优先,函数优先 ...
C语言局部搜索算法（爬山法，模拟退火法，遗传算法）求解八皇后问题
C语言局部算法求解八皇后问题写在前面八皇后问题及局部搜索算法爬山法(hill-climbing searching) 算法介绍代码实现退火法(simulated annealing) 算法介 ...
递归/回溯：八皇后问题N-Queens
N皇后问题是计算机科学中最为经典的问题之一,该问题可追溯到1848年,由国际西洋棋棋手马克斯·贝瑟尔于提出了8皇后问题. 将N个皇后放摆放在N*N的棋盘中,互相不可攻击,有多少种摆放方式,每种摆放 ...
八皇后的一个回溯递归解法
解法来自严蔚敏的数据结构与算法. 代码如下: #include <iostream> using namespace std; const int N = 8;//皇后数 int coun ...
Prolog学习：数独和八皇后问题
上一篇简单介绍了下Prolog的一些基本概念,今天我们来利用这些基本概念解决两个问题:数独和八皇后问题. 数独数独是一个很经典的游戏: 玩家需要根据n×n盘面上的已知数字,推理出所有剩余空格的数字, ...
N皇后问题的位运算求解——目前最快的方法
核心代码如下: 1 void test(int row, int ld, int rd) 2 { 3 int pos, p; 4 if ( row != upperlim ) 5 { 6 pos = ...
UVa 167（八皇后）、POJ2258 The Settlers of Catan——记两个简单回溯搜索
UVa 167 题意:八行八列的棋盘每行每列都要有一个皇后,每个对角线上最多放一个皇后,让你放八个,使摆放位置上的数字加起来最大. 参考:https://blog.csdn.net/xiaoxiede ...
带你轻而易举的学习python——八皇后问题
首先我们来看一下这个著名的八皇后问题八皇后问题:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 在这个问题提出之后人们又将 ...

hdoj2553(N皇后问题)

hdoj2553(N皇后问题)相关推荐

最新文章

热门文章