Las Vegas算法全随机求八皇后

相对于确定性算法（回溯法）求八皇后，LV算法求解效率很低，只求一个解就要用十秒钟。看来还是后面的半随机，半确定性拳法好。

给出LV算法代码

#include "pch.h"
#include <iostream>
#include <vector>
#include <random>
#include <ctime>
#include <time.h>

using namespace std;
#define NUMOFQUEEN 8

//uniform(v)从一个容器v中随机返回一个数
int uniform(vector<int> v) {
	uniform_int_distribution<int> u(0, v.size() - 1);
	default_random_engine e(time(0));
	return v[u(e)];
}
//LV贪心算法,求八皇后问题
void QueensLV()
{
	vector<int> col, diag45, diag135;//保存已用的列号、i+j、i-j;
	vector<int> tryV;//(i,try[i])表示第i个皇后放置的位置

	int i = 0;//行号
	int j = 0;//列号
	int nb =0;
	do {
		vector<int> okCol;//存放这一行中可以使用的列号
		 nb= 0;//nb的值为第i个皇后可以放的位置总数
		for (int j2 = 0; j2 < NUMOFQUEEN; ++j2) {//查找这一行中能够用的j
			if ((find(col.begin(), col.end(), j2) == col.end()) && (find(diag45.begin(), diag45.end(), i+j2) == diag45.end())&& (find(diag135.begin(), diag135.end(),i-j2) == diag135.