首页 > 建筑工程类考试> 消防工程师
题目内容 (请给出正确答案)
[单选题]

对于三个物体的背包问题,问题相关的数据为n=3,M=20,P=(25,24,15),W(18,15,10)。下面给出的四个可行解中,最好的是()。

A.(1/2,1/3,1/4)

B.(1,2/15,0)

C.(0,2/3,1)

D.(0,1,1/2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于三个物体的背包问题,问题相关的数据为n=3,M=20,P…”相关的问题
第1题
问题描述:试设计一个用优先队列式分支限界法搜索子集空间树的函数.该函数的参数包括结点可行
性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题.

0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是wi,其价值为vi,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定C>0,wi>0,vi>0(1≤i≤n),要求n元0-1向量,使得,而且达到最大.因此,0-1背包问题是一个特殊的整数规划问题.

算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.

结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.

点击查看答案
第2题
(背包问题)设有一个背包可以放入的物品的重量为5,现有n件物品,重量分别为w[1],w[2],…,w[n]。间
(背包问题)设有一个背包可以放入的物品的重量为5,现有n件物品,重量分别为w[1],w[2],…,w[n]。间

能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示:此背包问题的递归定义如下:)

点击查看答案
第3题
0-1背包问题,无论物件的顺序如何排列,动态规划总能获得最优解。()
点击查看答案
第4题
在()之后,对于工资问题的研究分成了三个方向。

A.配第

B.马歇尔

C.克拉克

D.凯恩斯

点击查看答案
第5题
数字签名标准(DigitalSignatureStandard)的安全性可以规约到()困难问题上。

A.求解椭圆曲线上的离散对数

B.大整数分解问题

C.背包问题

D.求解有限域上的离散对数

点击查看答案
第6题
有关YOLO(v1)算法,以下哪个说法是错误的()?

A.把目标检测转化为一个回归问题,无需候选区域生成环节,因此速度得到了提升

B.由于候选区域只能从SXS个有限的网格选择,因此YOLOv1算法的准确性不如FasterR-CNN

C.因为一个网格对应的边框B通常取2,所以YOLOv1对于有重叠的物体或者是中心落在一个网格的小物体往往只能识别其中的一个

D.候选区域生成、分类和回归等阶段使用一个VGG16网络统一为端对端的目标检测过程

点击查看答案
第7题
分行相关部门接到客户投诉后判断问题性质,初步确认为需和解处理的信用卡客户问题,应在受理后三个工作日上报至分行信用卡业务部门()
点击查看答案
第8题
栈式分支限界法将活结点表以后进先出(LIFO)的方式存储于一个栈中.试设计一个解0-1背包问题的栈式分支限界法,并说明栈式分支限界法与回溯法的区别.

点击查看答案
第9题
以下关于电子政务发展引领政务ICT投资的描述,正确的是哪些项?()

A.电子政务发展由传统的以应用为中心向以数据为中心进行统一“服务、管理和决策发展”

B.政务业务已由从传统单部门应用到智慧的政务业务发展

C.政务云建设主要动因包含政务业务发展要求,资源共享利用以及相关云计算/大数据技术成熟

D.驱动对政务ICT投资重点由“网”到“云”,同时要解决云化后的政务数据统一管理利用的问题

点击查看答案
第10题
对于联立计量经济学模型,若我们依然采用单方程计量经济学模型的方法来进行估计会出现哪些问题()。
对于联立计量经济学模型,若我们依然采用单方程计量经济学模型的方法来进行估计会出现哪些问题()。

A、随机解释变量问题

B、损失变量信息问题

C、工具变量问题

D、损失方程之间的相关信息问题

E、结构式估计问题

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改