我是靠谱客的博主 自由含羞草,最近开发中收集的这篇文章主要介绍【华为OD机试真题 java、python】静态扫描(100%通过+复盘思路)代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后题目描述,觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后
题目描述
静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:
1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币
2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币
3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果
给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。
输入描述
第一行为缓存一个报告金币数M,L<= M <= 100
第二行为文件标识序列:F1,F2,F3,....,Fn。
第三行为文件大小序列:S1,S2,S3,....,Sn。备注:
1 <= N <= 10000
1 <= Fi <= 1000
1 <= Si <= 10
输出描述
采用合理的缓存策略,需要的最少金币数
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
5
1 2 2 1 2 3 4
1 1 1 1 1 1 1输出
7
说明:文件大小相同,扫描成本均为
最后
以上就是自由含羞草为你收集整理的【华为OD机试真题 java、python】静态扫描(100%通过+复盘思路)代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后题目描述的全部内容,希望文章能够帮你解决【华为OD机试真题 java、python】静态扫描(100%通过+复盘思路)代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后题目描述所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复