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

Posted zhchoutai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计科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问题(回溯算法、聚类分析)

以上是关于计科1111-1114班第一次实验作业(NPC问题——回溯算法聚类分析)的主要内容,如果未能解决你的问题,请参考以下文章

作业4

课上作业。

第三次作业

腾讯GAD暑期训练营游戏程序班游戏中的物理系统作业说明文档

论文查重

第一次个人编程作业