计科1111-1114班第一次实验作业（NPC问题——回溯算法、聚类分析）

实验课安排

地点: 科技楼423

时间: 计科3-4班---15周周一上午、周二下午

计科1-2班---15周周一下午、周二晚上（晚上时间从18:30-21:10）

请各班学委在实验课前飞信通知大家.

实验内容

（1）八皇后及N皇后问题

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即随意两个皇后都不能处于同一行、同一列或同一斜线上。问有多少种摆法。 高斯觉得有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

计算机发明后，有多种方法能够解决此问题。

请编程实现八皇后问题。并把92种解的前三种解输出到屏幕（8*8的二维矩阵，Q代表皇后，X代表空）。并把此问题的求解过程延伸到N皇后问题。

（2）学生聚类分析思考(PPT,PDF)

为了实现因材施教的目标。现教务处计划对学生进行摸底并分类，假如使用K均值聚类算法，而且觉得学生大概能够分为四类，分别为“积极主动型”、“学霸型”、“游戏人生型”、“迷茫无目标型”。

如今你是该项目的负责人，（1）请设计一个较为完整的项目实施方案；（2）你是否认可对学生进行分类？（3）依照你给定的实施方案与须要測量的要素（如天学习时间）。请尝试依照自身情况对其进行回答，以及对自身的评价与定位和努力目标。

推荐阅读: K均值聚类

（1）SPSS聚类分析案例

（2）聚类分析及k均值聚类

（3）K-均值聚类算法

（4）数据挖掘聚类算法之K-MEANS

（5）数据挖掘十大经典算法 K均值排第二位

实验结果

大家完毕该实验（两个问题），把程序、结果与思考发表在CSDN博客上（本周四考试前）。博文标题: 第1次实验——NPC问题(回溯算法、聚类分析)