网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

可以用贪心算法来调度在一间演讲厅里举行的n场报告t₁,t₂,...,t_n.假设报告i_j

在时间b_j开始并在时间e_j结束(两个报告不能同时进行,一个报告可以在另一个报告结束时开始).假设按照结束时间非降的顺序列出报告,得到e₁≤e₂≤≤e_n.贪心算法这样进行;在每一个阶段,从所有已经安排好的报告结束之后才开始的那些报告中,选择具有最早结束时间的报告(这个算法总是加入具有最早结束时间的报告).请证明此贪心算法在下列意义下是最优的,即该算法总是安排尽可能多的报告.

答案

查看答案

发布时间：2022-09-25

更多“可以用贪心算法来调度在一间演讲厅里举行的n场报告t1,t2,...,tn.假设报告ij”相关的问题

第1题

给定一组作业J1、J2、…、Jn，它们的运行时间分别为T1、T2、…、Tn，假定这些作业是同时到达、并且将在一台C

PU上按单道方式运行。 (1)试证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短； (2)采用最短作业优先算法会产生什么问题？

点击查看答案

第2题

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心

算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安

点击查看答案

第3题

拖拽容器系统分析。从一新建工业园区收集垃圾，根据经验从车库到第一个容器放置点的时间t1以及从最后一个容器放置点到车库的时间t2分别为30min和40min。假设容器放置点之间的行驶时间为6min，在垃圾

点击查看答案

第4题

在一个有四个过程段的浮点加法器流水线中，假设四个过程段的时间分别是T1=60 ns、T2=50 ns、T3=90 n

s、T4=80 ns。则加法器流水线的时钟周期至少为________。如果采用同样的逻辑电路，但不是流水线方式，则浮点加法所需的时间为________。

点击查看答案

第5题

在图3－5所示电路中，假设两管μn、Cox相同，VGS（th)=0.75V，ID2=1mA。若忽略沟道长度调制效应，并设T1管的沟道宽长

在图3-5所示电路中，假设两管μ_n、C_ox相同，V_GS(th)=0.75V，I_D2=1mA。若忽略沟道长度调制效应，并设T₁管的沟道宽长比(W/I)是T₂管的5倍，试问流过电阻R的电流I_R值。

在图3－5所示电路中，假设两管μn、Cox相同，VGS（th)=0.75V，ID2=1mA。若忽略沟

点击查看答案

第6题

下列各句中，没有语病的一项是（）

A.写作文要有真情实感，切忌不要胡编乱造

B.考场是设在一间古色古香的大厅里举行的

C.她短暂的生命放射出了绚丽夺目的光彩

D.经过这次读书周活动，对同学们的启发很大

点击查看答案

第7题

（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进..

（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法（时间片为1ms）。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。进程创建时间运行时间（ms）优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4

点击查看答案

第8题

假设某一行业（X1)需要另两个行业（X2和X3)的产品作为中间投入，投入产出系数分别为α21=0．2，α31=0．5

假设某一行业(X1)需要另两个行业(X2和X3)的产品作为中间投入，投入产出系数分别为α21=0．2，α31=0．5，三个行业的进口关税分别用t1、t2和t3表示，试计算在下列情况下X1的有效保护率。 (1)t1=30％、t2=20％、t3=10％； (2)t1=30％、t2=20％、t3=40％； (3)t1=30％、t2=50％、t3=10％。

点击查看答案

第9题

在一逆流套管换热器中，冷、热流体进行交换。两流体的进、出口温度分别为t1=20℃、t2=85℃，T1=100℃、T2=70℃。当冷流

在一逆流套管换热器中，冷、热流体进行交换。两流体的进、出口温度分别为t₁=20℃、t₂=85℃，T₁=100℃、T₂=70℃。当冷流体的流量增加一倍时，试求两流体的出口温度和传热量的变化情况。假设两种情况下总传热系数可视为相同，换热器热损失可忽略。

点击查看答案

第10题

图13－10所示为瑞利干涉仪,用于测量空气的折射率。在双缝后面放置两个完全相同的玻璃管T1和T2,

图13-10所示为瑞利干涉仪,用于测量空气的折射率。在双缝后面放置两个完全相同的玻璃管T1和T2,开始时T1管被抽成真空,T2管内充满待测量的空气。实验开始后,向T1管内缓缓注入空气,直至两管压强一致。在整个过程中观察到P点的强度变化了98次。已知入射光波长为589.3nm,管长为20cm。试求空气的折射率n。

图13－10所示为瑞利干涉仪,用于测量空气的折射率。在双缝后面放置两个完全相同的玻璃管T1和T2,图

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP