2012-11-01から1ヶ月間の記事一覧
http://projecteuler.net/index.php?section=problems&id=40332着。 本当にひどかった。O(N)にしたまではまだよかったが、そのあとは値の傾向を見て、いつものアレを使うのだが、境界を求めるのが面倒で二分探索して。最後はint_sqrtを自作した。
http://projecteuler.net/index.php?section=problems&id=40249着。0.2秒。 2つ問題を組み合わせたような感じできつかった。 最後はつい最近使ったばかりのアレを使って仕上げた。
http://projecteuler.net/index.php?section=problems&id=40185着。よく考えたらいつものやつだった。Project Eulerで頻出のテクニック。 でも72秒もかかっている。
http://projecteuler.net/index.php?section=problems&id=400O(N2)になるコードをPythonで書いたら64秒になった。
Problem 169 コードはフォーラムに。
http://projecteuler.net/index.php?section=problems&id=40072着。C++で書いて12秒。 Pythonで再帰が深すぎ&メモリ食いすぎのためC++にした。その後Pythonでも再帰使わずメモリも食わない方法を考えて組んだら650秒。もうちょっと速くならんのか。実験して…