A.
B.
C.
D.
第1题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 使用动态规划算法,设考虑前k个地点的最大收益是,那么递推方程的初值是
A、
B、
C、
D、
第2题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 使用动态规划算法,设考虑前k个地点的最大收益是,那么递推方程是()。
A、
B、
C、
D、
第3题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 使用动态规划算法,设考虑前k个地点的最大收益是,那么递推方程是()。
A、
B、
C、
D、
第4题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 将问题的解看做0-1向量当且仅当在地点i放置广告牌。那么该问题的目标函数和约束条件分别是 ()。
A、
B、
C、
D、
第5题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 使用动态规划算法,如果在算法运行前通过预处理,对于,将标号小于k、距离地点k至少5公里且离它最近的地点j找到(若不存在这样的j,则令j=0),并把这些数据存起来。例如初始数据是:,那么预处理的结果是:上述带有预处理的算法在最坏情况下的时间复杂度是()。
A、
B、
C、
D、
E、
第6题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 使用动态规划算法,如果在算法运行前通过预处理,对于,将标号小于k、距离地点k至少5公里且离它最近的地点j找到(若不存在这样的j,则令j=0),并把这些数据存起来。例如初始数据是:,那么预处理的结果是:上述带有预处理的算法在最坏情况下的时间复杂度是()。
A、
B、
C、
D、
E、
第7题
一条水平方向的公路上有n个地点,设公路的起点位置为0,对于,地点i到起点的距离是,且满足地点i放置广告牌的收益是。上述距离和收益都是正整数。如果要求任意两个广告牌之间的距离至少是5公里,应该如何选择放置广告牌的位置使得总收益达到最大? 使用动态规划算法,设考虑前k个地点的最大收益是,那么递推方程的初值是
A、
B、
C、
D、
第8题
在一条是直线的公路两旁有n个位置可以开商店,在位置开商店的预期收益是,i = 1, 2, ..., n。如果任何两个商店之间的距离必须至少为d千米,那么如何选择开设商店的位置使得总收益达到最大? (1)用组合最优化方法对该问题建模,写出目标函数与约束条件。 (2)设计一个算法求解该问题,说明算法设计思想,分析算法最坏情况下的时间复杂度。
第9题
k>l/2(n-1)(n-2)
则人们总能通过连接城市的公路在任何两个城市之间旅行。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!