2011-08-29から1日間の記事一覧
問題概要 横断歩道がある。横断歩道の幅はRで、車の幅はCである。人がN( 考えたこと 幾何とかシミュレーションでよくある特徴点全列挙かな? 時刻を固定したら通過できるかどうかはO(N*log N)で判定できる。 後は特徴点がいくつくらいあるか見積もってみよう…
問題概要 横断歩道がある。横断歩道の幅はRで、車の幅はCである。人がN( 考えたこと 幾何とかシミュレーションでよくある特徴点全列挙かな? 時刻を固定したら通過できるかどうかはO(N*log N)で判定できる。 後は特徴点がいくつくらいあるか見積もってみよう…