2020-2021:teams:wangzai_milk:weekly:poj_1191
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
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> | ||
2020-2021/teams/wangzai_milk/weekly/poj_1191.1588996765.txt.gz · 最后更改: 2020/05/09 11:59 由 zars19
