答复: [cpp] 大家换一个话题吧,我来抛砖引玉一下

[Gang Wang]

从字符串B转到A(1-based)：
M[i, j] = min(
			M[i-1,j-1] + d(A[i],B[j]), // 取该值，当
d(A[i],B[j])=0时替换  
			M[i-1,j]+1, // 删除
			M[i,j-1]+1; // 插入


-----邮件原件-----
发件人: cpp-bounces at codingnow.com [mailto:cpp-bounces at codingnow.com] 代表
Chen Shuo
发送时间: 2006年10月16日 22:48
收件人: C++ Discuss Group
主题: Re: [cpp] 大家换一个话题吧,我来抛砖引玉一下

计算编辑距离？动态规划算法？

On 10/16/06, 张沈鹏 <zsp007 at gmail.com> wrote:
>
> 实际应用中,这个日期问题并不重要.
>
> 不过,关于小问题的讨论往往能抛砖引玉,让大家能学到少原先不清楚地东西.
>
> 但是,我个人认为这个日期问题挖掘的已经足够深入,大家不妨换一个话题吧.
>
> 我thorw new Question,如下:
>
> 是关于wiki中常用的文本比较算法,
>
> 如原始文本
>
> "
> 真正的程序员不按早9晚5的生活过日子，如果你在早上9点看见一个程序员，那一
> 定是他一夜未眠。
> "
>
> 修改后的文本
> "
> 真正的程序员从不按早9晚5的生活过日子，如果你早上9点看见一个程序员，我可
> 以肯定,他是一夜未眠。
>
> "
> 改变的地方
> 不按->从不按               添加
>
> 在早上->早上               删除
>
> 那一定->我可以肯定,        修改
>
>
>
> 请问大家,
> 1.如何优雅的设计数据结构来表示添加,删除,修改这些变动
> 2.对于一个很大的文本,如果来高效的写这个程序
>
>
>
> _______________________________________________
> Cpp mailing list
> Cpp at codingnow.com
> http://codingnow.com/mailman/listinfo/cpp
>
>

_______________________________________________
Cpp mailing list
Cpp at codingnow.com
http://codingnow.com/mailman/listinfo/cpp