八皇后问题的LasVegas算法与回溯法的混合实现

八皇后问题的MonteCarlo算法与回溯法的混合实现，代码精确实现，实验报告或者说论文有详细的阐述！

/*##################################################################
comments:八皇后问题是这样一类问题：即一个棋盘上每行每行的放置一个皇
			后，直至将全部的皇后排上了棋盘使它们不相互攻击（不在同一行、
			同一列或对角线相同--------算法书上给我们的建议是用斜率）

			若没学过高级算法，或许会用暴力枚举，导致时间复杂度超大
			采用高级算法——引入随机，采用Las Vegas算法
			
			本程序将回溯和Las Vegas结合起来，其中，Las Vegas只用至前面
			直到stopLV行（也即第某某个皇后），剩下皇后则采用回溯法（backtrack）
date:2012/3/9
author:****
###################################################################*/
#include
#include

using namespace std;

int x[8];		//八个皇后的位置（列标）

unsigned long Total=10000;		//总共试验次数

double sftemp;
//s:解决一个皇后问题成功时所访问的节点总数
//f:解决一个皇后问题失败时所访问的节点总数
//temp:调用一次queenLVB函数时所访问的节点总数 

bool Place（int k）	//放第k个皇后看其与前面几个皇后是否有冲突
{
	for（int row=0;row	{
		if（abs（k-row）==abs（x[k]-x[ro

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4352  2012-03-11 13:23  实验7\Eight_queens\Eight_queens.dsp

     文件        549  2012-03-11 11:30  实验7\Eight_queens\Eight_queens.dsw

     文件      41984  2012-03-12 19:38  实验7\Eight_queens\Eight_queens.ncb

     文件      48640  2012-03-12 19:38  实验7\Eight_queens\Eight_queens.opt

     文件       1057  2012-03-12 19:04  实验7\Eight_queens\Eight_queens.plg

     文件       2941  2012-08-21 00:11  实验7\Eight_queens\main.cpp

     文件      43700  2012-08-21 00:11  实验7\八皇后问题的混合算法实现与分析.docx

     目录          0  2012-03-12 19:38  实验7\Eight_queens

     目录          0  2012-03-12 19:39  实验7

----------- ---------  ---------- -----  ----

               143223                    9