• 2022-06-09
    用贪心法求解上述文件检索问题,贪心策略是:
    A: 按照比值[img=44x21]1802f9084799773.png[/img]从大到小对文件重新排序为[img=86x20]1802f9084f80b54.png[/img],然后按照[img=86x20]1802f90858170be.png[/img]的顺序将文件存入磁带
    B: 按照文件被检索的概率[img=18x22]1802f90860db099.png[/img]从大到小对文件重新排序为[img=86x20]1802f90871c7ab6.png[/img],然后按照[img=86x20]1802f90881829bb.png[/img]的顺序将文件存入磁带
    C: 按照文件被检索的概率[img=16x23]1802f90893ef2f9.png[/img]从大到小对文件重新排序为[img=86x20]1802f908b89a1e7.png[/img],然后按照[img=86x20]1802f908c2757cd.png[/img]的顺序将文件存入磁带
    D: 按照乘积[img=52x21]1802f908cb301fd.png[/img]从大到小对文件重新排序为[img=86x20]1802f908d37deb9.png[/img]然后按照[img=86x20]1802f908d37deb9.png[/img]的顺序将文件存入磁带
  • 举一反三