2017-05-11から1日間の記事一覧

TCO17 Marathon Round 1 (GraphDrawing) の反省

問題と1位の方(chokudaiさん)の解法 TCO2017R1 結果 力学モデル(バネ)で、長さ比に応じて力を加える。その後、貪欲法(一番悪い辺の点を、最も高得点になる場所へ移動)で解を改善。 45位/146位 652,515.28点。30位ぐらいの人ともかなりの点差が開いてい…