2014-06-01から1日間の記事一覧

AOJ 1110 Patience

問題文 5*4の20枚のカードがある(1~5)。あるカードと同じ数字の書いてあるカードが隣接(斜めでもよい)していれば、その二つのカードを取り出す。最適な取り出し方をした時、残るカードは何枚か 解法 幅優先探索で解く。状態をメモしておかないと状態数が爆発…

AOJ 1110 Patience

問題文 5*4の20枚のカードがある(1~5)。あるカードと同じ数字の書いてあるカードが隣接(斜めでもよい)していれば、その二つのカードを取り出す。最適な取り出し方をした時、残るカードは何枚か 解法 幅優先探索で解く。状態をメモしておかないと状態数が爆発…