没有合适的资源？快使用搜索试试~ 我知道了~

首页流水作业调度-java实现

流水作业调度-java实现

流水作业调度

2星需积分: 39 11 下载量 159 浏览量更新于2023-03-16 评论收藏 33KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

2页

本资源为JAVA实现的流水作业调度的实现，参考的是算法设计与分析（第二版）作者为王晓东

资源详情

资源评论

资源推荐

* 流水作业调度算法

* 参考算法设计与分析（第二版）采用JAVA实现

package com.book.java;

import java.util.Arrays;

public class Project30_FlowShop {

public static void main(String[]args)

{

int []a={30,120,50,20,90,110};//在第一台机器上需要的时间

int []b={80,100,90,60,30,10};//在第二台机器上需要的时间，其中数组a和b的

下标对应着相应的任务

int []c=new int[a.length];//用来存储最佳的顺序

flowShop(a,b,c);

System.out.println("完成任务的顺序为:");

for(int i=0;i<a.length;i++)

{

System.out.print((c[i]+1)+" ");

}

int price[][]=new int[2][a.length];

//用来存储最佳顺序中需要在第一台上的时间，以及在在第二台机器上时间

price[0][0]=a[c[0]];

price[1][0]=b[c[0]];

for(int i=1;i<a.length;i++)

{

price[0][i]=a[c[i]];

int temp=price[1][i-1]-a[c[i]];

if(temp<=0)

{

temp=0;

}

price[1][i]=temp+b[c[i]];

}

System.out.println(" ");

System.out.print("需要的时间为: ");

int sum=0;

for(int i=0;i<a.length;i++)

{

//System.out.println(price[0][i]+" , "+price[1][i]);

sum=sum+price[0][i];

}

sum=sum+price[1][a.length-1];

System.out.println(sum);

}

public static void flowShop(int[]a,int []b,int c[])

{

int len=a.length;

Element ele[]=new Element[a.length];

for(int i=0;i<len;i++)

{

int key=a[i]<=b[i] ?a[i]:b[i];

boolean temp=(a[i]<=b[i]);

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

小刘村的希望

2019-06-20

可以使用啊

seuzhuyunjie

粉丝: 2
资源: 19

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

流水作业调度-java实现

评论1

会员权益专享

最新资源

流水作业调度-java实现

评论1

Java模拟最短作业优先、时间片轮转、最高响应比三种进程调度算法

作业调度算法的实验报告

单功能非线性流水线的调度 java实现

python 流水作业调度_流水作业调度问题

流水作业调度问题-动态规划

进程调度-作业调度c++

动态规划之流水作业调度问题

matlab流水作业调度问题

流水作业调度问题动态规划

回溯法求解求解流水作业调度问题

python流水作业调度问题

用回溯法java代码实现解决流水作业调度

流水作业调度问题结果分析

流水作业调度java回溯法的算法设计思路

回溯法求解流水作业调度问题算法步骤

回溯法求解流水作业调度

流水作业调度C语言

流水作业调度问题遗传算法

流水作业调度问题动态规划王晓东

流水作业调度python

会员权益专享

最新资源