2012-11-01から1ヶ月間の記事一覧

Project Euler 403

http://projecteuler.net/index.php?section=problems&id=40332着。 本当にひどかった。O(N)にしたまではまだよかったが、そのあとは値の傾向を見て、いつものアレを使うのだが、境界を求めるのが面倒で二分探索して。最後はint_sqrtを自作した。

Project Euler 402

http://projecteuler.net/index.php?section=problems&id=40249着。0.2秒。 2つ問題を組み合わせたような感じできつかった。 最後はつい最近使ったばかりのアレを使って仕上げた。

Project Euler 401

http://projecteuler.net/index.php?section=problems&id=40185着。よく考えたらいつものやつだった。Project Eulerで頻出のテクニック。 でも72秒もかかっている。

Project Euler 400(2)

http://projecteuler.net/index.php?section=problems&id=400O(N2)になるコードをPythonで書いたら64秒になった。

Project Euler 169(2)

Problem 169 コードはフォーラムに。

Project Euler 400

http://projecteuler.net/index.php?section=problems&id=40072着。C++で書いて12秒。 Pythonで再帰が深すぎ&メモリ食いすぎのためC++にした。その後Pythonでも再帰使わずメモリも食わない方法を考えて組んだら650秒。もうちょっと速くならんのか。実験して…