【单选题】以下有关NP完全性理论的相关描述,正确的是( )。
B.
NP问题指的是不能够在多项式时间内求解的问题
【简答题】如下图所示,系统空载运行,发电机电压为额定电压,电动势同相,发电机和变压器额定值以及各自的电抗百分比标注在图中,忽略所有电阻,线路阻抗为j160Ω。传输线路末端发生三相对称故障,求短路电流和短路容量。
【多选题】有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-w i x i ,以下说法正确的是()
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背包问题以下描述正确的是 ________。
D.
对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
【单选题】关于0-1背包问题以下描述正确的是( )。
D.
对于相同背包与物品,做背包问题取得的总价值一定大于等于做 0-1背包问题
【单选题】建筑平面图的外部尺寸俗称外三道,其中最外面一道尺寸标注的是()
【简答题】送完游客后,接待人员还应就本次带团的工作进行总结,撰写______,认真归纳、梳理带团过程中的优缺点,在今后的接待工作中善于发扬优点、弥补不足,这样才能使我们的接待工作水平不断进步和提高。