网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
问答题
在一个空间安排n=5个活动,开始时间和结束时间分别为[8,10),[12,14),[9,11:30),[11:40,13),[13:30,15)。写出活动安排贪心算法的运行结果。
参考答案
参考解析
解析:
暂无解析
更多 “问答题在一个空间安排n=5个活动,开始时间和结束时间分别为[8,10),[12,14),[9,11:30),[11:40,13),[13:30,15)。写出活动安排贪心算法的运行结果。” 相关考题
考题
在某工程双代号网络计划中,工作M的最早开始时间为第15天,其持续时间为7天。该工作有两项紧后工作,它们的最早开始时间分别为第27天和第30天,最迟开始时间分别为第28天和第33天,则工作M的总时差和自由时差( )天。A.均为5B.分别为6和5C.均为6D.分别为11和6
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1,P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1,a2,…,an。对每个活动ai,i从1到n,重复步骤(2)、(3)和(4);(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…;(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动;(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动;(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( );后面步骤采用的算法设计策略是(请作答此空)。整个算法的时间复杂度是( )。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为( )。
A.分治
B.动态规划
C.贪心
D.回溯
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1,P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1,a2,…,an。对每个活动ai,i从1到n,重复步骤(2)、(3)和(4);(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…;(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动;(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动;(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( );后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是( )。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为(请作答此空)。
A.4
B.5
C.6
D.7
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1,P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1,a2,…,an。对每个活动ai,i从1到n,重复步骤(2)、(3)和(4);(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…;(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动;(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动;(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( );后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是(请作答此空)。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为( )。
A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
考题
某网络计划中,工作Q有两项紧前工作M、N,M、N工作的持续时间分别为4天、5天,M、N工作的最早开始时间分别为第9天、第11天,则工作Q的最早开始时间是第( )天。A.9
B.13
C.15
D.16
考题
(2016年)某网络计划中,工作Q有两项紧前工作M、N,M、N工作的持续时间分别为4天、5天,M、N 工作的最早开始时间分别为第9天、第11天,则工作Q的最早开始时间是第( )天。 A.9
B.13
C.15
D.16
考题
在某工程双代号网络计划中,工作M的最早开始时间为第15天,其持续时间为7天。该工作有两项紧后工作,它们的最早开始时间分别为第27天和第30天,最迟开始时间分别为第28天和第33天,则工作M的总时差和自由时差为( )天。
A、均为5
B、分别为6和5
C、均为6
D、11和6
考题
在工程网络计划中,工作M的最早开始时间为17天,其持续时间为5天,该工作有3项紧后工作,它们的最早开始时间分别为第25天,第27天和第30天,最迟开始时间分别为第28天,第29天和第30天,则工作M的总时差为( )天。A.6和6
B.3和3
C.6和3
D.11和8
考题
在某双代号网络计划中,工作 A 的最早开始时间为第 10 天,持续时间为 5 天,工作 A 有两项紧后工作,它们的最早开始时间分别为第 26 天、第 31 天,最迟开始时间分别为第 27 天、第 34 天,则工作 A 的总时差和自由时差分别为( )天。
A.11;11
B.10;9
C.11;12
D.12;11
考题
在某工程双代号网络计划中,工作M的最早开始时间为第15天,其持续时间为7天。该工作有两项紧后工作,它们的最早开始时间分别为第27天和第30天,最迟开始时间分别为第28天和第33天,则工作M的总时差和自由时差( )天。A.分别为5和6
B.分别为6和5
C.分别为6和7
D.分别为11和6
考题
在某工程双代号网络计划中, 工作 N 的最早开始时间和最迟开始时间分别为第 20 天和第 25 天, 其持续时间为 9 天。 该工作有两项紧后工作, 它们的最早开始时间分别为第 32 天和第 34 天, 则工作 N 的总时差和自由时差分别为() 天。A.3 和 0
B.3 和 2
C.5 和 0
D.5 和 3
考题
已知甲、乙、丙工作结束后丁工作开始,四项工作的持续时间分别为5天、7天、6天、9天,甲、乙、丙工作最早开始时间分别为12天、11天、13天,丁工作最迟完成时间为30天,则甲工作的自由时差应为( )天。
A.0
B.1
C.2
D.3
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动 A 从 1 时间开始,5 时间结束,活动 B 从 5 时间开始,8 时间结束,则活动 A 和 B 不冲突。现要计算 n 个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为 m,活动数为 n,场地集合为 P1,P2,…,Pm),初始条件 Pi均无活动安排:(1)采用快速排序算法对 n 个活动的开始时间从小到大排序,得到活动 a1,a2,…,an。对每个活动 ai,i 从 1 到 n,重复步骤(2)、(3)和(4);(2)从 p1开始,判断 ai与 P1的最后一个活动是否冲突,若冲突,考虑下一个场地 P2,…;(3)一旦发现 ai与某个 Pj的最后一个活动不冲突,则将 ai安排到 Pj,考虑下一个活动;(4)若 ai与所有己安排活动的 Pj的最后一个活动均冲突,则将 ai安排到一个新的场地,考虑下一个活动;(5)将 n 减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( );后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是(请作答此空)。下表给出了 n=11 的活动集合,根据上述算法,得到最少的场地数为( )。
A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
考题
以下说法正确的是()。A、活动的最早开始时间等于其箭尾结点的最早开始时间。B、活动的最早开始时间等于其箭尾结点的最早结束时间。C、活动的最迟结束时间等于其箭头结点的最迟结束时间。D、活动的最迟结束时间等于其箭头结点的最迟开始时间。
考题
设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si,fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?()。A、最早结束的活动优先安排B、最先开始的活动优先安排C、占用资源时间最少的活动优先安排D、占用资源时间最长的活动优先安排
考题
某项活动T的工期是5天,其前置活动有A、B、C三个活动,如果活动ABC的最早完成时间分别为4、5、6天,则下面正确的描述是()A、活动T的最早结束时间是第6天B、活动T的最早结束时间是第11天C、活动T的最迟开始时间是第4天D、活动T的最迟开始时间是第11天
考题
在PowerPoint中,曲目3的总播放时间为03:30。如果希望CD从该曲目的第1分钟开始播放并在30秒之后结束,应如何设置曲目?()A、开始曲目:3;开始时间:00:00。结束曲目:3;结束时间:01:30。B、开始曲目:3;开始时间:01:00。结束曲目:3;结束时间:00:30。C、开始曲目:3;开始时间:01:00。结束曲目:3;结束时间:01:30。
考题
在某工程双代号网络计划中,工作N的最早开始时间和最迟开始时间分别为第20天和第25天,其持续时间为9天。该工作有两项紧后工作,它们的最早开始时间分别为第32天和第34天,则工作N的总时差和自由时差分别为()天。A、3和0B、3和2C、5和0D、5和3
考题
单选题在PowerPoint中,曲目3的总播放时间为03:30。如果希望CD从该曲目的第1分钟开始播放并在30秒之后结束,应如何设置曲目?()A
开始曲目:3;开始时间:00:00。结束曲目:3;结束时间:01:30。B
开始曲目:3;开始时间:01:00。结束曲目:3;结束时间:00:30。C
开始曲目:3;开始时间:01:00。结束曲目:3;结束时间:01:30。
考题
单选题某项活动T的工期是5天,其前置活动有A、B、C三个活动,如果活动ABC的最早完成时间分别为4、5、6天,则下面正确的描述是()A
活动T的最早结束时间是第6天B
活动T的最早结束时间是第11天C
活动T的最迟开始时间是第4天D
活动T的最迟开始时间是第11天
考题
单选题设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si,fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?()。A
最早结束的活动优先安排B
最先开始的活动优先安排C
占用资源时间最少的活动优先安排D
占用资源时间最长的活动优先安排
热门标签
最新试卷