网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动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.回溯
B.动态规划
C.贪心
D.回溯
参考答案
参考解析
解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。
更多 “现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动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历时为3天，开始于4号星期一上午，后续活动B和A的关系为结束一开始。结束一开始关系有3天滞后，活动B历时为4天，星期天为非工作日，从这些数可以得到什么？（ ）A．两个活动总历时为8天B．活动A开始日期和活动B结束的日历时间为11天C．活动B结束日期为13号星期三D．活动A开始日期和活动B结束的日历时间为14天
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动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)
考题
某公司要建设一个网站，下表是建设中各项活动的时间需求及人员需求预算值。
13、[问题1]
按每项活动最早开始时间画出该项目计划安排甘特图。
14、[问题2]计算：(1)该项目每周所需人工数
(2)周人工数的最大差值。
15、[问题3]为使资源配置均衡，调整项目活动的起始时间，使每周所需人工数最大差值为7。调整结果为：活动(3)推后(4)周开始，活动(5)推后(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.Θ（lgn）
B.Θ（n）
C.Θ（nlgn）
D.Θ（n2）
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动 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.回溯
考题
某项目包括的活动情况如下表所示：
活动D和活动F只能在活动C结束后开始，活动A和活动B可以在活动C开始后的任何时间内开始，但是必须在项目结束前完成，活动E只能在活动D完成后开始，活动B是在活动C开始1天候才开始的，在活动B的过程中，发生了一件意外时间，导致活动B延期2天，为了确保项目按时完成（37）。 A.应为活动B添加更多资源
B.可不需要采取任何措施
C.需为关键路径上的任务重新分配资源
D.应为活动D添加更多的资源
考题
关于全店铺打折工具，以下选项错误的是：（）A、提前小时创建活动，活动开始和结束时间必须在同一个月内，但是可以提前创建下个月的活动B、提前24小时创建活动，活动开始和结束时间必须在同一个月内，但是可以提前创建个月的活动C、对全店铺的商品按照商品分组设置不同的促销折扣，吸引更多流量D、如果选择了月末的最后一天，需要再选择时间是23：00，否则该活动会在最后一天的0点就结束了
考题
以下说法正确的是（）。A、活动的最早开始时间等于其箭尾结点的最早开始时间。B、活动的最早开始时间等于其箭尾结点的最早结束时间。C、活动的最迟结束时间等于其箭头结点的最迟结束时间。D、活动的最迟结束时间等于其箭头结点的最迟开始时间。
考题
活动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、占用资源时间最长的活动优先安排
考题
某项活动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周的浮动时间
考题
单选题某项活动T的工期是5天，其前置活动有A、B、C三个活动，如果活动ABC的最早完成时间分别为4、5、6天，则下面正确的描述是（）A
活动T的最早结束时间是第6天B
活动T的最早结束时间是第11天C
活动T的最迟开始时间是第4天D
活动T的最迟开始时间是第11天
考题
单选题活动A的工期为3天，始于4号，星期一的早上。后续活动B与活动A之间的关系是结束——开始。结束——开始的关系有3天的滞后期，而活动B的工期则为4天。星期日是非工作日。根据以上的数据，你可以得到什么结论？（）A
两项活动的总工期是8天B
从活动A开始到活动B结束，在日历上的时间跨度是11天C
活动B的结束日期是13号，星期三D
从活动A开始到活动B结束，在日历上的时间跨度是14天
考题
多选题关于制定网络进度计划的逆推法，下列叙述正确的是（）。A从项目网络最右边开始B从项目网络最左边开始C计算每个活动最迟开始和最迟结束时间D计算每个活动最早开始和最早结束时间E比正推法要准确
考题
单选题设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。A
最早结束的活动优先安排B
最先开始的活动优先安排C
占用资源时间最少的活动优先安排D
占用资源时间最长的活动优先安排
考题
单选题一个项目有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时差等于最迟开始时间与最早开始时间之间的差值
热门标签
最新试卷
