CCF-CSP考试2021年4月第2题(202104-2邻域均值)
题目:计算机软件能力认证考试系统
特别注意评测用例规模与约定!
70的测试数据满足n≤100、r≤10。
全部的测试数据满足0<n≤600、0<r≤100且2≤t<L≤256。
思路:
刚开始直接用四层for循环遍历,暴力求解,只得了70分,运行时间超时,需要对代码的循环进行优化。
通过分析可以知道,矩阵中同一行元素邻域的纵向范围是一样的,变化的是横向范围,并且同一行相邻的两个元素的邻域范围重合度非常高,所以我们可以用同一行的前一个元素...
原创
2021-09-12 11:54:30 ·
778 阅读 ·
0 评论