计科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问题(回溯算法、聚类分析)

你可能感兴趣的:(算法设计与分析)