2012-06-07から1日間の記事一覧
問題 n個の地下鉄をk層に分けたい。 それぞれの地下鉄は、折れ線で表される。 同じ層の地下鉄は、共有点を持ってはならないものとするとき、 最小で何層に分ければよいか、求めよ。 制約条件 n≦22 折れ線は30本以下の線分の集まりとして表される。
問題 n個の地下鉄をk層に分けたい。 それぞれの地下鉄は、折れ線で表される。 同じ層の地下鉄は、共有点を持ってはならないものとするとき、 最小で何層に分ければよいか、求めよ。 制約条件 n≦22 折れ線は30本以下の線分の集まりとして表される。
