資源簡介
多機調度問題的貪心算法實現。示例代碼,可直接在VC上運行。
代碼片段和文件信息
#include?
void?sort(char?*str?int?*num?int?N);????//將所有作業按作業時間從大到小排序
int?get_index(int?*time?int?M);??????????//找到當前最空閑的機器
int?main()
{
int?N?=?7;???//作業數量
int?M?=?3;???//機器數量
char?job[]?=?{‘A‘?‘B‘?‘C‘?‘D‘?‘E‘?‘F‘?‘G‘};???//定義7個作業
int?job_time[]?=?{11?7?8?12?15?20?18};????????//每個作業的時間
int?machine[]?=?{‘M1‘?‘M2‘?‘M3‘}; ????//定義3臺機器
int?machine_time[3]?=?{0?0?0};????????????????????//當前機器上所有作業時間
int?maxtime?=?0;????//最長作業時間
//如果作業數量小于等于機器數量,則所需時間為最長作業的時間
int?i?=0;
int?j=0;
int?index=0;
if(N?<=?M)
{
for(i=0;?i if(maxtime? maxtime?=?job_time[i];
}
//否則,將所有作業按作業時間從大到小排序,
else
{
sort(job?job_time?N);???//排序
//for(i=0;?i // printf(“%c?%d\n“?job[i]?job_time[i]);
for(j=0;?j
- 上一篇:西門子DP gsd文件匯總
- 下一篇:STM32F103用IAR編譯的工程模板
評論
共有 條評論