九个j经典算法java实现.doc

输入输出说明 输入：无 输出：能够安排的最多场次数，以及安排的场次序列 算法核心思想 利用穷举法找出所有的可能安排，并找出安排场次最多的安排。其中循环的条件是start[i]end[j].每一遍循环记录此种安排的场次数。如果当前场次数大于之前的结果，则更新。知道全部循环完毕。最后输出结果 源代码 public class ScheduleActivity { static int[] start;// 每个活动的起始时间 static int[] end;// 每个活动的结束时间 public ScheduleActivity() { start = new int[] { 1, 3, 0, 5, 3, 5, 6, 8, 8, 2, 12 };// 存放活动开始时间 end = new int[] { 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 };// 存放活动结束时间 } /* * 输出场次安排结果 */ private static void print(ArrayListInteger arr) { //System.out.println(*******************************************); System.out.println(**************此安排共有 + arr.size() + 场次*****************); System.out.println(************ +开始时间——结束时间 + *****************); for (int i = 0; i arr.size(); i++) { System.out.println(第 + (i + 1) + 场： + (arr.get(i) + 1) + + start[arr.get(i)] + ———— + end[arr.get(i)]); } System.out.println(); System.out.println(*******************************************); } /* * 寻找最优安排 */ public ArrayListInteger findBestSch() { int endTime;// 记录当前活动结束时间 int time = 0;// 记录在所有安排的情况下最多场次的数目 int key;// 最优最多活动安排场次的开始 int tempTime = 1;// 当前安排的场次数 ArrayListInteger tempScheme = new ArrayListInteger();// 记录当前安排的场次的序号 ArrayListInteger scheme = new ArrayListInteger();// 记录最优安排的场次序号 /* * 利用穷举法找出所以可能的场次安排 */ for (int i = 0; i 10; i++) { endTime = end[i];// 记录了安排完一个活动之后的结束时间 for (int j = i + 1; j 11; j++) { if (start[j] = endTime) { tempScheme.add(j); endTime = end[j]; tempTime++; } } if (tempTime = time) {// 更新最多安排场次 scheme.clear(); scheme.add(i); scheme.addAll(tempScheme); time = tempTime; key = i; } // 复位 tempTime = 1; tempScheme.clear(); } return scheme; } public static void main(String[] args) { ScheduleActivity sa = new ScheduleActivity(); ArrayListInteger activity = sa.findBestSch(); print(activity); } } 题目二（八皇后问题） 输入输出说明 输入：矩阵的阶数8 输出：皇后位置图 算法的核心思想 从第一列第一个点（0，0）出发，