A.速度等级
B.列车长度
C.限速要求
D.牵引重量
A.事故发生的时间、地点、区间(线名、公里、米)、线路条件、事故相关单位和人员
B.发生事故的列车种类、车次、机车型号、部位、牵引辆数、吨数、计长及运行速度
C.旅客人数,伤亡人数、性别、年龄以及救助情况,是否涉及境外人员伤亡
D.货物品名、装载情况,易燃、易爆等危险货物情况
A.送货上门服务
B.快捷支付
C.实时推广
D.针对关键客户提供服务
假定两个处理机的指令系统相同,它们的指令执行时间与存储器的平均存取周期成正比,如果执行某个程序时所需的指令或数据在缓冲存储器中存取到的概率P是0.7,试问这两个处理机的处理速度(1),当P=0.9时,处理机的处理速度(2)。
(1)A.一样快 B.P1比P2快 C.P2比P1快 D.无法确定
(2)A.一样快 B.P1比P2快 C.P2比P1快 D.无法确定
A.140
B.120
C.100
D.80
【问题 1】(8 分)
用回溯法求解此 0-1 背包问题,请填充下面伪代码中(1)~(4)处空缺。
回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为了进一步提高算法的搜索效率,往往需要设计一个限界函数,判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND(v,w,k,W )函数,其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点,该函数值表示确定了部分物品是否选择之后,对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值,若该价值小于等于当前已经得到的最优解,则该结点无需再扩展。
下面给出 0-1背包问题的回溯算法伪代码。
函数参数说明如下:
W:背包容量;n:物品个数;w:重量数组;v:价值数组;fw:获得最大价值时背包的重量;fp:背包获得的最大价值;X:问题的最优解。
变量说明如下:
cw:当前的背包重量;cp:当前获得的价值;k:当前考虑的物品编号;Y:当前已获得的部分解。