网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
1980年Asmuth和Bloom根据（）提出了（t，n）-门限方案。
- A、Lagrange内插多项式
- B、离散对数问题
- C、背包问题
- D、中国剩余定理
参考答案
更多 “1980年Asmuth和Bloom根据（）提出了（t，n）-门限方案。A、Lagrange内插多项式B、离散对数问题C、背包问题D、中国剩余定理” 相关考题
考题
假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T for(i=1;i
考题
考虑一个背包问题，共有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.11B.14C.15D.16.67
考题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定1个物品的价值v[1....i]、重量w[1....i]和背包容量T,每个物品装到背包里或者不装到背包里,求最优的装包方案,使得所得到的价值最大。0-1背创问题具有最优子结构性质,定义c为最优装包方案所获得的最大价值则可得到如下所示的递归式。
【C代码】下面是算法的C语言实现(1)常量和变量说明T:背包容量V[]:价值数组W[]:重量数组C[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值(2)C程序
【问题1】(8分)根据说明和C代码,填充C代码中的空(1)~(4)【问题2】(4分)根据说明和C代码,算法采用了(5)设计策略。在求解过程中,采用了(6)(自底向上或者自顶向下)的方式。【问题3】(3分)若5项物品的价值数组和重量数组分别为v[]={0,1,6,18,22,28}和w[]={0,1,2,5,6,7},背包容量为T=11,则获得的最大价值为(7)。
考题
关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
单选题关于0－1背包问题以下描述正确的是（）A
可以使用贪心算法找到最优解B
能找到多项式时间的有效算法C
使用教材介绍的动态规划方法可求解任意0－1背包问题D
对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
单选题根据所依据的难解问题，除了（）以外，公钥密码体制分为以下分类。A
大整数分解问题（简称IFP）B
离散对数问题（简称DLP）C
椭圆曲线离散对数问题（简称ECDLP）D
生日悖论
考题
单选题以下哪些问题、概念不是公钥密码体制中经常使用到的困难问题？（）A
大整数分解B
离散对数问题C
背包问题D
伪随机数发生器
热门标签
最新试卷