华为OD机试 -静态扫描最优成本(Java) | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-03 07:11:04

静态扫描最优成本

题目

静态扫描快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:

  1. 文件扫描的成本和文件大小相关,如果文件大小为 N ,则扫描成本为 N 个金币
  2. 扫描报告的缓存成本和文件大小无关,每缓存一个报告需要 M 个金币
  3. 扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果

给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

输入

第一行为缓存一个报告金币数 M,1≤M≤100
第二行为文件标识序列: F 1 F_1 F

相关内容

热门资讯

闽南春节习俗 闽南过春节的习俗... 过春节是中国人的传统重要节日,在闽南过春节的习俗有哪些呢?身为闽南人过春节的习俗怎么可以不知道呢,下...
彝族春节习俗 彝族过春节的习俗... 春节习俗每个地方都免不了,哪怕是少数民族。那么关于彝族人过春节的习俗有哪些呢,下面就让我们一起来了解...
客家人春节习俗,客家人过年春节... 过春节是中国人最大最重要的传统节日,不同地区的春节习俗传递着同样的寓意。关于客家人过春节的习俗有哪些...
春节年夜饭习俗 过年的习俗汇总... 春节年夜饭习俗有哪些,一家老小围聚一起吃年夜饭的习俗已经传承了很多年。那么南方与北方的年夜饭习俗有啥...
春节习俗有哪些 春节习俗资料汇... 春节也称之为“过年”,是中国传统节日中最重要的日子。那么在春节习俗有哪些,下面就让我们一起来了解下吧...