2014-05-21から1日間の記事一覧

contemporary algorithm 07

先週の講義の続き。直線上に、サーバーを配置する。ランダムなリクエストに基づいて、サーバを、要求地点に移動させていく。 移動距離のコストを最小にする戦略を探求する。 double coverageという戦略をとった場合、それは、optimumなコストより、 どれくら…