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

class Queen{  
       static final int QueenMax = 8;  
       static int oktimes = 0;  
       static int chess[] = new int[QueenMax];
       public static void main(String args[]){  
         for (int i=0;i<QueenMax;i++)chess[i]=-1;  
         placequeen(0);  
        System.out.println("\n\n\n八皇后共有"+oktimes+"个解法");  
       }  
       public static void placequeen(int num)
       { 
         int i=0;  
         boolean qsave[] = new boolean[QueenMax];  
         for(;i<QueenMax;i++) qsave[i]=true;  
        
         i=0;
         while (i<num){  
           qsave[chess[i]]=false;  
           int k=num-i;  
           if ( (chess[i]+k >= 0) && (chess[i]+k < QueenMax) ) qsave[chess[i]+k]=false;  
           if ( (chess[i]-k >= 0) && (chess[i]-k < QueenMax) ) qsave[chess[i]-k]=false;  
           i++;  
         }  
      for(i=0;i<QueenMax;i++){  
           if (qsave[i]==false)continue;  
           if (num<QueenMax-1){  
             chess[num]=i;  
             placequeen(num+1);  
           }  
           else{  
           chess[num]=i;  
           oktimes++;  
             
          if(oktimes<4){  
           System.out.println("这是第"+oktimes+"个解法 如下:");  
           System.out.println("第n行:   1 2 3 4 5 6 7 8");  
           
           for (i=0;i<QueenMax;i++){  
            String row="第"+(i+1)+"行:   ";  
            if (chess[i]==0);  
            else  
             for(int j=0;j<chess[i];j++) row+="x ";  
             row+="Q";  
             int j = chess[i];  
             while(j<QueenMax-1){row+=" x";j++;}  
            System.out.println(row);  
           }  
           }  
         }  
       }  

    }}  

（2）学生聚类分析思考(PPT,PDF)

    为了实现因材施教的目标，现教务处计划对学生进行摸底并分类，假如使用K均值聚类算法，并且认为学生大概可以分为四类，分别为“积极主动型”、“学霸型”、“游戏人生型”、“迷茫无目标型”。现在你是该项目的负责人，（1）请设计一个较为完整的项目实施方案；（2）你是否认可对学生进行分类？（3）按照你给定的实施方案与需要测量的要素（如天学习时间），请尝试按照自身情况对其进行回答，以及对自身的评价与定位和努力目标。

答：（1）利用调查问卷对学生进行调查，对学生的学习时间，娱乐时间，目标等进行摸底。

         （2）不认可，每个学生都有不同的情况，而且很多情况都可以改变的。

           （3）暂时还没有什么远大目标，现在目标是先毕业，我的学习时间较少，平时比较多时间在看电视。每到考试前才会认真看看书。。