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

<span style="color: rgb(51, 51, 51); font-family: Arial; font-size: 14px; line-height: 26px;">（1）</span><a target=_blank target="_blank" href="http://baike.baidu.com/link?url=yuRgMNz46KAo8HLD5QZAmm0-8zTtlp_5eBwhMoB-Ike9cB8I0ky2HBrYeiH1xfKy" style="color: rgb(51, 102, 153); text-decoration: none; font-family: Arial; font-size: 14px; line-height: 26px;">八皇后</a><span style="color: rgb(51, 51, 51); font-family: Arial; font-size: 14px; line-height: 26px;">及N皇后问题</span>

public class queen {
	private int count;
	private int[] arr;
	public queen(int count){
		this.count = count;
		arr = new int[count];
		backtrack(0);
	}
	
	private void displayArr(){
		for(int i = 0; i < count; i++){
			for(int j = 0; j < count; j++){
				if(arr[i] != j){
					System.out.print("X");
				}
				else System.out.print("Q");
			}
			System.out.println();
		}
		System.out.println();
	}
	
	private boolean isValidPos(int n){
		for(int i = 0; i < n; i++){
			if(Math.abs(n-i)==Math.abs(arr[n]-arr[i]) || arr[i]==arr[n]){
				return false;
			}
		}	
		return true;
	}
	
	private void backtrack(int column){
		if(column == count){
			displayArr();
			return;
		}
		else{
			for(int i = 0; i < count; i++){
				arr[column] = i;
				if(isValidPos(column)){
					backtrack(column + 1);
				}
			}
		}
	}
	
	public static void main(String[] args){
		new queen(8);
	}
}

 

 

（2）学生聚类分析思考

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

（1）请设计一个较为完整的项目实施方案；

如果我是项目负责人。我会设计以下几个方面来测试学生的聚类。

a)平时课余时间怎么安排。

b)有没有明确的目标。

c)每天学习时间有多少。

d）是否有参加学生会或者担任班干部。

根据上面的测试，大概能够分出学生的类型。

积极主动性：有自己明确的目标。每天花费在学习上的时间比较多的。一般有担任班干部或者参加学生会。

学霸型：平时课余时间都花在学习。每天学习时间很多。

游戏人生型：每天基本时间都花在游戏上。

盲目无目标型：课余时间安排比较不一定。学习时间也不一定。

（2）你是否认可对学生进行分类？

我认为这是有两面性的。如果把学生分类了。但是没有加以引导。可能会让学生默认自己是这类人。得过且过。如果有老师正确的引导。学生肯能会认识到自己的不足。往正确的方向上学习，努力。改变自己。

（3）按照你给定的实施方案与需要测量的要素（如天学习时间），请尝试按照自身情况对其进行回答，以及对自身的评价与定位和努力目标。

我每天的安排是阶段性的。有时候会很有规律去学习。有时候又会玩游戏。有时候又感觉到迷惘。我觉得我有时是积极主动的。有时又是盲目无目标。