教材全解_算法导论

题目	题型
当A的所有数组均为负数时，FIND-MAXIMUM-SUBARRAY返回什...	问答
对最大子数组问题，编写暴力求解方法的伪代码，其运行时间应该为	问答
在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模...	问答
假定修改最大子数组问题的定义，允许结果为空子数组，其和为0。你应该如何修改...	问答
使用如下思想为最大子数组问题设计一个非递归的，线性时间的算法。从数组的左边...	问答
使用Strassen算法计算如下矩阵乘法： ...	问答
为Strassen算法编写伪代码。 1. 将A、B和C分解成n/2×...	问答
如何修改Stassen算法，使之适应矩阵规模n而不是2的幂的情况？证明：算...	问答
如果可以用k次乘法操作（假定乘法的交换律不成立）完成两个矩阵相乘，那么你可...	问答
V.Pan发现一种方法，可以用132464次乘法操作完成的矩阵相乘，发现另...	问答
用Strassen算法作为子进程来进行一个矩阵和一个矩阵相乘，最快需要花费...	问答
设计算法，仅使用三次实数乘法既可完成复数a+bi和c+di相乘。算法需接收...	问答
证明：T(n)=T(n-1)+n的解为O(n²)	问答
证明：的解为O(lgn)	问答
我们看到的解为O(nlgn)。证明也是这个递归式的解。从而得出结论：解为。	问答
证明：通过做出不同的归纳假设，我们不必调整归纳证明中的边界条件，既可克服下...	问答
证明：下面归并排序的严格递归式的解为O(nlgn)。	问答
证明：的解为O(nlgn)。	问答
使用下面的主方法，可以证明T(n)=4(n/3)+n的解为。说明基于假设的...	问答
使用下面主方法，可以证明T(n)=4T(n/2)+n的解为.说明基于假设的...	问答

题目

题型

当A的所有数组均为负数时，FIND-MAXIMUM-SUBARRAY返回什...

问答

对最大子数组问题，编写暴力求解方法的伪代码，其运行时间应该为

问答

在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模...

问答

假定修改最大子数组问题的定义，允许结果为空子数组，其和为0。你应该如何修改...

问答

使用如下思想为最大子数组问题设计一个非递归的，线性时间的算法。从数组的左边...

问答