(だいぶ過去の話題ですが)たまたま目に入ったので挑戦。 https://gist.github.com/Azoay/b2cc5ec6c8347ee42df4 問題文はここから=> 1時間以内に解けなければプログラマ失格となってしまう5つの問題が話題に

どこかででた問題。 折角なのでpythonでてきとーに実装してみた。 ソースコードは以下に。 hcluster.py · GitHub k-means 1次元ベクトルのデータ集合 {(2),(3),(4),(10),(11),(12),(20),(25),(30)} をk-means法でクラスタリングする。 その際(a)-(c)の場合に…