#include "stdafx.h"//////int v,i,j,k,l,s,a[99];//////int _tmain(int argc, _TCHAR* argv[])//////{////// //毒药////// for(scanf("%d",&s); ////// ...
分类：
其他好文 时间：
2015-05-28 21:21:10
阅读次数：
102
回溯法---n皇后问题（4） 以八皇后问题为例： 如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。在前面所说的算法框架上解八皇后问题：import java. util.Vector ;publ...
分类：
其他好文 时间：
2015-05-26 20:47:36
阅读次数：
188
#include
#include
#include
using namespace std;
#define maxn 10
int n;
bool vis[maxn];
int sum;
int c[maxn];
bool check(int cur,int j){
if(vis[j])return false;
for(int i=0;i<cur;i++){
if(j-c...
分类：
其他好文 时间：
2015-05-24 21:58:08
阅读次数：
137
在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍，比她那没用的老公更是强的飞起（国王只能前后左右斜线走一格）。上图右边高大的棋子即为皇后。 八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，...
分类：
编程语言 时间：
2015-05-22 11:24:34
阅读次数：
185
/**********Demo.java************/
package N皇后问题;
public class Demo {
public static void main(String[] args) {
//n皇后问题
Queen_place qp = new Queen_place(4);
qp.trial(0);
System.out.println(...
分类：
其他好文 时间：
2015-05-22 09:42:12
阅读次数：
93
#include
#include
using namespace std;
using std::cout;
const int size=8;
int abs(int x)
{
return (x>0?x:-x);
}
bool isValid(int *data,int row,int col)
{
for(int i=0;i!=row;i++)
{
if(data[i]==...
分类：
其他好文 时间：
2015-05-21 14:20:37
阅读次数：
164
uva 10401 Injured Queen Problem题目大意：这是一个变形的N皇后问题，皇后不再是占据一行一列以及斜线，她占据的只是她周围的一圈以及她所在的一列。题目给出一个含有问号，数字和字母的字符串。第i个字符是问号代表皇后在第i列的任意一行，若第i个字符是数字或字母X（1～F）代表皇后在第i列的X行。求满足该字符串的摆放方式的方法一共有几种。解题思路：从第一列开始往后递推。dp[i]...
分类：
其他好文 时间：
2015-05-20 22:24:42
阅读次数：
168
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11505Accepted Submission(s): 5112Problem Desc...
分类：
其他好文 时间：
2015-05-20 20:26:57
阅读次数：
90
1.题目描述：点击打开链接
2.解题思路：本题利用加法原理解决。本题要求统计有多少种放置方法，可以使两个皇后相互攻击。因为只有2个皇后，而能够相互攻击的情况只有3种：同一行，同一列，同一对角线。这3种情况都没有交集，因此可以使用加法原理。设三种情况对应的方案数分别为A(n,m),B(n,m),D(n,m)。下面讨论如何计算这三个值。
A(n,m)的计算可以利用乘法原理：首先选择一格，一共有nm...
分类：
其他好文 时间：
2015-05-19 19:07:44
阅读次数：
94
其实8皇后问题，很好理解，8X8的棋盘上面，放8只皇后，使他们之间不会相互攻击，具体的定义，渊源可以查看百度百科八皇后问题本科时候学数据结构的时候就接触过这个经典算法，不过当时没怎么听明白，或者说知道是个回溯的思想，却不知道该怎么实现，原谅我只是个小白。今天上振动力学的时候，闲着没事突然想到了这个问题，顺手写下了伪代码，到实验室调试一下，基本就出来了。调试过程中遇到了两个bug，在代码中已经注明了（...
分类：
编程语言 时间：
2015-05-19 14:55:32
阅读次数：
244
