2010-06-01から1日間の記事一覧
最近いろんなアルゴリズムを学んでいるのですが、 何かしらの問題を解くときにバックトラックなどで検索してしまうと答えは出るけど非常に遅い。 二乗的に増えていくので当然ですが、この遅さを何とかしないといけない。そこで、幅優先探索とかメモ化再帰と…
最近いろんなアルゴリズムを学んでいるのですが、 何かしらの問題を解くときにバックトラックなどで検索してしまうと答えは出るけど非常に遅い。 二乗的に増えていくので当然ですが、この遅さを何とかしないといけない。そこで、幅優先探索とかメモ化再帰と…