首页学历类考试大学计算机科学
(单选题)

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

A分支界限算法

B动态规划算法

C贪心算法

D回溯算法

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (简答题)

    对于矩阵连乘所需最少数乘次数问题,其递归关系式为: 其中m[i,j]为计算矩阵连乘Ai…Aj所需的最少数乘次数,pi-1为矩阵Ai的行,Pi为矩阵Ai的列。现有四个矩阵,其中各矩阵维数分别为: 请根据以上的递归关系,计算出矩阵连乘积A1A2A3A4所需要的最少数乘次数。

    答案解析

  • (单选题)

    Strassen矩阵乘法是利用()实现的算法。

    答案解析

  • (简答题)

    设计算法,将一个无向图的邻接矩阵转换为邻接表。

    答案解析

  • (简答题)

    设计算法,将一个无向图的邻接表转换成邻接矩阵。

    答案解析

  • (判断题)

    一个算法可以用多种程序设计语言来实现。

    答案解析

  • (判断题)

    算法与程序不同,算法是解决问题的方法与步骤,程序是算法的一种具体实现。

    答案解析

  • (多选题)

    程序设计的一般过程主要有:问题的定义、算法设计、程序编制、()。

    答案解析

  • (判断题)

    设计算法就是寻求解决问题的方法,并进行精确描述。

    答案解析

快考试在线搜题