アルゴリズム忘備録

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

2017-04-28から1日間の記事一覧

TopCoder Open Marathon Match Round1

TopCoder グラフのノード及びエッジ、そのエッジの「長さ」が与えられる。このグラフのノードを700x700の整数座標に配置するときに、エッジの「長さ」になるべく近くなるような配置を求めよ。 私はエッジをバネと見立てた力学系のモデルを組んでみました。そ…