题目详情

当前位置：首页＞计算机考试＞中级软件设计师

题目详情:

发布时间：2023-10-14 00:30:22

[单项选择]用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是×的背包”的0/1背包问题记为KNAP(1，i，X)，设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和P_j(j=1～n)。则依次求解f₀(X)、f₁(X)、f_n(X)的过程中使用的递推关系式为（）。
A. f_i(X)=minf_i-1(X)，f_i-1(X)+p_i
B. f_i(X)=minf_i-1(X-w_i)f_i-1(X-w)+p_i
C. f_i(X)=maxf_i-1(X)，f_i-1(X-w)+p_i
D. f_i(X)=maxf_i-1(X-w_i)，f_i-1(X)+p_i

更多"用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是×的背包"的相关试题:

[单项选择]利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用D^k(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dⁿ(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为（）。
A. D^k(I,j)=D^k-1(I,j)+C(I,j)
B. D^k(I,j)=D^k-1(I,k)+D^k-1(k,j)
C. D^k(I,j)=minD^k-1(I,j),D^k-1(I,j)+C(I,j)
D. D^k(I,j)=minD^k-1(I,j),D^k-1(I,K)+D^k-1(k,j)

[单项选择]利用动态规划法求解每对节点之间的最短路径问题时，设有向图G=＜V，E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用D_k(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(D_n(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为（）。
A. D_k(i,j)=D_k-1(i,j)+C(i,j)
B. D_k(i,j)=minD_k-1(i,j),Dk-1(i,j)+C(i,j)
C. D_k(i,j)=Dk-1(i,k)+D_k-1(k,j)
D. D_k(i,j)=minD_k-1(i,j),D_k-1(i,k)+D_k-1(k,j)

[单项选择]应用计算机求解管网计算问题时应用最广的一种方法是( )。
A. 解管段方程
B. 解节点方程
C. 解环方程
D. 解流量方程

[单项选择]求解许多定量的实际问题时，需要先建立数学模型，然后再对该数学模型进行求解。以下关于建立并求解数学模型的叙述中，错误的是（）。
A. 连续模型中，模型参数的微小变化不会导致计算结果的很大变化
B. 建模过程中遇到的最大困难往往是对实际问题的分析、理解和正确描述
C. 对复杂问题建立数学模型很难一次成功，往往要经过反复迭代，不断完善
D. 建模时往往要舍去次要因素，只考虑主要因素，因此模型往往是近似的

[单项选择]采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
A. 当前所作出的决策不会影响后面的决策
B. 原问题的最优解包含其子问题的最优解
C. 问题可以找到最优解，但利用贪心法不能找到最优解
D. 每次决策必须是当前看来最优的决策才可以找到最优解

[名词解释]网络规划方法

[填空题]在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做________。

[简答题]试论述配送总量求解和节约里程法求解这两种计算方法有哪些不同

[单项选择]在求解质点动力学问题时，质点的初始条件是用做下列( )项用途的。
A. 分离积分变量
B. 建立质点运动微分方程
C. 确定积分常数
D. 分析力的变化规律

[单项选择]求解质点动力学问题时，质点运动的初始条件是用来( )。
A. 分析力的变化规律
B. 确定积分常数
C. 建立质点运动微分方程
D. 分离积分变量

[单项选择]对于混合整数规划模型，可以用( )来求解。
A. 分枝定界法
B. 成本分析法
C. 多因素评价法
D. 非线性规划法

[单项选择]通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试四个阶段。阶段的工作与所选择的程序语言密切相关。
A. 问题建模和算法设计
B. 算法设计和编写代码
C. 问题建模和编译调试
D. 编写代码和编译调试

[填空题]在下面函数的横线处填上适当的内容使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。
int GetLen(char *str

if ( 【6】 ) return 【17】；
else return 1+GetLen (str+1)；

[单项选择]求解质点动力学问题时，质点的初始条件是用做下列( )项用途的。
A. 分析力的变化规律
B. 确定积分常数
C. 建立质点运动微分方程
D. 分离积分变量

[多项选择]详细规划阶段的竖向规划方法包括( )。
A. 设计等高线法
B. 高程箭头法
C. 纵横断面法
D. 连续式方法
E. 重点式方法

[单项选择]在20世纪50—60年代出现了一系列的对于规划方法和规划类型的讨论，这些讨论提出了各种将综合规划方法论和分离渐进方法论的因素进行综合，更加符合规划实践所需要的方法，就方法论思想的普遍性和具体方法的完善性而言，( )方法最具独特性。
A. 混合审视
B. 中距
C. 行动计划
D. 社区发展计划

[单项选择]通过程序设计活动求解问题时通常可分为问题建模、算法设计、编写代码和编译调试四个阶段程。（）阶段的工作与所选择的程序语言密切相关。
A. 问题建模和算法设计
B. 算法设计和编写代码
C. 问题建模和编译调试
D. 编写代码和编译调试

[单项选择]企业系统规划方法，简称为BSP方法，是由IBM公司研制的指导企业信息系统规划的方法，它将企业的战略转化成
A. 信息系统的目标
B. 信息系统的战略
C. 信息系统的结构
D. 信息系统的策略

我来回答:

提交

最新试题

网站地图
我要搜题网版权所有 ©2024 湘ICP备18016427号