首页
STRASEN算法的主要意义
精华吧
→
答案
→
远程教育
→
联大学堂
STRASEN算法的主要意义
正确答案：突破了矩阵乘法的O（n3）时间界限|矩阵求逆|计算行列式|解联立线性方程组|O（n3）时间计算的开销
Tag：
计算机科学与技术
算法分析与设计
矩阵
时间：2024-02-04 15:50:31
上一篇：
概率算法大致分为
下一篇：
使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0（）1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
相关答案
1.
蒙特卡罗算法
2.
贪心算法的基本要素是（）质和（）性质
3.
拉斯维加斯算法
4.
简述使用哈夫曼算法构造最优编码的基本步骤
5.
大整数乘积算法是用（）来设计的
6.
在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
7.
回溯法是一种既带有（）又带有（）的搜索算法
8.
从分治法的一般设计模式可以看出，用它设计出的程序一般是（）
9.
算法是指解决问题的（）或（）
10.
程序是（）用某种程序设计语言的具体实现
热门答案
1.
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征
2.
数值概率算法常用于（）的求解
3.
算法的“确定性”指的是组成算法的每条（）是清晰的，无歧义的
4.
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）
5.
利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）
6.
矩阵连乘问题的算法可由由（）设计实
7.
以深度优先方式系统搜索问题解的算法称为（）
8.
计算一个算法时间复杂度通常可以计算（）、（）或计算步
9.
算法的复杂性有（）复杂性和（）复杂性之分
10.
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别