更多“动态规划的求解的要求是什么( )A.给出最优状态序列 B.给出动态过程 C.给出目标函数值 D.给出最优策略”相关问题
  • 第1题:

    计算机指令的操作码是用来( )。

    A.规定指令进行的操作种类

    B.给出操作数地址

    C.给出结果地址

    D.给出下一条指令的地址


    参考答案:A

  • 第2题:

    主观经验法是指()。

    A.根据考核者自己以往的经验直接给出权重

    B.利用统计分析给出权重

    C.利用专家的意见给出权重

    D.利用多方案优化模型给出权重


    参考答案:A

  • 第3题:

    瀑布模型( )。

    A.是一种软件开发方法学

    B.给出了软件求解的计算逻辑

    C.是一种特定的喷泉模型

    D.给出了软件开发中包含的活动


    正确答案:B

  • 第4题:

    修正值是指( )。

    A.真值与给出值之比

    B.给出值与真值之差

    C.真值与给出值之和

    D.真值与给出值之差


    正确答案:D

  • 第5题:

    根据上表给出的数据,计算项目的动态投资回收期。


    正确答案:首先计算项目的累计折现净现金流: 动态投资回收期=(8-1)+(|-32.92|/127.29)=7.26年
    首先计算项目的累计折现净现金流: 动态投资回收期=(8-1)+(|-32.92|/127.29)=7.26年 解析:要求动态回收期,根据本题给定的条件,首先要求出累计净现金流。累计净现金流就是将每年的折现净现金流进行累计。例如:
    第1年累计折现净现金流=-345.46
    第2年累计折现净现金流=-345.46+(-330.56)=-676.02
    第3年累计折现净现金流=-676.02+(-6.76)=-682.78
    第4年累计折现净现金流=-682.78+186.36=-496.42
    第5年累计折现净现金流=-496.42+169.42=-327.0
    第6年累计折现净现金流=-327.0+154.03=-172.97

    第7年累计折现净现金流=-172.97+140.03=-32.94
    第8年累计折现净现金流=-32.94+127.29=94.35
    第9年累计折现净现金流=94.35+317.17=411.52
    动态投资回收期=(累计折现挣现金流量出现正值的年份-1)+(出现正值年份上年累计折现净现金流量绝对值÷出现正值年份当年折现净现金流量)
    =(8-1)+(|-32.92|/127.29)=7.26年

  • 第6题:

    时序电路的作用是()。

    A.给出各种时间信号
    B.给出各种控制信号
    C.给出执行指令的地址信号
    D.给出计算机中各种时间顺序信号

    答案:D
    解析:
    时序电路,它是由最基本的逻辑门电路加上反馈逻辑回路(输出到输入)或器件组合而成的电路,与组合电路最本质的区别在于时序电路具有记忆功能。时序电路的特点是:输出不仅取决于当时的输入值,而且还与电路过去的状态有关。时序电路的内部逻辑确定什么情况下发送什么信号,通过时序电路可以控制计算机的各个部件按我们规定的顺序运作。

  • 第7题:

    动态规划的核心是什么原理的应用( )

    A.最优化原理
    B.逆向求解原理
    C.最大流最小割原理
    D.网络分析原理

    答案:A
    解析:

  • 第8题:

    动态规划的各个决策阶段不仅要考虑本阶段的决策目标,还要兼顾整个决策过程的整体目标,从而实现整体最优策略。


    正确答案:正确

  • 第9题:

    先进控制系统的控制策略裂化控制,就是通过动态计算值,给出()的最优值。

    • A、反应压力
    • B、再生压力
    • C、提升管出口温度
    • D、再生温度

    正确答案:C

  • 第10题:

    动态规划中形成最优策略的必要条件是()。

    • A、状态转移函数
    • B、状态无后效性
    • C、子策略最优原理
    • D、决策控制

    正确答案:C

  • 第11题:

    问答题
    下表中给出线性规划问题计算过程中某次迭代的单纯形表,目标函数为: ,约束条件均为≤,表中x 4,x 5,x 6为松弛变量,表中目标函数值Z=14。 1 )求出 a-g 的值; 2 )表中给出的解是否为最优解。

    正确答案: (1)a=7,b=-6,c=0,d=1,e=0,f=1/3,g=0;
    (2)表中给出最优解X *=(0  0  7  0  5  0) T
    解析: 暂无解析

  • 第12题:

    单选题
    对于动态规划的描述,下面说法不正确的是:()。
    A

    动态规划的核心是基本方程

    B

    对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解

    C

    若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解

    D

    最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”


    正确答案: A
    解析: 暂无解析

  • 第13题:

    AHP方法指()。

    A.利用多目标的层次内目标比较来给出权重

    B.利用统计分析给出权重

    C.利用专家的意见给出权重

    D.利用多方案优化模型给出权重


    参考答案:A

  • 第14题:

    采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。

    A.当前所做出的决策不会影响后面的决策

    B.原问题的最优解包含其子问题的最优解

    C.问题可以找到最优解,但利用贪心法不能找到最优解

    D.每次决策必须是当前看来最优的决策才可以找到最优解

    A.

    B.

    C.

    D.


    正确答案:B

  • 第15题:

    修正值是指( )。

    A.与误差大小相等而符号相反的值

    B.给出值与真值之差

    C.真值与给出值之和

    D.真值与给出值之差


    正确答案:AD

  • 第16题:

    采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。

    A.当前所做出的决策不会影响后面的决策

    B.原问题的最优解包含其子问题的最优解

    C.问题可以找到最优解,但利用贪心法不能找到最优解

    D.每次决策必须是当前看来最优的决策才可以找到最优解


    正确答案:B
    解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

  • 第17题:

    从测试技术角度,正确的选择是()给出各自的含义

    A.静态测试

    B.黑盒测试

    C.动态测试

    D.白盒测试


    正确答案:AC

  • 第18题:

    在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案:B
    解析:
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。
    动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。
    题目描述中提到,需要解决的问题具有最优子结构性质,且求解过程中子问题被重复求解,这种情况下如果采用分治法,效率会很低,所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第19题:

    动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的( )

    A.正确
    B.错误
    C.不一定
    D.无法判断

    答案:A
    解析:

  • 第20题:

    已知目前的状态,对于剩余阶段的最优策略与先前阶段采用的策略无关。这就是动态规划的()。

    • A、策略决策
    • B、递推关系
    • C、最优原理
    • D、抽象结构

    正确答案:C

  • 第21题:

    对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。


    正确答案:出栈的可能序列: ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA

  • 第22题:

    系统已给出,确定输入,使输出尽可能符合给定的最佳要求,称为()

    • A、最优控制
    • B、系统辨识
    • C、系统分析
    • D、最优设计

    正确答案:A

  • 第23题:

    单选题
    已知目前的状态,对于剩余阶段的最优策略与先前阶段采用的策略无关。这就是动态规划的()。
    A

    策略决策

    B

    递推关系

    C

    最优原理

    D

    抽象结构


    正确答案: A
    解析: 暂无解析