发信人: evan@Lion (白明弘), 信区: BudaTech
标  题: Re: 演算法
发信站: 狮子吼站 (Wed Jun 18 15:05:38 1997)
转信站: Lion

==> 於  ("Heaven") 文中述及:
:   能否说详细一些, 後学不是很能弄清您的建议...
:   另外, 举个黄金□例, 供大家动脑
: 　１２３４５６ＡＢ３４甲乙ＥＦＧ
: 　甲乙丙丁ＡＢ３４甲乙ＥＦＧ
: 标准答案：
: 　１２３４５６ＡＢ３４甲乙ＥＦＧ
: 　甲乙丙丁　　ＡＢ３４甲乙ＥＦＧ
: 错误１：(第一行找到二个相同的就对到第二行去)
: 　１２　　　　３４５６ＡＢ３４甲乙ＥＦＧ
: 　甲乙丙丁ＡＢ３４　　　　　　甲乙ＥＦＧ
: 错误２：(第二行找到二个相同的就对到第一行去)
: 　１２３４５６ＡＢ３４甲乙　　　　　　　　ＥＦＧ
: 　　　　　　　　　　　甲乙丙丁ＡＢ３４甲乙ＥＦＧ
: 您如何要电脑去判断上面的逻辑呢?

小弟有找到两篇探讨这类问题的文章, 供师兄参考:
[1] "A File Comparison Program", by Webb Miller & Eugene W. Myers, from
    SOFTWARE-PRACTICE AND EXPERIENCE, VOL. 15(11), 1025-1040(NOVEMBER 1985)

[2] "An O(ND) Difference Algorithm and Its Variations" by Eugene W. Myers,
    from ALGORITHMICA (1986) VOL.1 pp.251-266

如果你在图书馆找不到的话, 小弟可以寄一分给你,
或是等小弟期末考完, k 他一 k, 再POST上来 ^_^
--
Ξ Origin: 狮子吼站 <cbs.ntu.edu.tw> [FROM: 140.109.19.136]