2020-2021:teams:wangzai_milk:weekly:poj_1191
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:weekly:poj_1191 [2020/05/09 11:58] 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: | ||
| - | $8\times8$矩阵切$n-1$次成$n$块（每切一次挑其中一半继续切），问最小均方差 | + | [[http://poj.org/problem?id=1191|POJ 1191]] |
| - | + | ||
| - | **题解**：均方差的一种形式是$\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.1588996687.txt.gz · 最后更改: 2020/05/09 11:58 由 zars19
