タグ

ブックマーク / mniwa.web.fc2.com (1)

  • TopCoder の傾向と対策(Python編)

    ホームに戻る TopCoder の傾向と対策(Python編) 0、はじめに 2013年7月から TopCoder で Python が使えるようになりました。 Python を使うと強力な構文を使って短いコードが書けます。 そして TopCoder で使うアルゴリズムを十分に実装可能です。 ただし、Python はどうしても実行速度が遅くなります。 実行速度が Python で十分に足りるか?を見積もるのが最大の問題になります。 そして、メモリの使い方にも気をつける必要があります。 TopCoder ではすべての問題が Pyhton で解けることを 保障しないので注意しましょう。 速度について、 以下のコードでアリーナは 1.5 秒の実行速度を要します。 よって、ループは最大 20000000 程度に抑える必要があります。 i = 0 while i < 20000000: i += 1

    sucrose
    sucrose 2013/12/29
    “ ループは最大 20000000 程度に抑える必要があります ”
  • 1