2011-08-12から1日間の記事一覧
問題概要 ギターがN( 演奏できる曲の多さ ギターの少なさ ギターの名前の辞書順で若い方 考えたこと N=10って…。一瞬マッチング系の問題化と思ったがこれはどう見ても全探索。 素朴な実装で計算量がO(2^N * N*(M+log N))位に見える。 500にしては簡単な気も…
問題概要 ギターがN( 演奏できる曲の多さ ギターの少なさ ギターの名前の辞書順で若い方 考えたこと N=10って…。一瞬マッチング系の問題化と思ったがこれはどう見ても全探索。 素朴な実装で計算量がO(2^N * N*(M+log N))位に見える。 500にしては簡単な気も…