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