(单选题)
矩阵连乘问题的算法可由()设计实现。
A分支界限算法
B动态规划算法
C贪心算法
D回溯算法
正确答案
答案解析
略
相似试题
(填空题)
矩阵连乘问题的算法可由()设计实现。
(简答题)
对于矩阵连乘所需最少数乘次数问题,其递归关系式为: 其中m[i,j]为计算矩阵连乘Ai…Aj所需的最少数乘次数,pi-1为矩阵Ai的行,Pi为矩阵Ai的列。现有四个矩阵,其中各矩阵维数分别为: 请根据以上的递归关系,计算出矩阵连乘积A1A2A3A4所需要的最少数乘次数。
(单选题)
Strassen矩阵乘法是利用()实现的算法。
(简答题)
设计算法,将一个无向图的邻接矩阵转换为邻接表。
(简答题)
设计算法,将一个无向图的邻接表转换成邻接矩阵。
(判断题)
一个算法可以用多种程序设计语言来实现。
(判断题)
算法与程序不同,算法是解决问题的方法与步骤,程序是算法的一种具体实现。
(多选题)
程序设计的一般过程主要有:问题的定义、算法设计、程序编制、()。
(判断题)
设计算法就是寻求解决问题的方法,并进行精确描述。