| 看板: BudaTech ◎ 佛典電子化討論 板主: HeavenChow |
| 閱讀文章： 第 625/2032 篇 | 上篇 | 下篇 | 回覆 | 轉寄 | 轉貼 | m H d | 返回 |
發信人: maha <maha@tpts1.seed.net.tw>, 信區: BudaTech 標 題: Re: 演算法 發信站: 國立中山大學網路組 Mailing List (Tue May 20 13:50:04 1997) 轉信站: Lion!ccnews.nsysu!buda-tech@sccid.nsysu 來 源: sccid.nsysu.edu.tw Heaven wrote: > > 另外, 舉個黃金範例, 供大家動腦 > > １２３４５６ＡＢ３４甲乙ＥＦＧ > 甲乙丙丁ＡＢ３４甲乙ＥＦＧ > > 標準答案： > １２３４５６ＡＢ３４甲乙ＥＦＧ > 甲乙丙丁 ＡＢ３４甲乙ＥＦＧ > > 錯誤１：(第一行找到二個相同的就對到第二行去) > １２ ３４５６ＡＢ３４甲乙ＥＦＧ > 甲乙丙丁ＡＢ３４ 甲乙ＥＦＧ > > 錯誤２：(第二行找到二個相同的就對到第一行去) > １２３４５６ＡＢ３４甲乙 ＥＦＧ > 甲乙丙丁ＡＢ３４甲乙ＥＦ�> > > 您如何要電腦去判斷上面的邏輯呢? 好！讓我這個不懂程式、不懂數學的人再來亂想一通，或 許可以激發大家的靈感。 先把這個黃金範例修改成這樣： ═════════════════════════ 字序 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 －－－－－－－－－－－－－－－－－－－－－－－－－ Ａ檔 １ ２ ３ ４ ５ ６ Ａ Ｂ ３ ４ 甲 乙 Ｅ Ｆ Ｇ Ｂ檔 甲 乙 丙 丁 Ａ Ｂ ３ ４ 甲 乙 Ｅ Ｆ Ｇ ═════════════════════════ 假設每次從Ａ檔抓一個字來跟Ｂ檔比，且每次都從Ｂ檔的 開頭第一個字比起。 Ａ檔第01個字「１」在Ｂ檔找不到，記錄值∞。 Ａ檔第02個字「２」在Ｂ檔找不到，記錄值∞。 Ａ檔第03個字「３」在Ｂ檔07找到，記錄值 7。 Ａ檔第04個字「４」在Ｂ檔08找到，記錄值 8。 Ａ檔第05個字「５」在Ｂ檔找不到，記錄值∞。 Ａ檔第06個字「６」在Ｂ檔找不到，記錄值∞。 Ａ檔第07個字「Ａ」在Ｂ檔05找到，記錄值 5。 Ａ檔第08個字「Ｂ」在Ｂ檔06找到，記錄值 6。 Ａ檔第09個字「３」在Ｂ檔07找到，記錄值 7。 Ａ檔第10個字「４」在Ｂ檔08找到，記錄值 8。 Ａ檔第11個字「甲」在Ｂ檔01、09找到，記錄值 1、 9。 Ａ檔第12個字「乙」在Ｂ檔02、10找到，記錄值 2、10。 Ａ檔第13個字「Ｅ」在Ｂ檔11找到，記錄值11。 Ａ檔第14個字「Ｆ」在Ｂ檔12找到，記錄值12。 Ａ檔第15個字「Ｇ」在Ｂ檔13找到，記錄值13。 從上面的觀察，當Ａ檔第11、12字各產生兩個記錄值時，依據前 後連續性來考量，應當取記錄值9跟10。 很顯然的，Ａ檔第03、04字有連續記錄值7、8，其記錄值總和為 7+8=15。但Ａ檔從第07到15字皆有連續記錄值，且當中亦包含記 錄值7、8，而其開始連續的頭兩個（第07、08字）記錄值總和為 5+6=11。 若考慮這兩個發生連續記錄值的區段，第二個區段的範圍不但大 於第一個區段，而且包含第一個區段，所以應當放棄第一個區段。 再從記錄值總和來看，第一個區段的兩個記錄值總和為7+8=15， 第二個區段頭兩個記錄值總和為 5+6=11，因為15>11，所以應該 放棄第一個區段。 ═════════════════ 摩訶工作室．吳寶原 E-mail:maha@tpts1.seed.net.tw Tel:(02)6741715/Fax:(02)6741716 ═════════════════ |
| 閱讀文章： 第 625/2032 篇 | 上篇 | 下篇 | 回覆 | 轉寄 | 轉貼 | m H d | 返回 |
卍 台大獅子吼佛學專站 http://buddhaspace.org |