2013-08-24から1日間の記事一覧

Windows版Pythonの再帰呼び出し制限

CodeIQで出題された「アッカーマンの呪い」をPythonで解いた。アッカーマン関数のA(4,1)を求めろという問題で、メモ化だけして再帰で書くと、次のようになる。 memo = {} def A(m,n): if (m,n) not in memo: memo[(m,n)] = ( n+1 if m==0 else A(m-1,1) if n…

SECCON 2013 横浜大会 Write-up

SECCON 2013 横浜大会に参加してきた。1564点で1位。誰も解けなかった3問以外は全部解いた(・∀・) 以下、私(と周囲の人)の解法。後で問題が公開されるという噂もあるので、自力で解きたい人は見ない方が良い。