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

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

import java.util.Scanner;  
  
  
public class Queen {  
   
    //同栏是否有皇后，1表示有  
    private int[] column;  
    //右上至左下是否有皇后  
    private int []rup;  
    //左上至右下是否有皇后  
    private int[] lup;  
    //解答  
    private int[] queen;  
    //解答编号  
    private int num;  
    private int res;  
    public Queen(int res){  
        this.res=res;  
        column=new int[res+1];  
        rup=new int[2*res+1];  
        lup=new int[2*res+1];  
        for(int i=1;i<=res;i++){  
            column[i]=1;  
        }  
        for(int i=1;i<=2*res;i++){  
            rup[i]=lup[i]=1;  
            queen=new int[res+1];  
        }  
    }  
    public void backtrack(int i){  
        if(i>res){  
            showAnswer();  
        }  
        else{  
            for(int j=1;j<=res;j++){  
                if(column[j]==1&&rup[i+j]==1&&lup[i-j+res]==1){  
                    queen[i]=j;//设定为占用  
                    column[j]=rup[i+j]=lup[i-j+res]=0;  
                    backtrack(i+1);  
                    column[j]=rup[i+j]=lup[i-j+res]=1;  
                }  
            }  
        }  
    }  
  
    protected void showAnswer(){  
        num++;  
        System.out.println("\n解答"+num);  
        for(int y=1;y<=res;y++){  
            for(int x=1;x<=res;x++){  
                if(queen[y]==x){  
                    System.out.print("Q");  
                }  
                else{  
                    System.out.print("X");  
                }  
            }  
            System.out.println();  
        }  
    }  
    public static void main(String[] args) {  
        System.out.print("请输入N：");  
        Scanner scanner=new Scanner(System.in);  
        int res=scanner.nextInt();  
        System.out.println(res+"皇后的结果：");  
        Queen queen=new Queen(res);  
        queen.backtrack(1);  
    }  
}  

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

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

（1）根据每天的娱乐时间，学习时间，性格，目标，体质等因素进行分类。

（2）认可。

（3）娱乐时间：4-6小时。学习时间：1-2小时。目标：有。

会为了感兴趣的事情花时间，对不感兴趣的事情不愿意花时间。曾经为了玩游戏用java写了一个程序，有一段时间也很想学好java，但是确实兴趣不大就荒废了。我觉得对一样东西有需求才能学好吧。努力目标，毕业了先找一份工作吸取社会经验，存够一定资金以后我想开一家卖吃的小店或者服饰店过点滋润的小生活。