TopCoder Open Marathon Match Round1
グラフのノード及びエッジ、そのエッジの「長さ」が与えられる。このグラフのノードを700x700の整数座標に配置するときに、エッジの「長さ」になるべく近くなるような配置を求めよ。
私はエッジをバネと見立てた力学系のモデルを組んでみました。そして全体が安定したらスコアに影響する辺をランダムで移動させるというもの。スコア的には微妙で余り時間もとれませんでしたが楽しかったです。
一位の人の戦略は公開されていてとても参考になる感じ。