单功能非线性流水线的调度程序 福州大学

一、大作业要求 使用java语言编写一个单功能非线性流水线的调度程序。输入为预约表，输出为最优调度方案。 二、大作业总体设计方案 1.根据预约表计算冲突向量 2.BFS建立向量图 3.DFS找出向量图中的环，最短环即为最佳方案

import java.io.*;
import java.util.*;

public class Schedule {
	// 模仿pair
	public static class edge {
		int fi se;

		edge（int x int y） {
			fi = x;
			se = y;
		}
	}

	static Vector[] g = new Vector[400000];	//向量图
	static Vector v = new Vector（10）;	//最优方案
	static int tab[][] = new int[15][15];	//预约表
	static int collision[] = new int[15];	//冲突向量
	static int book[] = new int[40000];	//标记向量
	static int save[] = new int[40000];	//更新最优方案
	static int m n;	//宽，长
	static int c vnum;	//初始冲突向量，冲突向量个数
	static double ans;	//最优平均延迟
	static int start;	//每次dfs起点
	static {
		// fileinput
		/*try {
			System.setIn（new BufferedInputStream（new FileInputStream（“src/datain.txt“）））;
		} catch （FileNotFoundException e） {
			// TODO Auto-generated catch block
			e

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4123  2018-05-20 19:59  Schedule.java

----------- ---------  ---------- -----  ----

                 4123                    1