下列方法中,属于判定运输问题调运方案最优性的是()。
A.单纯形法
B.逆序法
C.匈牙利法
D.对偶变量法
A.单纯形法
B.逆序法
C.匈牙利法
D.对偶变量法
第1题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第2题
A.银行业金融机构整改方案
B.下阶段案件防控工作安排
C.对银行业金融机构和有关责任人员的追究情况
D.案件的司法结论判定
第3题
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
第4题
下列说法中错误的是()
A.病例监测方案中删除了针对湖北省的病例定义,明确了对湖北省已报告的“临床诊断病例”的订正具体要求,细化了无症状感染者的病例报告填报内容
B.有条件的医疗卫生机构可开展有关疾病传播特点、临床特征、策略评估等相关调查研究,为优化防控策略提供科学证据
C.流行病学调查方案中简化了对基层聚集性疫情调查的技术指导
D.将密切接触者判定原则修订为“从疑似病例和确诊病例症状出现前2天开始,或无症状感染者标本采样前2天开始,未采取有效防护与其有近距离接触(1米内)的人员”
E.实验室检测技术指南强调了提高核酸检测阳性率的具体措施和要求,细化了标本采集和处理方法,增加了单靶标阳性病例的判定原则
第6题
A.rn=p3+rn-3
B.rn=rn–3
C.rn=rn-3+3
D.rn=r3+p3
第7题
A.所设的区域应具备一定的种植规模,种植区域相对集中,尽量减少设置数量
B.应便于烟家交售烟叶
C.应便于收购烟叶调运、烟用物资流转
D.应最大程度地发挥烟站功能,提高工作效率,降低运行成本
第8题
A.教育技术是为了促进学习,对过程和资源进行设计、开发、应用、管理和评价的理.论与实践
B.教育信息化是指在教育教学的各个领域中,积极开发并充分应用信息技术和信息资源,以促进教育现代化,培养满足社会需求人才的过程
C.教育技术与信息技术的涵义是一样的,只是用不同的名词来表述而已
D.教学设计是运用系统方法分析教学问题和确定教学目标,建立解决教学问题的策略方案、试行解决方案、评价试行结果和对方案进行修改的过程.
第9题
A.现实中很难找到所谓的最优方案,所以选中的都只是满意方案
B.由于管理者对什么是最优决策无法达成共识,只有退而求其次
C.现实管理决策中常常由于时间太紧而来不及寻找最优方案
D.刻意追求最优方案,常常会由于代价太高而最终得不偿失
第11题
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.