这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:weekly:poj_1191 [2020/05/09 11:59] zars19 |
2020-2021:teams:wangzai_milk:weekly:poj_1191 [2020/05/10 01:34] (当前版本) zars19 ↷ 页面2020-2021:teams:wangzai_milk:poj_1191被移动至2020-2021:teams:wangzai_milk:weekly:poj_1191 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| [[http://poj.org/problem?id=1191|POJ 1191]] | [[http://poj.org/problem?id=1191|POJ 1191]] | ||
| - | |||
| - | $8\times8$矩阵切$n-1$次成$n$块(每切一次挑其中一半继续切),问最小均方差 | ||
| - | |||
| - | **题解**:均方差的一种形式是$\sqrt{\frac{\sum{x_i^2}}{n}-{\bar{x}}^2}$,平均值其实是固定的,所以最小化$\sum{x_i^2}$。二维区间dp。 | ||
| - | |||
| - | 有精度问题要用c++提交才能过g++不行。。恐怖 | ||
| <code cpp> | <code cpp> | ||