アルゴリズム忘備録

競技プログラミングとかデータ分析とか

TopCoder Open Marathon Match Round1

TopCoder

グラフのノード及びエッジ、そのエッジの「長さ」が与えられる。このグラフのノードを700x700の整数座標に配置するときに、エッジの「長さ」になるべく近くなるような配置を求めよ。

 

私はエッジをバネと見立てた力学系のモデルを組んでみました。そして全体が安定したらスコアに影響する辺をランダムで移動させるというもの。スコア的には微妙で余り時間もとれませんでしたが楽しかったです。

 

一位の人の戦略は公開されていてとても参考になる感じ。

Dropbox - TCO2017R1.pptx