随机算法与回溯法相结合求八皇后问题

哈工大算法实验四，随机算法求解八皇后问题 Las Vegas算法 1.实现了随机算法与回溯法相结合 2.有界面源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能

#include
#include
int x[8];

int n = 8;
long sum =0;
//n为皇后个数
//sum 当前已找到的可行方案书

void backtrack（int t）{
	if （t>n） sum++;
	else {
		for （int i = 1; i <= n; i++）{
			x[t] = i;
			if （place（t））
				backtrack（t+1）;
		}
	}
}

bool place（int t）{
	return true;
}

bool queensLV（）
{
	int k = 1;
	int count = 1;
	while（（k<=n）&&（count>0））{
		count = 0;
		int j = 0;
		for（int i = 1; i <=n; i++）{
			x[k] = i;
			if （place（k） && random（++count）==0）{
				j = i;//随机位置
			}
		}
		if（count > 0）{
			x[k++]=j;
		}
		return （count>0）;//count > 0 表示放置成功
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-12-25 11:26  suanfa04\
     目录           0  2014-12-25 11:26  suanfa04\Debug\
     文件       83456  2014-12-25 10:50  suanfa04\Debug\suanfa04.exe
     文件         406  2014-12-24 23:57  suanfa04\Debug\suanfa04.exe.manifest
     文件      663100  2014-12-25 10:50  suanfa04\Debug\suanfa04.ilk
     文件      961536  2014-12-25 10:50  suanfa04\Debug\suanfa04.pdb
     目录           0  2014-12-25 11:26  suanfa04\ipch\
     目录           0  2014-12-25 11:26  suanfa04\ipch\suanfa04-36fd780\
     文件     2359296  2014-12-25 10:23  suanfa04\ipch\suanfa04-36fd780\suanfa04-e08eaa2e.ipch
     目录           0  2014-12-25 11:26  suanfa04\suanfa04\
     文件     6836224  2014-12-25 11:26  suanfa04\suanfa04.sdf
     文件         891  2014-12-23 13:24  suanfa04\suanfa04.sln
     文件       12800  2014-12-25 11:26  suanfa04\suanfa04.suo
     文件         629  2014-12-24 23:51  suanfa04\suanfa04\backtrack.cpp
     目录           0  2014-12-25 11:26  suanfa04\suanfa04\Debug\
     文件        1714  2014-12-25 10:50  suanfa04\suanfa04\Debug\cl.command.1.tlog
     文件       10560  2014-12-25 10:50  suanfa04\suanfa04\Debug\CL.read.1.tlog
     文件        1236  2014-12-25 10:50  suanfa04\suanfa04\Debug\CL.write.1.tlog
     文件           2  2014-12-25 10:50  suanfa04\suanfa04\Debug\link.4620.read.1.tlog
     文件           2  2014-12-25 10:50  suanfa04\suanfa04\Debug\link.4620.write.1.tlog
     文件        1712  2014-12-25 10:50  suanfa04\suanfa04\Debug\link.command.1.tlog
     文件        3426  2014-12-25 10:50  suanfa04\suanfa04\Debug\link.read.1.tlog
     文件        1080  2014-12-25 10:50  suanfa04\suanfa04\Debug\link.write.1.tlog
     文件         562  2014-12-25 10:50  suanfa04\suanfa04\Debug\mt.command.1.tlog
     文件         412  2014-12-25 10:50  suanfa04\suanfa04\Debug\mt.read.1.tlog
     文件         412  2014-12-25 10:50  suanfa04\suanfa04\Debug\mt.write.1.tlog
     文件       12227  2014-12-24 23:57  suanfa04\suanfa04\Debug\stdafx.obj
     文件        1977  2014-12-24 23:57  suanfa04\suanfa04\Debug\suanfa04.Build.CppClean.log
     文件         381  2014-12-25 10:50  suanfa04\suanfa04\Debug\suanfa04.exe.intermediate.manifest
     文件          89  2014-12-25 10:50  suanfa04\suanfa04\Debug\suanfa04.lastbuildstate
     文件        2256  2014-12-25 10:50  suanfa04\suanfa04\Debug\suanfa04.log
............此处省略15个文件信息