CAJ | 학술논문

算法设计与分析是计算科学的9个主科目之一，而且在整个科学知识体系中具有学科核心的重要地位，它充分体现了计算机科学方法的理论、抽象和设计3个过程，知识面宽，且有一定深度；算法设计与分析课程需呀反复再现计算机科学中用到的大问题的复杂性、效率、抽象的层次、重用、折中等带有普遍性的概念。同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发式算法解决问题的途径。<br>　　八皇后问题是一个古老而著名的问题，该问题是十九世纪著名的数学家高斯1850年提出的。在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行或同一条斜线上面，问共有多少种解法。
산법설계여분석시계산과학적9개주과목지일，이차재정개과학지식체계중구유학과핵심적중요지위，타충분체현료계산궤과학방법적이론、추상화설계3개과정，지식면관，차유일정심도；산법설계여분석과정수하반복재현계산궤과학중용도적대문제적복잡성、효솔、추상적층차、중용、절중등대유보편성적개념。동시，대NP완전등문제능부유효구해진행료분석，병탐색료응용계발식산법해결문제적도경。<br>　　팔황후문제시일개고로이저명적문제，해문제시십구세기저명적수학가고사1850년제출적。재국제상기중，황후시최유권리적일개기자；지요별적기자재타적동일행혹동일렬혹동일사선（정사선혹반사선）상시，타취능파대방기자흘도。소이고사제출료일개문제：재8*8적격적국제상기상파방팔개황후，사기불능상호공격，즉임의량개황후도불능처우동일렬、동일행혹동일조사선상면，문공유다소충해법。