皮皮学，免费搜题
登录
搜题
【简答题】
叙述空气带升式（气升式）发酵罐的工作原理。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】以下有关NP完全性理论的相关描述,正确的是( )。
A.
P问题都是NP问题
B.
NP问题指的是不能够在多项式时间内求解的问题
C.
P = NP
D.
0-1背包问题属于P问题
【单选题】考虑下面的整数线性规划问题：【图片】其中：【图片】【图片】是非负整数，且【图片】下面（ ）是正确求解过程
A.
首先给出该问题的子问题描述： 且 的最优值为m(j) ，也就是m(j)表示在背包容量是j的时候背包问题的最优值。 由背包问题的最优子结构性质，可以建立计算m(j)的递归关系式如下：
B.
首先给出该问题的子问题描述： 且 的最优值为m(i,j) ，也就是m(i,j)表示在背包容量是j，可以选择物品1,2,...,i的时候背包问题的最优值。 由背包问题的最优子结构性质，可以建立计算m(i,j)的递归关系式如下： 其中初始值，m(0,j)=m(i,0)=0, m(i,j)=
C.
首先给出该问题的子问题描述： 且 的最优值为m(i,j) ，也就是m(i,j)表示在背包容量是j，可以选择物品1,2,...,i的时候背包问题的最优值。 由背包问题的最优子结构性质，可以建立计算m(i,j)的递归关系式如下： m(i,j)= 其中初始值，m(0,j)=m(i,0)=0, m(i,j)=
D.
可以用贪心算法求解。按照ai递增排序，依次选择第i个物体，只要选择的物体的总值小于b即可
【简答题】如下图所示，系统空载运行，发电机电压为额定电压，电动势同相，发电机和变压器额定值以及各自的电抗百分比标注在图中，忽略所有电阻，线路阻抗为j160Ω。传输线路末端发生三相对称故障，求短路电流和短路容量。
【多选题】有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-w i x i ,以下说法正确的是()
A.
当i=0时或j=0时,c[i][j]=0。
B.
当j i时,物品无法装入,其x i =0,则背包容量依旧为j,c]i][j]=c[i-1][j].
C.
当j≥w i 时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-w i ]+v i )
D.
当j≥w i 时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-w i ]+v i )
【单选题】关于0-1背包问题以下描述正确的是 ________。
A.
可以使用贪心算法找到最优解
B.
能找到多项式时间的有效算法
C.
不能用动态规划方法求解0－1背包问题
D.
对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题
【简答题】送完游客后,接待人员还应就本次带团的工作进行总结,撰写______,认真归纳、梳理带团过程中的优缺点,在今后的接待工作中善于发扬优点、弥补不足,这样才能使我们的接待工作水平不断进步和提高。
相关题目：
参考解析：
知识点：
题目纠错 0
发布
