第22次CSP认证第二题(领域均值)

题目如下:

第22次CSP认证第二题(领域均值)

分析:

针对此题,如果直接使用普通方法进行计算,会导致运行时间过长,只能够得到70分。我尝试了很多种方法,最终觉得下面的方法最为简单,能够令人更好的理解,并且可以获得100分,即运行时间比较短。原理图如下:即如果初始矩阵如左图所示,则可构造右图的矩阵形式,这样处理的好处是,可以灵活的求解领域和,参考下面的python代码更好理解一些。

第22次CSP认证第二题(领域均值)

第22次CSP认证第二题(领域均值)

第22次CSP认证第二题(领域均值)

第22次CSP认证第二题(领域均值)

第22次CSP认证第二题(领域均值)

上一篇:【leetcode】61: 旋转链表


下一篇:css样式 第6节