早教吧作业答案频道 -->其他-->
java编程实现下题...设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
题目详情
java编程实现下题...
设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si
设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si
▼优质解答
答案和解析
给个简单的你试试:
public class actionarrange {
public static void main(String []args) {
int start[]={1,3,0,5,3,5,6,8,8,2,12};
int finish[]={4,5,6,7,8,9,10,11,12,13,14};
boolean arrange[]=new boolean[10];
for(int i=0;i<10;i++){
arrange[i]=false;
}
int cout=greedySelector(start,finish,arrange);
System.out.println("安排的活动数目:"+cout);
}
public static int greedySelector(int s[],int f[], boolean a[]) {
int n=s.length-1;
a[0]=true;
System.out.println("活动安排情况如下:");
System.out.println("活动序号 开始时间 结束时间");
System.out.println(" "+0+" "+s[0]+" "+f[0]);
int j=1;
int count=1;
for (int i=1;i {
if (s[i]>=f[j])
{
a[i]=true;
j=i;
count++;
System.out.println(" "+i+" "+s[i]+" "+f[i]);
}
else a[i]=false;
}
return count;
}
}
public class actionarrange {
public static void main(String []args) {
int start[]={1,3,0,5,3,5,6,8,8,2,12};
int finish[]={4,5,6,7,8,9,10,11,12,13,14};
boolean arrange[]=new boolean[10];
for(int i=0;i<10;i++){
arrange[i]=false;
}
int cout=greedySelector(start,finish,arrange);
System.out.println("安排的活动数目:"+cout);
}
public static int greedySelector(int s[],int f[], boolean a[]) {
int n=s.length-1;
a[0]=true;
System.out.println("活动安排情况如下:");
System.out.println("活动序号 开始时间 结束时间");
System.out.println(" "+0+" "+s[0]+" "+f[0]);
int j=1;
int count=1;
for (int i=1;i
if (s[i]>=f[j])
{
a[i]=true;
j=i;
count++;
System.out.println(" "+i+" "+s[i]+" "+f[i]);
}
else a[i]=false;
}
return count;
}
}
看了 java编程实现下题...设...的网友还看了以下:
不同的物质在升高同样温度时它们的膨胀的多少是不同的.如果把铜片和铁片铆在一起,当温度发生变化时这样 2020-04-06 …
如图所示,甲、乙、丙三个物体质量相同,与地面的动摩擦因数相同,受到三个大小相同的作用力F,当它们滑 2020-05-13 …
英语口语中gonna和 gotta的用法有何区别,比如经常听他们说I gotta go.另外请高手 2020-05-13 …
斯是陋室是谓大同的“是”用法意思是否相同.何陋之有同予者何人的“何”用法意思是否相同 2020-05-16 …
当事人采用合同书形式订立合同的,如双方当事人未在同一地点签字或盖章,则以当事人中第 2020-05-17 …
商店用相同的费用购进甲、乙两种不同的糖果.已知甲种糖果每公斤18元,乙种糖果每公斤12元,如果把这 2020-05-20 …
商店用相同的费用购进甲、乙两种不同的糖果.已知甲种糖果每公斤18元,乙种糖果每公斤12元,如果把这 2020-05-22 …
在几个相同的杯子里倒进不同的水,用木棒敲击,会有什么变化?题1:在几个相同的杯子里,倒入不同容量的 2020-05-23 …
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同 2020-05-31 …
如何在EXCEL里把两列数据中相同的提取出来比如:A列是姓名,B列是数值,C列也是姓名,D列是数值 2020-06-14 …