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

八皇后问题:

public class Queen {
private int i,k;
private int pointer = 1;
int[] cellpos = new int[9];
    public Queen() {
    cellpos[pointer] = 1;
    cellpos[2] = 3;
    pointer = 3;
    clean(2);
    while(cellpos[1] <= 8) {
    for(i=cellpos[pointer]; i<=8; i++)
    if(canStay(i)) break;
   
   
    if(i>8) {
    pointer--;
    cellpos[pointer]++;
    clean(pointer);
    continue;
    }else{
    cellpos[pointer] = i;
    }
   
    if(pointer==8) {
    printQueen();
    pointer--;
    cellpos[pointer]++;
    clean(pointer);
    }else{
    pointer++;
    }
    }
    }
    
    private boolean canStay(int ci) {
    for(k=1; k<pointer; k++)
    if(cellpos[k]==ci) return false;
    for(k=1; k<pointer; k++)
    if((ci==cellpos[k]+(pointer-k)) || 
    (ci==cellpos[k]-(pointer-k)))
    return false;
    return true;
    }
    
    private void clean(int pointer) {
    for(k=pointer+1; k<9; k++)
    cellpos[k] = 1;
    }
    
    private void printQueen() {
    for(k = 1; k<9; k++) {
    System.out.print(""+cellpos[k]);
    if(k!=8)
    System.out.print(",");
    }
    System.out.println();
    }
    
    public static void main(String[] args) {
    new Queen();
    }
}

运行结果:

1,5,8,6,3,7,2,4
1,6,8,3,7,4,2,5
1,7,4,6,8,2,5,3
1,7,5,8,2,4,6,3
2,4,6,8,3,1,7,5
2,5,7,1,3,8,6,4
2,5,7,4,1,8,6,3
2,6,1,7,4,8,3,5
2,6,8,3,1,4,7,5
2,7,3,6,8,5,1,4
2,7,5,8,1,4,6,3
2,8,6,1,3,5,7,4
3,1,7,5,8,2,4,6
3,5,2,8,1,7,4,6
3,5,2,8,6,4,7,1
3,5,7,1,4,2,8,6
3,5,8,4,1,7,2,6
3,6,2,5,8,1,7,4
3,6,2,7,1,4,8,5
3,6,2,7,5,1,8,4
3,6,4,1,8,5,7,2
3,6,4,2,8,5,7,1
3,6,8,1,4,7,5,2
3,6,8,1,5,7,2,4
3,6,8,2,4,1,7,5
3,7,2,8,5,1,4,6
3,7,2,8,6,4,1,5
3,8,4,7,1,6,2,5
4,1,5,8,2,7,3,6
4,1,5,8,6,3,7,2
4,2,5,8,6,1,3,7
4,2,7,3,6,8,1,5
4,2,7,3,6,8,5,1
4,2,7,5,1,8,6,3
4,2,8,5,7,1,3,6
4,2,8,6,1,3,5,7
4,6,1,5,2,8,3,7
4,6,8,2,7,1,3,5
4,6,8,3,1,7,5,2
4,7,1,8,5,2,6,3
4,7,3,8,2,5,1,6
4,7,5,2,6,1,3,8
4,7,5,3,1,6,8,2
4,8,1,3,6,2,7,5
4,8,1,5,7,2,6,3
4,8,5,3,1,7,2,6
5,1,4,6,8,2,7,3
5,1,8,4,2,7,3,6
5,1,8,6,3,7,2,4
5,2,4,6,8,3,1,7
5,2,4,7,3,8,6,1
5,2,6,1,7,4,8,3
5,2,8,1,4,7,3,6
5,3,1,6,8,2,4,7
5,3,1,7,2,8,6,4
5,3,8,4,7,1,6,2
5,7,1,3,8,6,4,2
5,7,1,4,2,8,6,3
5,7,2,4,8,1,3,6
5,7,2,6,3,1,4,8
5,7,2,6,3,1,8,4
5,7,4,1,3,8,6,2
5,8,4,1,3,6,2,7
5,8,4,1,7,2,6,3
6,1,5,2,8,3,7,4
6,2,7,1,3,5,8,4
6,2,7,1,4,8,5,3
6,3,1,7,5,8,2,4
6,3,1,8,4,2,7,5
6,3,1,8,5,2,4,7
6,3,5,7,1,4,2,8
6,3,5,8,1,4,2,7
6,3,7,2,4,8,1,5
6,3,7,2,8,5,1,4
6,3,7,4,1,8,2,5
6,4,1,5,8,2,7,3
6,4,2,8,5,7,1,3
6,4,7,1,3,5,2,8
6,4,7,1,8,2,5,3
6,8,2,4,1,7,5,3
7,1,3,8,6,4,2,5
7,2,4,1,8,5,3,6
7,2,6,3,1,4,8,5
7,3,1,6,8,5,2,4
7,3,8,2,5,1,6,4
7,4,2,5,8,1,3,6
7,4,2,8,6,1,3,5
7,5,3,1,6,8,2,4
8,2,4,1,7,5,3,6
8,2,5,3,1,7,4,6
8,3,1,6,2,5,7,4
8,4,1,3,6,2,7,5

学生聚类分析思考:

1.设计一份答卷给所有同学.调查出各个同学的学习方式跟放松方式.再根据调查结果显示出各个学生类型的分类方案.2.我认为可以分类,因为我们是因为高考成绩而被分配到一起的,而不是按照每个学生的兴趣,学习方式等分配在一起的,所以我认为分类好之后可以按照不同类型的学生给与不同的教学方式.3.根据问卷调查数据看出学生一周花费在学习,游戏上面的时间分别为多少可以很好的确定学生的类型