第一次实验作业

1.八皇后问题及N皇后问题

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;
		}
	}

	/**
	 * 判断(row, col)能否放置一个皇后 在此处默认row不相等
	 */
	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();
	}
}

 

运行结果：

 

若要涉及到N皇后问题，只需更改SCALE变量即可~

 

2.学生聚类分析思考

　学生大概可以分为四类，分别为“积极主动型”、“学霸型”、“游戏人生型”、“迷茫无目标型”。

　首先本次通过几个变量来对学生进行分类：

　1)课余学习时间 int整形变量

　2)课余玩游戏时间 int整形变量

　3)课余参加社团活动时间 int整形变量

　4)是否有目标 boolean布尔变量

　5)参与比赛次数 int整形变量

　学生每天的8：10~11：50、14：30~17：55上课，13：00~14：00、23：30~07：00休息，除去吃饭等杂碎的事情，剩余的可调配时间大概5.5个小时~6个小时

　①积极主动型：

　　平均课余学习时间≥2.5个小时

　　平均课余游戏时间≤30分钟

　　平均课余参加社团活动时间≥1.5小时

　　有自己的奋斗目标

　　平均每学期参与比赛次数≥1次

 

 　②学霸型

　　平均课余学习时间≥4个小时

　　平均课余游戏时间≤30分钟

　　平均课余参加社团活动时间≤0.5小时

　　有自己的奋斗目标

　　平均每学期参与比赛次数≤1次

 

　③游戏人生型

　　平均课余学习时间≤0.5个小时

　　平均课余游戏时间≥3.5小时

　　平均课余参加社团活动时间≤0.5小时

　　无自己的奋斗目标

　　平均每学期参与比赛次数0次

　④迷茫无目标型

　　平均课余学习时间≤2个小时 && ≥1小时

　　平均课余游戏时间≤2小时 && ≥1小时

　　平均课余参加社团活动时间≤1小时

　　无自己的奋斗目标

　　平均每学期参与比赛次数0次