当前位置: 首页 > news >正文

华为OD机试 - 静态扫描最优成本(Python)| 真题+思路+考点+代码+岗位

静态扫描最优成本

题目

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

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

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

输入

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

http://www.lryc.cn/news/8397.html

相关文章:

  • 【ns-3】零基础安装教程
  • 华为OD机试 - 新学校选址(Python)| 真题+思路+考点+代码+岗位
  • 华为OD机试 - 最长合法表达式(Python)| 真题+思路+考点+代码+岗位
  • 夭寿啦!我的网站被攻击了了735200次还没崩
  • Java 反射深入浅出
  • Windows系统,安装RabbitMQ
  • 代码随想录第十二天(232)
  • 自动生成代码工具配置文件及技术点详解
  • 【C++】类与对象(三)
  • 华为OD机试 - 任务混部 (Python)| 真题+思路+考点+代码+岗位
  • Gin 如何编写一个接收文件的 HTTP 接口
  • 连续子数组的最大和 (贪心,动态规划) AcWing(JAVA)
  • 华为OD机试 - 括号检查(Python)| 真题+思路+考点+代码+岗位
  • Redis 数据类型
  • 【SPSS】频数分析和基本描述统计量详细操作教程(附实战案例)
  • TCP/IP网络编程——多种 I/O 函数
  • 静态代理和动态代理的区别以及实现过程
  • Consul SpringCloudK8S
  • anaconda3文件夹被移动之后,如何操作可以复用原有conda环境
  • 【Java】Stack(栈) Queue(单向队列) Deque(双向队列)
  • 自定义spring拦截器
  • 今天正式上线!虹科汽车免拆诊断云展厅:感受精准修车魅力,畅享汽修领先技术
  • 4.数据类型-字符串【Python】
  • 搞量化先搞数(上):A股股票列表免费抓取实战
  • SpringCloud-负载均衡Ribbon
  • Linux入门篇(二)
  • 第四部分:特殊用途的句子——第三章:虚拟
  • Java中如何获取泛型类型信息
  • 【云原生】centos7搭建安装k8s集群 v1.25版本详细教程实战
  • c语言指针