微信公众号 
图码生活

每天发布有五花八门的文章,各种有趣的知识等,期待您的订阅与参与
电脑报 1992-2001 十年文章全集
电脑报 1992-2001 十年文章全集
包含从 1992 年 - 2001 年间,两万余篇期刊文章,查询最少输入两个字符
随便看看
读取中
读取中
标题“黄金分割法”用于 “查漏”
栏目软件介绍
作者江西 彭磊
发布1995-12-15
  例如,有一次要输入简体常用汉语词汇码本,共计10316条。我很认真地录完,最后核查总数却只有10311条。少35条,怎么办?如果象通常那样,从头至尾一条一条地核对下来,不知又要耗费多少时间和精力!有没有比较简省的方法呢?我忽然想想了“黄金分割法”。它不正是“查漏”的好方法吗?
  在上例中,我们只须计算10316乘以0.618,约等于6375,再对照荧屏上的第6375条与码本上的第6375条的内容是否盯同,可分下述两种情况继续进行:
  A  若相同,说明被遗漏的词条在第6375条之后。又可将后一区间的条数3941(=10316-6375)乘以0.618,约为2436,2436+6375=8811,即再核对荧屏上的第8811条与码本上的第8811条的内容是否一致……如此反复进行下去。
  B  若不同,则荧屏上第6375条汇必与码本上第X(6375〈X〈6381)条相同,计算差数Y=X-6375(0〈Y〈6),它说明荧屏上第6375条之前遗漏了Y条词汇。比如Y=2,这表明以荧屏序数6375为界,前面漏了两条,后面漏了三条。此时,可按前后两区间,分别仿照A将遗漏者查出。实际上A、B两种处理方法往往需要交叉进行。
  用这种方法,我不出半小时就解决了上例“查漏补缺”的问题。
  总之,“黄金分割法”能以最少的分割次数,逐步缩小查漏空间,直至找也被遗漏的记录。
  (江西  彭  磊)