矩阵连乘问题的算法可由（）设计实现。

题目

矩阵连乘问题的算法可由（）设计实现。

相似考题

1.矩阵连乘问题的算法可由什么设计实现()A.分支界限算法B.动态规划算法C.贪心算法D.回溯算法

2.下列关于算法的说法不正确的是( )A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的"灵魂"D.以上说法都不对

3.下列关于算法说法不正确的是( )A. 算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现B. 解决问题的过程就是实现算法的过程C. 算法是程序设计的"灵魂"D. 算法可以通过编程来实现

4.矩阵连乘问题的算法可由动态规划设计实现。()此题为判断题(对，错)。

参考答案和解析
正确答案:动态规划
更多“矩阵连乘问题的算法可由（）设计实现。”相关问题

  • 第1题：

    用计算机解决问题的过程可以分成哪三个阶段()。

    A、输入、测试和输出

    B、分析问题、设计算法和实现算法

    C、输入、算法设计和输出

    D、分析问题、测试和实现


    参考答案：B

  • 第2题：

    为问题设计一个解决方案及具体解决步骤,属于( )过程。

    A.问题分析

    B.算法设计

    C.问题实现

    D.归纳分析


    正确答案：B

  • 第3题：

    两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：



    其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（ ）。

    A.156
    B.144
    C.180
    D.360

    答案：B
    解析：
    四个矩阵分别为：
    2*6 6*3

  • 第4题：

    有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。


    正确答案: 5个
    （A1（A2（A3A4）））
    （A1（（A2A3）A4））
    （（A1A2）（A3A4））
    （（A1（A2A3））A4）
    （（（A1A2）A3）A4）

  • 第5题：

    利用计算机编程解决问题的过程中，需要使用一种程序设计语言来实现算法，这个过程叫做（）。

    • A、分析问题
    • B、设计算法
    • C、编写程序
    • D、调试运行

    正确答案:C

  • 第6题：

    下列用计算机编程解决问题的基本步骤，顺序正确的是（）。

    • A、设计算法、分析问题、编写程序、调试程序
    • B、编写程序、调试程序、分析问题、设计算法
    • C、分析问题、编写程序、设计算法、调试程序
    • D、分析问题、设计算法、编写程序、调试程序

    正确答案:D

  • 第7题：

    运用计算机程序解决问题时，合理的步骤是（）。

    • A、设计算法—分析问题—编写程序—调试程序
    • B、分析问题—设计算法—编写程序—调试程序
    • C、分析问题—编写程序—设计算法—调试程序
    • D、设计算法—编写程序—分析问题—调试程序

    正确答案:B

  • 第8题：

    单选题
    利用计算机编程解决问题的过程中，需要使用一种程序设计语言来实现算法，这个过程叫做（）。
    A

    分析问题

    B

    设计算法

    C

    编写程序

    D

    调试运行


    正确答案： B
    解析： 暂无解析

  • 第9题：

    单选题
    计算机帮助我们解决问题的五步骤正确的是（）。
    A

    问题描述—数学建模—算法设计—程序设计--问题的解

    B

    问题描述—数学建模—程序设计—算法设计--问题的解

    C

    问题的解—数学建模—程序设计—算法设计--问题描述

    D

    其它都不对


    正确答案： C
    解析： 暂无解析

  • 第10题：

    问答题
    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

    正确答案： 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }
    解析： 暂无解析

  • 第11题：

    问答题
    有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。

    正确答案： 5个
    （A1（A2（A3A4）））
    （A1（（A2A3）A4））
    （（A1A2）（A3A4））
    （（A1（A2A3））A4）
    （（（A1A2）A3）A4）
    解析： 暂无解析

  • 第12题：

    判断题
    求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    用计算机程序解决问题过程,正确设计顺序是()。

    A.分析问题→编写代码→设计算法→调试运行

    B.分析问题→设计算法→编写代码→调试运行

    C.设计算法→分析问题→编写代码→调试运行

    D.调试运行→设计算法→编写代码→分析问题


    参考答案：B

  • 第14题：

    采用贪心算法保证能求得最优解的问题是（ ）

    A.0-1背包
    B.矩阵连乘
    C.最长公共子序列
    D.邻分（分数）背包

    答案：D
    解析：
    动态规划算法适合解决0-1背包问题，贪心法适合解决部分背包（邻分（分数）背包）问题。

  • 第15题：

    求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。


    正确答案:错误

  • 第16题：

    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。


    正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }

  • 第17题：

    矩阵连乘问题的算法可由（）设计实现。

    • A、分支界限算法
    • B、动态规划算法
    • C、贪心算法
    • D、回溯算法

    正确答案:B

  • 第18题：

    多点套汇下，对汇率矩阵，下列说法错误的是（）。

    • A、取用汇率矩阵中的元素连乘时，必须形成货币的闭环
    • B、连乘时，相邻两项元素，前者的行下标必须等于后者的列下标
    • C、连乘结果大于1时，证明存在可套利的路径
    • D、连乘结果小于1时，证明该路径无法套利

    正确答案:B

  • 第19题：

    用计算机程序解决问题过程，正确设计顺序是（）。

    • A、分析问题→编写代码→设计算法→调试运行
    • B、分析问题→设计算法→编写代码→调试运行
    • C、设计算法→分析问题→编写代码→调试运行
    • D、调试运行→设计算法→编写代码→分析问题

    正确答案:B

  • 第20题：

    单选题
    多点套汇下，对汇率矩阵，下列说法错误的是（）。
    A

    取用汇率矩阵中的元素连乘时，必须形成货币的闭环

    B

    连乘时，相邻两项元素，前者的行下标必须等于后者的列下标

    C

    连乘结果大于1时，证明存在可套利的路径

    D

    连乘结果小于1时，证明该路径无法套利


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    下列用计算机编程解决问题的基本步骤，顺序正确的是（）。
    A

    设计算法、分析问题、编写程序、调试程序

    B

    编写程序、调试程序、分析问题、设计算法

    C

    分析问题、编写程序、设计算法、调试程序

    D

    分析问题、设计算法、编写程序、调试程序


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

  • 第22题：

    单选题
    矩阵连乘问题的算法可由（）设计实现。
    A

    分支界限算法

    B

    动态规划算法

    C

    贪心算法

    D

    回溯算法


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

  • 第23题：

    填空题
    矩阵连乘问题的算法可由（）设计实现。

    正确答案： 动态规划
    解析： 暂无解析

相关内容