發信人: 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]