【华为OD机试2023】静态扫描 C++ Java Python
创始人
2024-05-28 22:25:24
0次
【华为OD机试2023】静态扫描 C++ Java Python
前言
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优），不能保证通过率。
Tips1：机试为ACM 模式
你的代码需要处理输入输出，input/cin接收输入、print/cout 格式化输出
Tips2：机试按通过率算分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，比如一个分数为200的题目，当前通过率为50%，那么最终分数就是200*50%=100分
题目
题目描述
静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：
1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币
2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币
3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果
给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。
输入描述
第一行为缓存一个报告金币数M，L<=M<=100
第二行为文件标识序列：F1,F2,F3…Fn。
第三行为文件大小序列：
相关内容
热门资讯
安卓系统怎么关钥匙,轻松掌握钥...
手机里的安卓系统，是不是有时候让你觉得有点儿头疼？比如，当你想关掉手机，却发现钥匙在哪里呢？别急，今...
安卓系统有隐私空间,打造安全私...
你知道吗？在智能手机的世界里，安卓系统可是个超级明星呢！它不仅功能强大，而且现在还悄悄地给你准备了一...
安卓系统设置角标,打造专属通知...
你有没有发现，手机上的安卓系统设置里有个神奇的小功能——角标？这个小东西虽然不起眼，但作用可大了去了...
安卓系统定位信息查询,揭秘移动...
你有没有想过，你的手机里藏着多少秘密？尤其是那个安卓系统，它可是个超级侦探，随时随地都在帮你定位。今...
安卓刷入系统恢复,轻松实现设备...
手机系统崩溃了？别慌！安卓刷入系统恢复大法来啦！ 手机，这个我们生活中不可或缺的小伙伴，有时候也会闹...
安卓系统限制无法录音,探索无法...
你有没有遇到过这种情况？手机里明明装了录音软件，却突然发现，哎呀妈呀，竟然无法录音了！这可真是让人头...
怎么降级手机系统安卓,操作指南...
手机系统升级了，新功能层出不穷，但有时候，你可能会觉得，这系统太卡了，想回到那个流畅如丝的年代。别急...
米oa系统是安卓系统吗,深入解...
亲爱的读者，你是否曾好奇过，米OA系统是不是安卓系统的一员？这个问题，就像是一颗好奇的种子，悄悄地在...
手机刷安卓车载系统,手机刷机后...
你有没有发现，现在开车的时候，手机和车载系统之间的互动越来越紧密了呢？想象当你驾驶着爱车，一边享受着...
vivo安卓怎么降系统,viv...
手机用久了，是不是觉得系统越来越卡，运行速度大不如前？别急，今天就来教你怎么给vivo安卓手机降降级...
nova 4刷安卓系统,体验全...
最近手机界可是热闹非凡呢！听说华为nova 4要刷安卓系统了，这可真是让人兴奋不已。你有没有想过，你...
如果当初没有安卓系统,科技世界...
想象如果没有安卓系统，我们的生活会是怎样的呢？是不是觉得有点不可思议？别急，让我们一起穿越时空，探索...
安卓电视装win系统,系统转换...
亲爱的读者们，你是否曾想过，在你的安卓电视上装一个Windows系统，让它瞬间变身成为一台功能强大的...
安卓手机还原系统好处,重拾流畅...
你有没有遇到过安卓手机卡顿、运行缓慢的情况？别急，今天就来给你揭秘一下安卓手机还原系统的那些好处，让...
安卓系统能跑win吗,探索跨平...
你有没有想过，你的安卓手机里能不能装上Windows系统呢？这听起来是不是有点像科幻电影里的情节？别...
安卓车载系统蓝牙设置,畅享智能...
你有没有发现，现在开车的时候，手机和车载系统之间的互动越来越频繁了呢？这不，今天就来给你详细说说安卓...
奥利奥安卓系统,探索新一代智能...
你有没有想过，一块小小的奥利奥饼干竟然能和强大的安卓系统扯上关系？没错，今天就要来聊聊这个跨界组合，...
微信使用安卓系统,功能解析与操...
你有没有发现，现在用微信的人越来越多了呢？尤其是安卓系统的用户，简直就像潮水一样涌来。今天，就让我带...
体验最新原生安卓系统,极致体验...
你有没有想过，手机系统就像是我们生活的调味品，有时候换一种口味，生活都会变得有趣起来呢？最近，我体验...
安卓系统能玩原神,尽享奇幻冒险...
你有没有想过，在安卓系统上也能畅玩《原神》这样的热门游戏呢？没错，就是那个画面精美、角色丰富、玩法多...