更多"用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*"的相关试题:
[单项选择]用动态规划策略求解矩阵连乘问题M1×M2×M3×M4,其中M1(20*5)、M2(5×35)、M3(35×4)和M4(4×25),则最优的计算次序为()。
A. ((M1×M2)×M3)×M4
B. (M1×M2)×(M3×M4)
C. (M1×(M2×M3))×M4
D. M1×(M2×(M3×M4))
[单项选择]用动态规划方法求解0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为 KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1~n)。则依次求解f0(X)、f1(X)、…、fn(X)的过程中使用的递推关系式为()。
A. fi(=min{fi-1(,fi-1(+pi}
B. fi(=min{fi-1(,fi-1(X-wi)+pi}
C. fi(=max{fi-1(,fi-1(X-wi)+pi}
D. fi(=max{fi-1(X-wi),fi-1(+pi}
[单项选择]采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。
A. 当前所做出的决策不会影响后面的决策
B. 原问题的最优解包含其子问题的最优解
C. 问题可以找到最优解,但利用贪心法不能找到最优解
D. 每次决策必须是当前看来最优的决策才可以找到最优解
[单项选择]求解质点动力学问题时,质点的初始条件是用做下列()项用途的。
A. 分析力的变化规律
B. 确定积分常数
C. 建立质点运动微分方程
D. 分离积分变量
[单项选择]n个观测值连乘积的n次方根是( )。
A. 算术平均数
B. 几何平均数
C. 中位数
D. 众数
[单项选择]几个观察值连乘积的n次方根称为( )。
A. 算术平均数
B. 极值
C. 众数
D. 几何平均数
[单项选择]结构化策略和问题化策略属于教学策略中的( )
A. 内容型策略
B. 形式型策略
C. 方法型策略
D. 综合型策略
[单项选择]( )考虑各种能够满足需要的解决方案,建立一个合适的模型辅助理解问题、辅助求解、测试求解的可能性。
A. 实施阶段
B. 选择阶段
C. 设计阶段
D. 信息阶段
[单项选择]信息系统开发策略的制定必须考虑很多问题,以下不应该作为制定开发策略时重点考虑的问题是
A. 加强数据处理部门与管理者之间的联系
B. 系统开发方法的选择
C. 系统设备、工具和环境的选择
D. 开发资金的分配
[单项选择]RPC1757文件定义的RMON管理信息库是对M1B-2的扩充,其中的矩阵组存储的信息是 (40) 的通信情况。
A. 两个子网之间
B. 主机与子网之间
C. 两个以太网之间
D. 一对主机之间