网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。
- A、最早结束的活动优先安排
- B、最先开始的活动优先安排
- C、占用资源时间最少的活动优先安排
- D、占用资源时间最长的活动优先安排
参考答案
更多 “设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。A、最早结束的活动优先安排B、最先开始的活动优先安排C、占用资源时间最少的活动优先安排D、占用资源时间最长的活动优先安排” 相关考题
考题
B 宽度优先（种子染色法）5．关键路径几个定义： 顶点1为源点，n为汇点。a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);c. 边活动最早开始时间 Ee[I], 若边I由j,k表示，则Ee[I] = Ve[j];d. 边活动最晚开始时间 El[I], 若边I由j,k表示，则El[I] = Vl[k] – w[j,k];若 Ee[j] = El[j] ，则活动j为关键活动，由关键活动组成的路径为关键路径。求解方法：a. 从源点起topsort,判断是否有回路并计算Ve;
考题
某项目由p1、p2、p3、p4、p5五个活动组成，五个活动全部完成之后项目才能够完成，每个活动都需要用到r1、r2、r3三种互斥资源，三种资源都必须达到活动的资源需求量，活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限，r1、r2、r3的可用资源数分别为9、8、5活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):
[问题1]
基于以上案例，简要叙述最优的活动步骤安排。
[问题2]
基于以上案例，请计算项目的完工时间(详细写出每个活动开始时间、占用资源和完成时间以及项目经理分配资源的过程)。
[问题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.分治
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.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
考题
假想可供资源分配的数量储存在备用库中，工程任务开始后，从库中取出资源。按下面工作资源分配的优先安排规则给即将开始的工作分配资源，并考虑到尽可能地最优资源组合，分配不到资源的工作就推迟开始，其优先安排的有（ ）。A.优先安排机动时间小的工作
B.当数项工作的机动时间相等时，优先安排持续时间短的和资源强度小的工作
C.优先安排机动时间大的工作
D.当数项工作的机动时间相等时，优先安排持续时间短的和资源强度大的工作
E.随着工程进度的推移和工作的结束，资源陆续返回到备用库中
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动 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）
考题
某项目由P1、P2、P3、P4、P5五个活动组成，五个活动全部完成之后项目才能够完成，每个活动都需要用到R1、R2、R3三种互斥资源，三种资源都必须达到活动的资源需求量，活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限，R1、R2、R3的可用资源数分别为9、8、5。活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):
在资源受限的情况下，通过最优化的活动安排，达到最短时间完成项目的目的。经分析P2P4并行，活动总历时（）周。A. 1
B. 2
C. 3
D. 4
考题
某项目包括的活动情况如下表所示：
活动D和活动F只能在活动C结束后开始，活动A和活动B可以在活动C开始后的任何时间内开始，但是必须在项目结束前完成，活动E只能在活动D完成后开始，活动B是在活动C开始1天候才开始的，在活动B的过程中，发生了一件意外时间，导致活动B延期2天，为了确保项目按时完成（37）。 A.应为活动B添加更多资源
B.可不需要采取任何措施
C.需为关键路径上的任务重新分配资源
D.应为活动D添加更多的资源
考题
以下关于关键链的说法都正确，除了：（）A、关键链法是一种进度网络分析技术，可以根据有限的资源对项目进度表进行调整B、关键链法添加了持续时间缓冲段，这些缓冲段属于非工作计划活动。C、关键链集中注意力管理缓冲活动持续时间和用于计划活动的资源。D、为了保证活动计划的持续时间，关键链按照最早开始与最早完成日期安排计划活动。
考题
单选题设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。A
最早结束的活动优先安排B
最先开始的活动优先安排C
占用资源时间最少的活动优先安排D
占用资源时间最长的活动优先安排
考题
问答题在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
热门标签
最新试卷