Rosetta Problems

距離の総和の最小化(中央値)

数直線上の NN 点 XiX_i(と重み wiw_i)が与えられ、∑wi∣Xi−P∣\sum w_i |X_i - P| の最小値を求める。

関連リンク