2010-11-29から1日間の記事一覧

気になっている問題

日記学問 algorithm Memo 解決

昨日，解法と共に知った問題．メモ． n個の要素が与えられる．また，2つの要素を受け取り，同じか否かを判定する判定機が与えられる．この判定機を用いて n/2よりも多く同じものがあるかを判定したい．計算時間は判定機の使用回数とする．例） {A, A, B,…