首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第4章 分治策略
返回全部章节 >
题目
题型
当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
2
)
问答
证明:的解为O(lgn)
问答
我们看到的解为O(nlgn)。证明也是这个递归式的解。从而得出结论:解为。
问答
证明:通过做出不同的归纳假设,我们不必调整归纳证明中的边界条件,既可克服下...
问答
证明:下面归并排序的严格递归式的解为O(nlgn)。
问答
证明:的解为O(nlgn)。
问答
使用下面的主方法,可以证明T(n)=4(n/3)+n的解为。说明基于假设的...
问答
使用下面主方法,可以证明T(n)=4T(n/2)+n的解为.说明基于假设的...
问答
首页
上一页
1
2
3
下一页
末页
全站近期热帖
机械面试八股之机械设计高频考点
回复
(13)
发表于
2025-09-22 16:20:07
签完三方了,分享下我的谈薪小技巧
回复
(16)
发表于
2025-09-22 10:14:57
offer还在路上, 但段子已经杀疯了!
回复
(13)
发表于
2025-09-22 17:31:51
度小满Java一面
回复
(10)
发表于
2025-09-21 11:55:00
神评第二期:本季最佳演技奖:假装不在乎的应届生们
回复
(11)
发表于
2025-09-23 17:28:28
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题