在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
考虑如下扰动的性别战略博弈，其中ti服从[0，1]的均匀分布，t1和t1是独立的，ti是参与人i的私人信息。 （1）求出以上博弈所有纯战略贝叶斯均衡 （2）证明当ε→0时，以上贝叶斯均衡和完全信息的混合战略纳什均衡相同
值班员在车厢补票，不按规定使用补票机背包；金柜、票据柜、票据袋、背包中放存规定外物品，属于（）问题。
双代号网络计划中的六个时间参数的表达情况，如前节点为i，后节点为j，则问题如下：当工作i-j有紧后工作j-k时，计算工作自由时差，表达式为（）。
双代号网络计划中的六个时间参数的表达情况，如前节点为i，后节点为j，则问题如下：当已规定了要求工期Tr时，表达式为（）。
双代号网络计划中的六个时间参数的表达情况，如前节点为i，后节点为j，则问题如下：工作持续时间表达式为（）。
双代号网络计划中的六个时间参数的表达情况，如前节点为i，后节点为j，则问题如下：计算工作总时差，表达式为（）。
双代号网络计划中的六个时间参数的表达情况，如前节点为i，后节点为j，则问题如下：双代号网络计划技术的分类，按有无时间坐标的限制区分有（）。
执行如下程序，从键盘依次输入十个整数：1 0 0 0 1 2 3 0 2 0 ，则输出时a[4]的值是多少？#include stdio.hvoid main( ){int a[10];int i,j;for(i=0;i<10;i++)scanf(%d,&a[i]);for(i=0;i<10;i++){if(a[i]==0){j=i;while(j<10-1&&a[j]==0)j++;a[i]=a[j];a[j]=0;}}for(i=0;i<10;i++)printf(%d\n,a[i]);}
小偷闯入房子，想偷东西，但是只有一个背包，只能装下有限的物品，他希望偷的东西价值最大，但不能超出背包的限制条件。假设，背包限重7磅，屋里物品清单如下：（1）手表 1磅 6万元（2）现金 1磅 9万元（3）金条 3磅 18万元（4）首饰 2磅 14万元（5）名画 4磅 40万元（6）雕塑 500磅 1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略，小偷得到的物品价值分别为_______万元。
递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来。
小偷闯入房子，想偷东西，但是只有一个背包，只能装下有限的物品，他希望偷的东西价值最大，但不能超出背包的限制条件。假设，背包限重7磅，屋里物品清单如下：（1）手表 1磅 6万元（2）现金 1磅 9万元（3）金条 3磅 18万元（4）首饰 2磅 14万元（5）名画 4磅 40万元（6）雕塑 500磅 1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略，小偷得到的物品价值分别为_______万元。
有如下说明: int a[10]={0,1,2,3,4,5,6,7,8,9}; 则数值不为9的表达式是________。
设求解某问题的递归算法如下：<img src='https://img2.soutiyun.com/shangxueba/ask/1257001-1260000/1259265/ct_csrmsdsm_crmsdschoosecn_00362(20101).jpg' />求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。
令（e<sub>t</sub>:t=-1,0,1,...为均值为0和方差为1的独立同分布随机变量序列。定义如下随机过程： （i)
给定迭代过程x（k+1)=Gx（x)+g，其中G∈Rn×n（k=0，1，2，…)，试证明：如果G的特征值λi（G)=0（i=1，2，…，n)，则此迭代过程
用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例，打印出求解过程：有7件物品，重量分别为（2，3，5，7，1，4，1）,价值分别为（10,5,15,7,6,18,3)，背包容量w=15。
26、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是 （）
3、0-1背包问题的的解空间树是子集树
【判断题】0/1背包问题的动态规划算法是多项式时间算法。
157、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=5；W1=40，V1=60；W2=90，V2=180；W3=30，V3=42；W4=60，V4=75；W5=80，V5=80；C=240。下列说法不正确的是（）
133、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（）
请完成下列Java程序：计算下列级数之和，直到该项之绝对值小于0.001为止。 S=1/1!-1／2!+1／3!-1／4!+··· 注意：请勿改动main（)主方法和其他已有语句内容，仅在下划线处填入适当的语句。 程序运行结果如下： i=1 s=1.0 i=2 s=0.5 i=3 s=0.6666666666666666 1=4 s=0.625 i=5 s=0.6333333333333333 1
4、关于背包问题，正确的是（)
