论文部分内容阅读
算法设计与分析是计算科学的9个主科目之一,而且在整个科学知识体系中具有学科核心的重要地位,它充分体现了计算机科学方法的理论、抽象和设计3个过程,知识面宽,且有一定深度;算法设计与分析课程需呀反复再现计算机科学中用到的大问题的复杂性、效率、抽象的层次、重用、折中等带有普遍性的概念。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。 八皇后问题是一个古老而著名的问题,该问题是十九世纪著名的数学家高斯1850年提出的。在国际象棋中,皇后是最有权利的一个棋子;只要别的棋子在它的同一行或同一列或同一斜线(正斜线或反斜线)上时,它就能把对方棋子吃掉。所以高斯提出了一个问题:在8*8的格的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后都不能处于同一列、同一行或同一条斜线上面,问共有多少种解法。