NISHIO Hirokazu
[Translate]
差の最小化は中央値
\argmin_x \sum | A_i - x | = \mathrm{median}(A)
中央値
Tweet
Related Pages
競技プログラミングで解法を思いつくための典型的な考え方
中央値
→
新しいもの
×
中央値
×
リスク回避
×
先行者利益
×
二番手戦略
×
世界がちぎれた後
×
貿易商戦略
→
中央値が低リスクの選択肢
→
貯金
×
平均値
×
中央値
×
年金
→
50代独身の貯金の中央値53万円
→
二分ヒープ
×
データ構造
×
ヒープキュー
×
優先度キュー
×
priority_queue
×
ある集合に値が追加削除される。最小の値を取得したい。
×
m個の数がn個の集合を移動する。集合の最小要素を得たい
×
n個の値が更新される、最小値を知りたい
×
ヒープのk番目の値を更新したい
×
中央値
×
best_kの取得
→
heapq
→
中央値
×
同一操作の繰り返し結果
×
一度ある状態になると抜け出せない
→
中央値→2つ同じ値だったら?
→
一度ある状態になると抜け出せない
×
中央値→2つ同じ値だったら?
×
中央値
×
同一操作の繰り返し結果
→
AGC006B
→
中央値
→
k番目の数を二分探索
→
平均値で達成しても達成確率は50%
×
格差の自然発生ではない
×
平均値
×
最頻値
×
中央値
→
確率変数
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:30:24 PM
[Edit]