关于背包加密算法的描述中,正确的是()
第1题:
(50)下面不属于公钥加密算法的是( )。
A) RSA
B) AES
C) EIGama1
D)背包加密算法
第2题:
下面哪种算法是对称加密算法? A.Blowfish算法 B.ElGamal算法 C.背包加密算法 D.RSA算法
第3题:
( 49 )下面不属于公钥加密算法的是
A) RSA
B) AES
C) EIGamal
D) 背包加密算法
第4题:
下面不属于公钥加密算法的是( )。
A)RSA
B)AES
C)ElGamal
D)背包加密算法
第5题:
考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。
A.11
B.14
C.15
D.16.67
第6题:
以下不属于公钥加密算法的是______。
A.RSA算法
B.ELGamal算法
C.AES算法
D.背包加密算法
第7题:
*部分背包问题可有贪心法求解:计算Pi/Wi
数据结构:
w[i]:第i个背包的重量;
p[i]:第i个背包的价值;
1.0-1背包: 每个背包只能使用一次或有限次(可转化为一次):
A.求最多可放入的重量。
NOIP2001 装箱问题
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。
l 搜索方法
procedure search(k,v:integer); {搜索第k个物品,剩余空间为v}
var i,j:integer;
begin
if v<best then best:=v;
if v-(s[n]-s[k-1])>=best then exit; {s[n]为前n个物品的重量和}
if k<=n then begin
if v>w[k] then search(k+1,v-w[k]);
search(k+1,v);
end;
end;
l DP
F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志,为布尔型。
实现:将最优化问题转化为判定性问题
f [I, j] = f [ i-1, j-w[i] ] (w[I]<=j<=v) 边界:f[0,0]:=true.
For I:=1 to n do
For j:=w[I] to v do F[I,j]:=f[I-1,j-w[I]];
优化:当前状态只与前一阶段状态有关,可降至一维。
F[0]:=true;
For I:=1 to n do begin
F1:=f;
For j:=w[I] to v do
If f[j-w[I]] then f1[j]:=true;
F:=f1;
End;
第8题:
关于背包加密算法的描述中,正确的是
A.保证绝对安全
B.物品总重量公开
C.背包问题属于NP问题
D.属于对称加密算法
E.一次背包已不安全
第9题:
Kerberos协议一般采用哪种加密算法( )。
A.RSA
B.DES
C.Elgamal
D.背包加密算法
第10题: