2015-05-17から1日間の記事一覧
Sum of Integers | Aizu Online Judge 深さ優先探索の問題。C++ で書いたものを Python に翻訳して分かった気になるアレ。 #!/usr/bin/env python def dfs(pos, t, sum): global cnt if t == n: if sum == s: cnt += 1 return if pos > 9: return dfs(pos+1,…
Sum of Integers | Aizu Online Judge 深さ優先探索の問題。C++ で書いたものを Python に翻訳して分かった気になるアレ。 #!/usr/bin/env python def dfs(pos, t, sum): global cnt if t == n: if sum == s: cnt += 1 return if pos > 9: return dfs(pos+1,…