第1次实验——NPC问题(回溯算法、聚类分析)

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

实现代码：

public class queen{private int size;//皇后个数private int[] location;//皇后位置private int[] cols;//皇后所在的列private int[] cross1;//皇后所在位置的正对角线private int[] cross2;//皇后所在位置的反对角线private static final int sta1=1;//占领private static final int sta0=0;//解除占领private  int count;//解的个数public queen(int size){this.size=size;location=new int[size];cols=new int[size];cross1=new int[size*2];cross2=new int[size*2];}public void print(){if(count<4)//打印前三种方案{int x,y;int q[][]=new int [8][8];for(x=0;x<8;x++){for(y=0;y<8;y++){if(location[x]==y)System.out.print("Q"+" ");elseSystem.out.print("x"+" ");}System.out.println();}System.out.println();}}private boolean isin(int i,int j)//判断位置（i。j）是否被占领{return (cols[j]==sta1)||(cross1[i-j-1+size]==sta1)||(cross2[i+j]==sta1);}private void setstatus(int i,int j,int flag){//更改位置（i，j）的状态，当flag为1时表示占领，否则为取消占领cols[j]=flag;cross1[i-j-1+size]=flag;cross2[i+j]=flag;}public void place(int i)//从第i行摆放皇后{for(int j=0;j<size;j++){if(!isin(i,j)){location[i]=j;setstatus(i,j,sta1);if(i<size-1)place(i+1);else{count++;print();}setstatus(i,j,sta0);}}}public void start(){place(0);}public static void main(String args[]){queen x=new queen(8);x.start();}}

运行结果：

（2）学生聚类分析思考

1：首先根据分类设置一份调查问卷，根据问卷的结果来大概测定每位学生的大概类型。

2：不太认同，因为每个学生的性格不相差太大，分类提出的类型只是每个人性格中的一部分，并不是全部，太过于一刀切容易出现错误。