华工算法设计资料

华工算法设计资料

#include 


bool Place（int k int n int * X）
{
	for （int i = 1; i < k; ++ i）
	{
		if（（abs（k - i） == abs（X[i] - X[k]）） || （X[i] == X[k]））
			return false;
	}
	return true;
}

void NQueen（int n int * X）
{
	X[1] = 0;
	int k;
	k = 1;
	while（k > 0）
	{
		X[k] = X[k] + 1;
		while（（X[k] <= n） && （!Place（k n X）））
		{
			X[k] = X[k] + 1;
		}
		if （X[k] <= n）
		{
			if （k == n）
			{
				for （unsigned int j = 1; j <= n; ++ j）
				{
					std::cout << X[j] << “ “;
				}
				std::cout << std::endl;
			}
			else
			{
				++ k;
				X[k] = 0;//每个皇后重头开始放
			}
		}
		else
		{
			k --;
		}
	}
}


int main（）
{
	int X[9];
	NQueen（8 X）;
	return 0;
}

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

     文件        713  2015-07-08 08:42  算法设计\NQueens.cpp

     文件      43894  2015-07-07 23:16  算法设计\算法.docx

     文件     178176  2015-07-07 23:27  算法设计\算法参考——老师提供.doc

     文件      66048  2009-12-13 00:32  算法设计\试卷及答案\2006-2007《算法设计与分析》试卷A附答案.doc

     文件      20992  2009-06-20 11:35  算法设计\试卷及答案\《算法设计与分析》半期考试卷无答案.doc

     文件     100864  2015-07-08 11:34  算法设计\试卷及答案\武汉2008 –2009学年第 1 学期附答案.doc

     文件      81408  2015-06-17 09:26  算法设计\试卷及答案\武汉附答案.doc

     文件       1151  2015-06-17 09:18  算法设计\试卷及答案\简答题附答案.txt

     文件      62976  2015-06-17 09:33  算法设计\试卷及答案\算法设计与分析.doc

     文件      22016  2009-06-20 11:29  算法设计\试卷及答案\算法设计与分析试卷无答案.doc

     文件     596899  2015-07-08 10:36  算法设计\试卷及答案\试题.docx

     文件    3575342  2015-03-05 11:42  算法设计\课件\0-Getting Start.pdf

     文件     750641  2014-03-24 09:02  算法设计\课件\1-Growth of Functions.pdf

     文件    1419264  2013-04-15 19:52  算法设计\课件\10-Back Tracking Algorithms-1.ppt

     文件    5207040  2013-04-17 19:27  算法设计\课件\12-Branch and Bound Algorithms.ppt

     文件     828631  2013-05-06 10:20  算法设计\课件\13-Randomized Algorithms.pdf

     文件    1529797  2013-05-10 15:16  算法设计\课件\14-Skip List.pdf

     文件    2458842  2013-05-15 11:01  算法设计\课件\16-Max Flow.pdf

     文件     802468  2015-06-26 12:14  算法设计\课件\17-P and NP.pdf

     文件     871262  2014-04-21 14:17  算法设计\课件\2-Recurrence.pdf

     文件     952250  2014-04-21 14:19  算法设计\课件\4-Median and order statistics.pdf

     文件    1064383  2014-04-21 14:18  算法设计\课件\5-Dynamic Programming-0.pdf

     文件     557357  2014-04-21 14:18  算法设计\课件\5-Dynamic Programming-1.pdf

     文件    1085811  2013-03-29 16:12  算法设计\课件\6-Red-Black-Tree.pdf

     文件    1185794  2015-06-26 12:12  算法设计\课件\7-Greedy Algorithms.pdf

     文件    1585193  2013-04-12 16:20  算法设计\课件\8-Shotest Path.pdf

     文件    3021824  2013-04-10 20:24  算法设计\课件\9-Back Tracking Algorithms-0.ppt

     目录          0  2015-07-08 11:34  算法设计\试卷及答案

     目录          0  2015-07-03 17:24  算法设计\课件

     目录          0  2015-07-18 10:51  算法设计

............此处省略3个文件信息