搜题

【填空题】

0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。

查看正确答案

更多“0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。”相关的问题

第1题

[简答题] 用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

点击查看答案

第2题

[] 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

点击查看答案

第3题

[填空题] 用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

点击查看答案

第4题

[简答题] 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

点击查看答案

第5题

[简答题] 使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

点击查看答案

第6题

[] 计算所需磁带介质数量，可通过哪些流程来确定（）（1）确定介质容量；（2）计算每个服务器上的数据做全备份所需的介质数量；（3）计算每个服务器上的数据做增量备份所需的介质数量；（4）根据每种介质的保留时间或轮换频率即可计算出所需的介质数目；（5）计算多个服务器做联机备份的介质数量；（6）计算所服务器组的综合业务周期时长；计算所需磁带介质数量，可通过哪些流程来确定（）（1）确定介质容量；（2）计算每个服务器上的数据做全备份所需的介质数量；（3）计算每个服务器上的数据做增量备份所需的介质数量；（4）根据每种介质的保留时间或轮换频率即可计算出所需的介质数目；（5）计算多个服务器做联机备份的介质数量；（6）计算所服务器组的综合业务周期时长；

A、A.（1）（2）（3）（4） B、B.（1）（2）（3）（6） C、C.（1）（2）（3）（5） D、D.（1）（2）（3）

点击查看答案

第7题

[简答题] 三菱电机FX2-40MR基本单元，其输入/输出点数为24/16，用户程序为1000步基本指令，PLC运行时不连接上位计算机等外设。I/O扫描速度为0.03ms/8点，用户程序的扫描速度取0.74μs/步，自诊断所需时间设为0.96ms，试计算一个扫描周期所需的时间为多少？

点击查看答案

第8题

[多选题] 若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他们所需的计算时间分别为5分钟，1分钟和3分钟，则（）

A、采用先来先服务算法时，完成3个作业共需9分钟 B、采用先来先服务算法时，C作业的等待时间至少为6分钟 C、采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟 D、当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行 E、当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5

点击查看答案

第9题

[] 已知重油元素分析结果为：C：85.5%；H：11.3%；O：2.0%；N：0.2%；S：1.0%试计算： ⑴燃烧1kg重油所需的理论空气量和产生的理论烟气量； ⑵干烟气中SO2的质量浓度和CO2的最大质量浓度； ⑶当空气的过剩量为10%时，所需的空气量及产生的烟气量。

A、已知重油元素分析结果为：C：85.5%；H：11.3%；O：2.0%；N：0.2%；S：1.0%试计算： B、⑴燃烧1kg重油所需的理论空气量和产生的理论烟气量； C、⑵干烟气中SO2的质量浓度和CO2的最大质量浓度； D、⑶当空气的过剩量为10%时，所需的空气量及产生的烟气量。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服