2020-2021:teams:i_dont_know_png:nikkukun:isotonic_regression
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:nikkukun:isotonic_regression [2020/07/20 22:08] nikkukun 创建页面 |
2020-2021:teams:i_dont_know_png:nikkukun:isotonic_regression [2020/08/07 18:11] (当前版本) nikkukun |
||
|---|---|---|---|
| 行 22: | 行 22: | ||
| - | ===== $L_1$ 问题 ===== | + | ==== $L_1$ 问题 ==== |
| > **引理 1** 对于 $w_i \equiv 1$ 的情况，$L_1$ 均值是区间的中位数。 | > **引理 1** 对于 $w_i \equiv 1$ 的情况，$L_1$ 均值是区间的中位数。 | ||
| 行 39: | 行 39: | ||
| - | ===== $L_2$ 问题 ===== | + | ==== $L_2$ 问题 ==== |
| 行 61: | 行 61: | ||
| ==== Petrozavodsk Winter 2020. Day 5. Jagiellonian U Contest C - Bookface ==== | ==== Petrozavodsk Winter 2020. Day 5. Jagiellonian U Contest C - Bookface ==== | ||
| - | 题面与题解 [[.jagiellonianu2020# | 见此]]。要求 $x_{i+1} - x_i \geq d$，则令 $x'_i = x_i - i \cdot d$，就变成了 $x'_{i+1} \geq x_i$ 的条件。 | + | 题面与题解 [[..:jagiellonianu2020#c_-_bookface | 见此]]。要求 $x_{i+1} - x_i \geq d$，则令 $x'_i = x_i - i \cdot d$，就变成了 $x'_{i+1} \geq x_i$ 的条件。 |
| ===== 参考资料 ===== | ===== 参考资料 ===== | ||
| - | * 《浅谈保序回归问题》 - 高睿泉，国家集训队 2018 论文集 | + | - 《浅谈保序回归问题》 - 高睿泉，国家集训队 2018 论文集 |
| - | * 《左偏树的特点及其应用》 - 黄源河，国家集训队 2005 论文集 | + | - 《左偏树的特点及其应用》 - 黄源河，国家集训队 2005 论文集 |
2020-2021/teams/i_dont_know_png/nikkukun/isotonic_regression.1595254101.txt.gz · 最后更改: 2020/07/20 22:08 由 nikkukun
