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

1、八皇后及N皇后问题

public class Queen {      private int[] column;  // 同栏是否有皇后，1表示有    private int[] rup;   // 右上至左下是否有皇后    private int[] lup;  // 左上至右下是否有皇后   private int[] queen;   // 解答    private int num; // 解答编号   private final int type = 8;   public Queen() {     column = new int[type+1];     rup = new int[2*type+1];     lup = new int[2*type+1];     for(int i = 1; i <= type; i++)      column[i] = 1;     for(int i = 1; i <= 2*type; i++)      rup[i] = lup[i] = 1;      queen = new int[type+1];    }    public void backtrack(int i) {     if(i > type) {      showAnswer();     } else {      for(int j = 1; j <= type; j++) {       if(column[j] == 1 && rup[i+j] == 1 && lup[i-j+type] == 1) {        queen[i] = j; // 设定为占用        column[j] = rup[i+j] = lup[i-j+type] = 0;        backtrack(i+1);        column[j] = rup[i+j] = lup[i-j+type] = 1;       }       }      }     }    protected void showAnswer() {     num++;     System.out.println("\n解答 " + num);     for(int y = 1; y <= type; y++) {      for(int x = 1; x <= type; x++) {       if(queen[y] == x) {        System.out.print(" Q");        } else {         System.out.print(" *");        }       }      System.out.println();      }     }    public static void main(String[] args) {     Queen q = new Queen();     q.backtrack(1);     }  }

2、学生聚类分析思考

1、  项目实施方案

（1）     确定每种类型的学生在一天中的学习时间

（2）     通过调查问卷的形式，统计所有学生的情况，然后进行归类分析；

（3）      

2、 可以进行分类

3、 对于我来说，一天基本是这样安排的，白天是学习的时间，一般都是学习自己选定的方向的知识，下午是锻炼的时间，晚上可能看下电影，玩下游戏。目前的定向是网页开发这方面的，通过借阅图书，下载教学视频等方面来进行学习。