2012-06-22から1日間の記事一覧
探索っぽい問題だが,全体集合の部分集合による被覆と考えれば,包除原理で解ける. 序盤 配置可能な正方形をBitSetで全列挙する. 中盤 極大集合(正方形)だけを残す. あるマスを埋められる正方形が1つしか無い場合,その正方形を無条件で採用する. 更新…
探索っぽい問題だが,全体集合の部分集合による被覆と考えれば,包除原理で解ける. 序盤 配置可能な正方形をBitSetで全列挙する. 中盤 極大集合(正方形)だけを残す. あるマスを埋められる正方形が1つしか無い場合,その正方形を無条件で採用する. 更新…