发信人: 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:
> 
>   另外, 举个黄金□例, 供大家动脑
> 
> 　１２３４５６ＡＢ３４甲乙ＥＦＧ
> 　甲乙丙丁ＡＢ３４甲乙ＥＦＧ
> 
> 标准答案：
> 　１２３４５６ＡＢ３４甲乙ＥＦＧ
> 　甲乙丙丁　　ＡＢ３４甲乙ＥＦＧ
> 
> 错误１：(第一行找到二个相同的就对到第二行去)
> 　１２　　　　３４５６ＡＢ３４甲乙ＥＦＧ
> 　甲乙丙丁ＡＢ３４　　　　　　甲乙ＥＦＧ
> 
> 错误２：(第二行找到二个相同的就对到第一行去)
> 　１２３４５６ＡＢ３４甲乙　　　　　　　　ＥＦＧ
> 　　　　　　　　　　　甲乙丙丁ＡＢ３４甲乙ＥＦ□gt; 
>
> 您如何要电脑去判断上面的逻辑呢?

好！让我这个不懂程式、不懂数学的人再来乱想一通，或
许可以激发大家的灵感。

先把这个黄金□例修改成这样：
□□□□□□□□□□□□□□□□□□□□□□□□□
字序  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
□□□□□□□□□□□□□□□□□