算法导论
文章平均质量分 79
lzujiangge
这个作者很懒,什么都没留下…
展开
-
编辑距离
一、问题分析: 本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的常量,我们假设复制和替代这类操作的开销要比插入和删除这类操作的开销少。我们用x[1..m]来保存原字符串,数组下标用i表示,初始化为1;用y[1..n]来保存转换后的字符串,数组下标用j来表示,初转载 2012-10-02 21:58:54 · 443 阅读 · 0 评论 -
CLRS 15-2 整齐打印
考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln(以字符个数度量)的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来,每行至多M个字符。“整齐度”的标准如下:如果某一行包含从i到j的单词(i 解答: 定义remain[i, j] = M - j + i - ∑lk ,其中k = i, ..., j,表示余下的空格数 定义cub转载 2012-10-02 20:58:41 · 744 阅读 · 0 评论