首页 > 教材全解 > 算法导论

算法导论

作者：Thomas H. Cormen   出版社：机械工业出版社

返回全部章节 >
题目 题型
说明如何只使用表c中个表项及O(1)的额外空间来计算LCS的长度。然后说明... 问答
设计一个O(n2)时间的算法，求一个n个数的序列的最... 问答
设计一个O(nlgn)时间的算法，求一个n个数的序列的最长单调递增子序列。... 问答
设计伪代码CONSTRUCT-OPTIMAL-BST(root)，输入为表... 问答
若7个关键字的概率如下所示，其最优二叉搜索树的结构和代价。 问答
假设OPTIMAL-BST不维护表w[i,j]，而是在第9行利用下面公式直... 问答
Knuth已经证明，对所有，存在最优二叉搜索树，其根满足。利用这一特性修改... 问答
（有向无环图中的最长简单路径）给定一个有向无环图G=(V,E)，边权重为实... 问答
（最长回文子序列）回文（palindrome）是正序与逆序相同的非空字符串... 问答
（双调欧几里得旅行商问题）在欧几里得旅行商问题中，给定平面上n个点作为输入... 问答
(整齐打印)考虑整齐打印问题，即在打印机上用等宽字符打印一段文本。输入文本... 问答
（编辑距离）为了将一个文本串x[1...m]转换为目标串y[1..n]，我... 问答
（公司聚会计划）一位公司主席正在向Stewart教授咨询公司聚会的计划。公... 问答
（译码算法）我们可以在有向图G=(V,E)上使用动态规划方法来实现语音识别... 问答
（基于接缝裁剪(seam carving)的图像压缩）给定一幅彩色图像，它... 问答
（字符串拆分）某种字符串处理语言允许程序员将一个字符串拆分成两段。由于此操... 问答
（投资策略规划）你所掌握的算法知识帮助你从Acme计算机公司获得了一份令人... 问答
（库存规划）Rinky Dink公司是一家制造溜冰场冰面修整设备的公司。这... 问答
（签约棒球自由球员）假定你是一支棒球大联盟球队的总经理。在赛季休季期间，你... 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号