2014-07-15から1日間の記事一覧

複雑性が不明な動的計画アルゴリズム

最近トップコーダーの問題を解くために検索アルゴリズムを書いたが時間的の制限を証明できません。最悪の場合は choose(26,2)^25なので永遠に動く可能性がありそうです。二つな方法を試して見たが両方が時間的に遅すぎた。The complexity of both of my solu…