
对于三个物体的背包问题,问题相关的数据为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)

A.(1/2,1/3,1/4)
B.(1,2/15,0)
C.(0,2/3,1)
D.(0,1,1/2)
第1题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量
,
使得
而且
达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第2题
A.A股市场相关股东
B.H股市场相关股东
C.B股市场相关股东
D.董事会
第3题
A.A股市场相关股东
B.H股市场相关股东
C.B股市场相关股东
D.股东大会
第5题
A.收集健康信息,进行健康监测
B.健康危险因素评价
C.健康危险因素干预 管理与健康促进
D.制定量化的改善目标及行动计划
第7题
第8题
A.定位问题前在基站告警维护台查看告警,获取告警种类及告警ID
B.定位问题前根据帮助文件,查询告警处理建议,根据建议可以在网管侧先做能做的操作,比如复位单板,检查配置等
C.在对设备进行操作前,一定要采取应急或备份的措施,备份相关数据
D.定位问题时复杂告警可以提取基站日志和告警文件进行排查
E.定位问题前要做相应的工具准备
第9题
【问题1】软交换系统的整体架构由(1)层、传输层、(2)层和业务层组成。其中软交换设备是软交换系统的控制核心,位于(2)层,主要功能包括(3)功能、协议处理功能、业务提供功能、互通功能;(4)是业务提供的核心,位于业务层;(1)层包含多种网关和智能终端,其中,完成信令和协议转换的网关是(5) ,完成电路交换网的承载通道和分组网媒体流转换的是(6) 。软交换系统作为一个开放的分布式系统,实体间采用标准协议,软交换设备之间的接口协议通常使用(7)或BICC实现呼叫控制,而MGCP或H.248则用于软交换设备与(6)间进行(8)控制。
【问题2】IMS(IP多媒体子系统)是一个基于(1)的会话控制系统,与软交换技术类似,都采用了应用、(2) 、承载相分离的分层架构思想。 IMS系统可同时支持移动和(3)终端的自由接入。为更好支持移动性管理,引入(4) ,用于用户数据存储、认证、鉴权和寻址,(4)是从HLR演变而来的,除了原有的HLR/AUC功能外,还存贮与业务相关的数据。为实现移动网络和固话网络的业务融合,对于电路交换网,如PSTN和PLMN,IMS通过信令网关SGW、(5) 、媒体网关控制功能MGCF、关口网关控制功能BGCF等功能实体完成互通;对于分组数据网,则通过边界网关BG和IMS网关IMS-GW完成互通。为支持开放式业务提供环境,在应用层,不仅提供基于(1)的应用服务器,还提供基于CAMEL的IP多媒体业务交换功能和基于(6)的业务能力服务器。
第10题
问题描述:子集和问题的一个实例为.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
第11题
对于作业时间不确定的网络计划问题(PERT),已知活动时间的三个估计值(最乐观、最可能、最悲观),可以计算出每道工序的期望时间,并根据期望时间找到了总期望时间最长的一条线路(双代号网络中从网络始点至终点的通路),并假设总期望时间为T,在对工期进行评估时,哪些说法是正确的?
A.总期望时间最长的一条线路一定是关键路线
B.若有的线路上期望时间略低于T,但方差很大,该线路也可能成为关键线路
C.对于已知的预定工期D,在网络图的所有线路中在D时间内完工概率最大的线路最可能是关 键线路
D.对于已知的预定工期D,在网络图的所有线路中在D时间内完工概率最小的线路最可能是关键线路