資源簡介
一、大作業要求
使用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
- 上一篇:飛機大戰java
- 下一篇:密鑰管理系統.rar
評論
共有 條評論