有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
下表是某电脑生产企业运用在制品定额法来确定各车间的生产任务,相关信息及数据如下表所示: https://assets.asklib.com/psource/2015100910333337444.jpg 根据以上资料,回答下列问题: 安排车间生产任务的方法随车间的生产类型和生产组织形式而不同,除了在制品定额法之外,还可以采用()。
-
求解下表所示的战略博弈式的所有的纯战略纳什均衡https://assets.asklib.com/images/image2/2018052115283299962.png
-
在工程网络计划中,工作M有B、D、E三项紧前工作,其持续时间和工作最早开始时间如下表所示,则工作M的最早开始时间是第()天。https://assets.asklib.com/psource/2014080909114145682.jpg
-
在如图8.7所示的活动图中,活动的时间单位为周,从A到J的关键路径是()(1),I和J之间的活动最早开始时间是()(2)。 https://assets.asklib.com/psource/2016073016230839729.gif 空白(1)处应选择()
-
下表所示内容属于工程项目建设总进度计划的()。https://assets.asklib.com/psource/2015091415384776743.gif
-
在如图8.7所示的活动图中,活动的时间单位为周,从A到J的关键路径是()(1),I和J之间的活动最早开始时间是()(2)。 https://assets.asklib.com/psource/2016073016230839729.gif 空白(2)处应选择()
-
以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS9,11=5天;LS9,13=6天;LS9,15=8天,LS9,17=9天。则结点9的最迟开始时间LS9为()天。
-
某项目为了提升钢丝绳的抗拉强度。经分析影响抗拉强度的因子有3个,分别记为A、B、C,并设定它们的低、高水平依次为A:450,470;B:8,10;C:100,400。在安排全因子试验(中心点3个)之后发现,模型弯曲显著。项目进一步安排序贯试验,整个试验方案如下表所示。请问这是哪一种响应曲面设计()?
-
已知在双代号网络计划中,某工作有2项紧后工作,它们的最迟开始时间分别为11天和13天。如果该工作的持续时问为3天,则该工作最迟开始时间为()天。
-
计算题: 在其他条件不变的情况下,某种商品的需求量(y)与该商品的价格(x)有关,现对给定时期内的价格与需求量进行观察,得到下表所示的一组数据。 https://assets.asklib.com/psource/2014101510222925848.jpg 要求:
-
某粘土试样压缩试验数据如下表所示 (1)确定前期固结压力; (2)求压缩指数Cc; (3)若该土样是从如图所示的土层在地表以下11m处采得,则当地表瞬时施加120kpa无限分布荷载时,试计算粘土层的最终压缩量。 https://assets.asklib.com/psource/2014091917540028871.jpg
-
某地居民1998~2004年某病的死亡率资料下表所示,为表达死亡率随时间变化的趋势,应选择某地居民1998~2004年某病死亡率(1/10万)年份1998199920002001200220032004死亡率160.5144.2130.0120.285.669.538.5
-
某文件系统采用下表所示的位示图来管理空闲磁盘块。当文件归还块号为30的磁盘块时,应该将表中哪一位置零?
-
假设2009年7月7日某只股票有如表所示的4个买单,那么成交顺序为,()。
-
评估和选择最佳系统设计方案时,甲认为可以采用点值评估方法,即根据每一个价值因素的重要性,综合打分来选择最佳的方案。乙根据甲的提议,对下表所示的系统A和B进行评估,那么乙认为(58)。<img src='https://img2.soutiyun.com/shangxueba/ask/1617001-1620000/1619896/ct_crhsasz_crhsaschoosecn_00208(20094).jpg' />
-
某工程有AB两种挖土机均可满足施工需要,有关经济资料见下表所示,当使用挖土机时间分别为90h和110h时,问应选择哪种机械。
-
设发送的二进制信息为10110001,试按下表所示的A方式编码规则,分别画出QPSK和QDPSK信号波形示意图
-
有A、B、C三个匹配放大器,它们的特性如题表所示. 放大器 功率增益/dB 噪声系数 A 6 1
-
现有如下表所示的“员工”数据表结构,要显示所有姓“曾”的员工的SQL语句是()
-
有四个进程A、B、C、D,它们到达内存时间、运行时间和优先数如下表所示,优先数越小,优先级越高,进程调度采用抢占式最高优先级算法。切换时间不计。(1)请用表格形式列出所有进程开始执行时间及结束时间。(2)计算每个进程的周转时阅和它们的平均周转时间。
-
欧亚公司现动用1000万元准备投资一个项目,现有甲项目和乙项目可供选择其一。具有数据见下表所示:
-
下表所示的资料是某厂商生产三种产品的成本和价格生产阶段产品价格中间产品成本增值小麦100——面粉120面包30计算:(1)把空格填上。(2)最终产品面包的价值是多少?(3)如果不区分中间产品与最终产品,按各个阶段的产值计算,总产值为多少?(4)在各个阶段上增值共为多少?(5)重复计算即中间产品成本为名少
-
分类法是一种行之有效、简单易行的科学方法。某同学用下表所示的形式对所学物质进行分类。下列分类中不正确的是()
-
下表所示,列强在华设厂总数变化的原因是清政府被迫签订了()
推荐题目
- 组成工艺管道的常用组件是()。
- 男患,58岁,晨起出现右侧偏瘫、言语不清,持续20分钟,神经系统检查无阳性体征,头颅CT检查正常。诊断考虑为()
- 造成离心泵振动大的原因可能为()。
- 当车辆在不平坦线路上运行或车体被不均匀地顶起时(车辆检修时常会碰到),车体将承受()载荷。
- 聚乙烯醇与水玻璃配合组成的胶粘剂,称为106胶。
- 中华人民共和国境内的业务往来,有时可以以外币计价结算
- 完全性指该形式系统中所有命题都能判定真伪
- What does Tony Little say about the British education system?
- 患者,男,40岁,因腹痛到急诊就诊,患者首先到分诊台进行预检分诊。以下不属于预检分诊的内容是
- Petman最初的用途是?