解いた問題のソースコードと解説など。


数理最適化

POJ 2420 A Star not a Tree?

問題 二次元座標上に点がN個与えられる。この座標上から一点を指定し、N個の点との距離の総和を最小化せよ。 やりかた 解析的に答えが求まりそうにないので、数理最適化。自分は最急降下法でやった。 選んだ座標をとし、与えられたN個の点の座標をすると距離…

罪を憎んで人は憎まずにセクシー