2012-05-25から1日間の記事一覧

条件付き最適化問題

最近トップコーダーの2部千点の問いを考えています。四つの島と三つの川を渡るのが問題です。歩きと泳ぎの速度を含めて最速の道を出力しなければいけません。島は全て同じな長さでゼロと同じな広さであります。歩く場合に単に縦方向の動きになります。泳ぐ…