Advertisement

L2-039 清点C++代码库(25分) PTA

阅读量:
在这里插入图片描述

上图源自微博:"阿里云代码库包含数亿行代码,并存在大量功能重复的代码块。例如快速排序算法就被重写了数百遍。请设计一个高效的算法,在整个系统中识别并提取所有功能重复的功能模块。invites experts to share innovative ideas,并邀请各位技术界的大佬分享看法时遇到了困惑随后项目的进展也陷入了停滞

针对这个问题进行简化处理:首先假设两个功能模块在接收相同的输入时总是产生相同的输出结果,则称它们的功能存在重复;接着我们将每个模块的具体输出结果简化为一个整数(限定在 int 类型范围内)。进而可以设计一组特定的输入测试方案,并通过分析各功能模块对这些输入的响应来识别出存在功能重复的代码块。你的任务就是制定并实现这一简化的解决方案。

在第一行处提供两个正整数N(≤104)和M(≤102),分别表示功能模块的数量以及一系列测试用例的数量。

随后 N 行将依次为每个功能模块提供 M 个对应的输出结果数值,并确保这些数值之间用空格分隔。

在第一行按给定顺序呈现不同功能的数量K。随后K行分别描述每个功能的具体实现情况:具体列出该功能对应的模块数量及其相

全部评论 (0)

还没有任何评论哟~