diff --git a/docs/articles/algorithm.md b/docs/articles/algorithm.md index b2ceaf8c3..199358435 100644 --- a/docs/articles/algorithm.md +++ b/docs/articles/algorithm.md @@ -240,3 +240,7 @@ title: アルゴリズムを学ぶ ### スライド最大値(最小値)・ヒストグラム内最大長方形問題 - [スライド最大(最小)値・ヒストグラム内最大長方形問題を俯瞰する](https://qiita.com/kuuso1/items/318d42cd089a49eeb332) - スライド最大値(最小値)・ヒストグラム内最大長方形問題について、計算量の改善方法・アルゴリズムのポイントと類似点を解説した記事。 + +### 乱択アルゴリズムによる高速化 + +- [K個を選ぶ最適化における乱択アルゴリズム](https://maspypy.com/k-%e5%80%8b%e3%82%92%e9%81%b8%e3%81%b6%e6%9c%80%e9%81%a9%e5%8c%96%e3%81%ab%e3%81%8a%e3%81%91%e3%82%8b%e4%b9%b1%e6%8a%9e%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0) - 数列からK個を選ぶ最適化問題において、乱択アルゴリズムを用いて高速化する方法と例題が紹介されている記事。