python多进程问题,为什么使用了多个进程却只占用了一个核?,cpu的总占用率为6%
我在另一台12核电脑就是占用100%,本想换一个16核发现更慢了




关注【相关推荐】
【思路】
“二维前缀和”,定义s[ ][ ]:
s[i][j]表示子矩阵[1,1] ~ [i,j]的和

(1) 预计算出s[ ][ ],然后快速计算二维子区间和
(2)阴影子矩阵[i1,j1] ~ [i2, j2]区间和,等于:s[i2][j2] - s[i2][j1-1] - s[i1-1][j2]+s[i1-1][j1-1](结合上图来理解:绿-红1-红2+蓝)
其中:1、s[i1-1][ j1-1](上图蓝色区域)被减了2次,需要加回来1次。
2、s[i2][j1-1]、s[i1-1][j2]和s[i1-1][j1-1]这里的-1是红色和蓝色区域不包括阴影部分。(不-1的话上式会减去阴影部分的一部分)
【复杂度】相比暴力法O(),这里预计算前缀和再求和的总复杂度为O(
)+O(
)≈O(
),70%的数据,N,M≤100,
,刚好可以通过70%。