算法导论

作者: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公司是一家制造溜冰场冰面修整设备的公司。这... 问答
(签约棒球自由球员)假定你是一支棒球大联盟球队的总经理。在赛季休季期间,你... 问答