資源簡介
最佳調度問題的回溯算法實現：有n個任務由k個可并行工作的機器完成。完成任務i需要的時間為Ti。找出完成這n個任務的最佳調度，使得完成全部任務的時間最少。用文件導入每個任務所需要的時間Ti。（至少10個任務）使用回溯算法的思想，設計一個解決該問題的算法。設計一個輸出界面，輸出調度方案。
代碼片段和文件信息
package?osa;
/*
?*?設計時間：2018年1月9日
?*?設計者：林潤宇
?*?程序描述：主類，生成一個能夠執行程序的Window對象。
?*/
public?class?Main?{
/**
?*?@param?args
?*/
@SuppressWarnings（“unused“）
public?static?void?main（String[]?args）?{
//?主方法，生成一個能夠執行程序的Window對象。
Window?win?=?new?Window（）;
}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????301??2018-01-08?10:12??OSA\.classpath
?????文件?????????379??2018-01-08?10:12??OSA\.project
?????目錄???????????0??2018-01-11?10:04??OSA\.settings\
?????文件?????????629??2018-01-08?10:12??OSA\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2018-01-11?10:04??OSA\bin\
?????目錄???????????0??2018-01-11?10:04??OSA\bin\osa\
?????文件?????????427??2018-01-11?10:00??OSA\bin\osa\Main.class
?????文件????????2159??2018-01-11?09:57??OSA\bin\osa\Osa.class
?????文件????????1220??2018-01-11?10:00??OSA\bin\osa\Readfile.class
?????文件????????1186??2018-01-11?10:03??OSA\bin\osa\Window$CheckListen.class
?????文件????????1102??2018-01-11?10:03??OSA\bin\osa\Window$WorkListen.class
?????文件????????1702??2018-01-11?10:03??OSA\bin\osa\Window.class
?????目錄???????????0??2018-01-11?10:04??OSA\src\
?????目錄???????????0??2018-01-11?10:04??OSA\src\osa\
?????文件?????????337??2018-01-11?10:00??OSA\src\osa\Main.java
?????文件????????1717??2018-01-11?09:57??OSA\src\osa\Osa.java
?????文件?????????736??2018-01-11?10:00??OSA\src\osa\Readfile.java
?????文件????????2183??2018-01-11?10:03??OSA\src\osa\Window.java
?????文件??????????39??2018-01-09?09:34??OSA\test.txt
?????文件??????????27??2018-01-09?09:33??OSA\text.txt
- 上一篇：醫院門診管理系統JSP
- 下一篇：Java實現簡易畫圖板
評論
共有 條評論