2015-03-01から1ヶ月間の記事一覧

Project Euler 509

http://projecteuler.net/index.php?section=problems&id=5093問連続53着。狙ってもできない。 なにやら難しそうだったが、ジョギングしながら考えたら、実は簡単だということがわかって、S(10)が頭の中で計算できた。これ、3つじゃなくても簡単だ。この問題…

Project Euler 508

http://projecteuler.net/index.php?section=problems&id=50853着。全問と同じ。土曜になったのも。 日曜、全然わからず。 月曜、行き帰りに考えても何も思いつかず。仕方なく適当なキーワードで検索すると、やっと-1+i進数にする方法が分かった。ただ、解に…

Project Euler 507

http://projecteuler.net/index.php?section=problems&id=50753着。1時間40分。 水曜日にある問題に帰着することがわかって、その解法が木曜日の朝に完全にわかった。だが、なかなか時間が確保できず、結局土曜になってしまった。 なかなか素晴らしい解法だ…

Project Euler 505

http://projecteuler.net/index.php?section=problems&id=505昨日はじめてPythonで書いて、今日C++で書いてみた。PyPyに対して、3倍にしかならなかった。24時間以内かと思ったが、簡単にパラレルになるので4コアで計算してみたら8時間くらいかかった。

Project Euler 503(3)

http://projecteuler.net/index.php?section=problems&id=503いろいろ工夫することによって高速化を図った。F(1012)まで計算したら、O(N1/2)っぽくなった。普通の解法ならO(N)である。 F(10^6) : 0.031sec F(10^7) : 0.090sec F(10^8) : 0.146sec F(10^9) : …

Project Euler 506

http://projecteuler.net/index.php?section=problems&id=50618着。 すぐに解法思いついたのに、デバッグにえらく時間がかかってしまった。