网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
（1） n个活动每个活动有一个开始时间和一个结束时间，任一时刻仅一项活动进行，求满足活动数最多的情况。
参考答案
更多 “ （1） n个活动每个活动有一个开始时间和一个结束时间，任一时刻仅一项活动进行，求满足活动数最多的情况。 ” 相关考题
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动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.如果若干活动有一个共同的开始和完工活动，并交由一个单位去完成，可以集中成一个活动，并以最短的时间作为该活动的历时
考题
绘制网络图应遵循的原则不包括()。A:网络图是有向、有序的，从左至右，不能出现回路
B:两个节点之间只能出现一个活动
C:如果若干活动有一个共同的开始和完工活动，并交由一个单位去完成，可以集中成一个活动，并以最长的时间作为该活动的历时
D:如果若干活动有一个共同的开始和完工活动，并交由一个单位去完成，可以集中成一个活动，并以最短的时间作为该活动的历时
考题
下面关于求关键路径的说法不正确的是()。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）
考题
活动持续时间估算中，不能包括下列哪个？（ ）A.在下一个活动的开始时间与本活动的结束时间之间的时间
B.完成本活动所需的工作时段数
C.时间的可能变动区间
D.存在不确定性的工作时段数估计
考题
关于全店铺打折工具，以下选项错误的是：（）A、提前小时创建活动，活动开始和结束时间必须在同一个月内，但是可以提前创建下个月的活动B、提前24小时创建活动，活动开始和结束时间必须在同一个月内，但是可以提前创建个月的活动C、对全店铺的商品按照商品分组设置不同的促销折扣，吸引更多流量D、如果选择了月末的最后一天，需要再选择时间是23：00，否则该活动会在最后一天的0点就结束了
考题
在箭线式网络图中，叙述不正确的是（）。A、网络图中任何一个结点都表示前一活动的结束和后一活动的开始B、活动的总时差越大，则表明该活动在整个网络中的机动时间也越大C、活动的最早开始时间等于该活动箭尾事项的最早开始时间D、结点时差等于0的结点称为关键结点
考题
设有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天
考题
一个项目有7个活动：A，B，C，D，E，F，和G。ABD可以在任何时候开始，A需要3周，B5周，D11周。AB结束后C才可以开始。C需要6周。BCD结束后E才能开始。E需要2周。F需要4周，需要在C完成之后才能开始。E完成之后G才能开始。G需要3周。FG完成之后项目才最终完成。那么：（）A、活动A有2周的浮动时间，F有1周的是浮动时间B、活动F有1周的浮动时间C、整个项目没有浮动时间D、活动A有8周的浮动时间
考题
活动A历时为3天，开始于4号星期一上午，后续活动B和A的关系为结束一开始。结束一开始关系有3天滞后，活动B历时为4天，星期天为非工作日，从这些数可以得到什么？（）A、两个活动总历时为8天B、活动A开始日期和活动B结束的日历时间为11天C、活动B结束日期为13号星期三D、活动A开始日期和活动B结束的日历时间为14天
考题
单选题设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。A
最早结束的活动优先安排B
最先开始的活动优先安排C
占用资源时间最少的活动优先安排D
占用资源时间最长的活动优先安排
考题
单选题在箭线式网络图中，叙述不正确的是（）。A
网络图中任何一个结点都表示前一活动的结束和后一活动的开始B
活动的总时差越大，则表明该活动在整个网络中的机动时间也越大C
活动的最早开始时间等于该活动箭尾事项的最早开始时间D
结点时差等于0的结点称为关键结点
考题
单选题一个项目有7个活动：A，B，C，D，E，F，和G。ABD可以在任何时候开始，A需要3周，B5周，D11周。AB结束后C才可以开始。C需要6周。BCD结束后E才能开始。E需要2周。F需要4周，需要在C完成之后才能开始。E完成之后G才能开始。G需要3周。FG完成之后项目才最终完成。那么：（）A
活动A有2周的浮动时间，F有1周的是浮动时间B
活动F有1周的浮动时间C
整个项目没有浮动时间D
活动A有8周的浮动时间
考题
问答题在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
考题
多选题下列选项中叙述正确的有（ ）。A某项活动的最早开始时间必须早于直接指向这项活动的所有活动的最早结束时间中的最晚时间，或者与之相同B某项活动的最迟结束时间必须早于该活动直接指向的所有活动的最迟开始时间的最早时间，或者与之相同C时差等于最迟结束时间与最早结束时间的差值D自由时差是指在不影响后序活动最晚开始时间和有关时限的前提下，一项活动可以利用的机动时间E时差等于最迟开始时间与最早开始时间之间的差值
热门标签
最新试卷