首页 > 考试题库

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

[主观题]

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

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

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

第1题

Kubernetes默认调度器在Pod调度过程中，首先会使用Priorities算法来过滤不满足条件的节点，然后再使用Predicates算法根据权重值选出最优节点。（)

点击查看答案

第2题

在无线空口侧，5G主要通过缩短TTI时长、增强调度算法等来减低空口时延。（)

点击查看答案

第3题

试证明，尽管在允许多边等权时，同一割可能同时拥有多条最短跨越边，6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。

点击查看答案

第4题

‎为什么PC机通常死锁忽略策略？（)‍

A.因为PC机上的死锁可以用重启来解决

B.因为死锁检测算法在PC机器上不能执行

C.因为PC机上的发生死锁的可能性小

D.因为PC机上的发生死锁造成的破坏小

点击查看答案

第5题

简述贪心算法的基本思想？

点击查看答案

第6题

蒙特卡罗算法是（)的一种。

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

点击查看答案

第7题

以下（)不一定得到问题的最优解。

A.贪心算法

B.回溯算法

C.分支限界法

D.动态规划法

点击查看答案

第8题

中国保监会主席吴定富在2003年11月6日在（)举行的“世界经济发展与企业信用论坛”上的主题演讲“

A.广州

B.上海

C.珠海

点击查看答案

第9题

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。（)

点击查看答案

第10题

B.Kruskal算法：（贪心) 按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树。funct

B.Kruskal算法：(贪心)

按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树。

function find(v:integer):integer; {返回顶点v所在的集合}

var i:integer;

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）