第一次实验作业

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次