第一次实验--NPC问题（回溯算法、聚类分析）

public class EightQueen {
	private int index = 1;
	private final int SCALE = 8;
	private int[] answer = new int[SCALE];
	private void initArray() {
		for (int i = 0; i < answer.length; i++) {
			answer[i] = -1;
			}
		}
	private boolean canStay(int row, int col) {
		// 判断是否在同一列 && 斜率的绝对值为1
		for (int i = 0; i < row; i++) {
			if (answer[i] == col
					|| Math.abs(row - i) == Math.abs(col - answer[i])) {
				return false;
				}
			}
		return true;
		}
	private void calculate() {
		for (int row = 0; row < SCALE; row++) {
			if (answer[row] == -1) {
				answer[row] = 0;
			}
			for (int col = answer[row]; col <= SCALE; col++) {
				if (col == SCALE) {
					answer[row] = -1;
					row--;
					if (row < 0) {
						return;
					}
					col = answer[row];
					continue;
				}
				// 若(row, col)能放置皇后
				if (canStay(row, col)) {
					answer[row] = col;
					// 八皇后已填满，则输出信息
					if (row == SCALE - 1) {
						showMsg();
						continue;
						}
					break;
					}
				}
			}
		}
	private void showMsg() {
		System.out.println("第" + index + "种方案：-----------------------------------");
		for (int i = 0; i < answer.length; i++) {
			for (int j = 0; j < SCALE; j++) {
				if (answer[i] == j) {
					System.out.print("Q ");
					} else {
					System.out.print("X ");
					}
				}
			System.out.println("");
			}
		System.out.println("\n");		
		index++;
		}	
	public EightQueen() {
		initArray();
		calculate();
		}
	public static void main(String[] args) {
		EightQueen eightQueen = new EightQueen();
		}
	}

2. 学生聚类分析思考

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

      1）我认为可以设置几个变量来评定学生属于以上哪一类，这些变量主要有学习时间，玩游戏时间，睡觉时间，户外活动时间，学习成绩，近期有无目标等，通过进行问卷调查的形式来收集数据。通过分析数据，如果学习时间占的时间比较多，学习成绩优秀的为学霸型；学习和户外活动占的时间比较多，成绩还不错，有目标的为积极主动型；游戏时间占得比重较大，学习成绩较差的，户外活动较少的为游戏人生型；没有目标，学习成绩较差的为茫无目标型。

    2）我赞同对学生进行分类。这样可以让学生知道到自己被定为为哪种类型，引发学生对自身的反思，相信他们在认识自己之后，会对自己做出些许改变；另一方面有利于对他们进行因材施教，这样能让他们都学到有用的东西。

     3）我之前属于茫无目标型，对本专业谈不上感兴趣，不过现在朝着积极主动型发展，在仅剩不多的大学时光里尽量学多点东西。