2010-10-07から1日間の記事一覧
問題概要 日本語なので本文参照。(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2013&lang=jp) 電車の発車時刻と到着時刻の表が与えられたとき、必要な電車の数を求める。 解法 区間スケジューリングの典型問。 すなわち、終了時…
問題概要 日本語なので本文参照。(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2013&lang=jp) 電車の発車時刻と到着時刻の表が与えられたとき、必要な電車の数を求める。 解法 区間スケジューリングの典型問。 すなわち、終了時…