- 2007-12-28 (Fri) 02:47
- プログラミング
久々にやった．寝ぼけていた．500点問題の状態の取り方がおかしかった…
250点問題：単語の列をアンダースコア区切りできれいに指定幅に並べろと．端数分のアンダースコアを次の単語が小文字で始まるときに挿入するだけ．余り過ぎないように注意．
500点問題：部屋の回転つき迷路．状態空間を，現在位置と各行・各列の反転状態とにとれば，最大でも80万状態くらいしかない．後は普通に最短路を探索すりゃ終わる．でも状態のとり方を間違えて各行各列でなく全部を反転してた…．終了ちょっと前に間違いに気づいたけど直す時間なかった．
1000点問題：解の存在に必要な条件は最小公倍数だろうけど… そこから先が面倒そう．よくわかりません．
- Newer: AWK - はじめ