皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
【问题 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:当前已获得的部分解。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【简答题】于0.1升0.10 mol.L -1 的HAc溶液中加入0.01mol固体NaAc(假设体积不变)则溶液中的H + 离子浓度将会();pH将会(),Ac - 离子浓度将会()(填增大、减小或不变)。该混合溶液称为()溶液,其H + 离子浓度为()mol.L -1 ,向该溶液中加入少量酸、碱或水后,溶液pH为()。
【多选题】患者女性,53岁,左侧胸背部疼痛8天,晚间疼痛显著,影响睡眠,查体:左胸背部无畸形。左侧胸部乳房下方可见中度数量散在红色疱疹,沿胸6~10肋间分布。压痛(+),双肺呼吸音清,初步诊断为带状疱疹。带状疱疹的主要临床表现包括()。
A.
胸部及腹部疱疹面积较大,且常为双侧同时出现
B.
起病较急,常突然发生
C.
疼痛多为轻度,性质为酸痛、隐痛,皮疹迁延,不易消退或消退后易反复出现
D.
集簇性水疱,排列成带状,沿一侧周围神经节分布区出现
E.
若侵犯三叉神经眼支,典型的皮疹出现后,常伴有头痛
F.
发病前前驱症状常见沿神经干周围的疼痛约持续3天,且多合并所属淋巴结肿胀疼痛
【多选题】患者,女,53岁。右侧胸背部疼痛8天,晚间疼痛显著,影响睡眠,查体:右胸背部无畸形。胸部乳房下方可见中度数量散在红色疱疹,沿胸6~10肋间分布。压痛(+),轻触痛(+),双肺呼吸音清,初步诊断为带状疱疹。带状疱疹的主要临床表现()
A.
起病较急,常突然发生
B.
集簇性水疱,排列成带状,沿一侧周围神经节分布区出现
C.
疼痛多为轻度,性质为酸痛、隐痛,皮疹迁延,不易消退或消退后易反复出现
D.
胸部及腹部疱疹面积较大,且常为双侧同时出现
E.
若侵犯三叉神经眼支,典型的皮疹出现后,常伴有头痛
F.
发病前前驱症状常见沿神经千周围的疼痛约持续3天,且多合并所属淋巴结肿胀
【单选题】患者,女,85岁。带状疱疹感染后出现长期顽固性胸痛。下列哪种治疗措施在改善其疼痛方面有效性最低()。
A.
口服阿米替林
B.
口服可乐定
C.
局部使用利多卡因贴剂
D.
局部使用辣椒碱软膏
E.
使用阿昔洛韦
【多选题】下列属于无形资产的项目是( )
A.
专利权
B.
商标权
C.
著作权
D.
土地使用权
【单选题】胸部X线片未见异常,淋巴结活检到了R-S细胞,则患者可能会出现的症状和体征不包括
A.
带状疱疹
B.
胸骨的压痛
C.
饮酒后的淋巴结疼痛
D.
咳嗽、胸闷、气促
E.
轻或中度的贫血
【单选题】下列属于无形资产的项目是( )。
A.
货币资金
B.
机器设备
C.
原材料
D.
商标权
【简答题】25 °C时,0.05mol/l Ba(OH) 2 溶液中氢离子浓度? 2.已知25 °C 时,0.1mol/l HAc 解离度为1.32%,求氢氧根浓度? 3.某温度下,纯水中氢离子浓度约为 1x10 -6 mol/l,则氢氧根浓度为? 4.已知 25 °C某溶液的氢氧根浓度为 1x10 -3 mol/l,计算该溶液的氢离子浓度? 5. 已知 25 °C时,0.1mol/l HCN 解离度为...
【简答题】计算0.01mol · L -1 HAc 溶液中H + 的浓度和溶液的pH值。298K时HAc的 K a =1.75×10 -5
【多选题】患者女,68岁,患带状疱诊,经抗病毒治疗后急性感染消退,但右侧T3~T5仍有持续痛,VAS8分。有关带状疱疹及带状疱疹后遗痛,叙述正确的是()
A.
带状疱疹可以预防
B.
对免疫力低下的患者使用干扰素或α1-胸腺肽有助于防止后遗痛的出现
C.
表面麻醉药或辣椒素乳膏在早期涂布于病变区有镇痛作用
D.
使用右侧星状神经节阻滞可缓解症状
E.
非甾体消炎药对带状疱疹后遗神经痛有良好的镇痛作用
F.
抗惊厥药和抗抑郁药对某些患者有镇痛作用
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题