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

Project Euler 465(1)

http://projecteuler.net/index.php?section=problems&id=465今朝P(1)を数えて、131を確認して、そのあとP(2)に取り掛かったら気づいた。 コードを書いてみたら、P(50)が限界だった。

Project Euler 464(2)

http://projecteuler.net/index.php?section=problems&id=464前から思いついていたデータ構造を昨日だいたい組んで、今日仕上げた。PyPyで25分になった。C++なら1分くらいかも。O(N^4/3logN)くらいのはず。

Project Euler 464

http://projecteuler.net/index.php?section=problems&id=46478着。40分。 日曜に思いついてPythonで組んでみたが、遅い。あれこれ考えつつも少しずつC++に書き直してみた。やっと答えが合うようになったと思ったら、少しメモリが足りない。工夫して工夫して…

バーゼル問題の近似法

世界は2乗でできている 自然にひそむ平方数の不思議 (ブルーバックス)作者: 小島寛之出版社/メーカー: 講談社発売日: 2013/08/20メディア: 新書この商品を含むブログ (13件) を見るこの本に、オイラーのバーゼル問題に対する執念が書かれていました。バーゼ…

Project Euler 463

http://projecteuler.net/index.php?section=problems&id=46351着。18ms。 問題を見て電車に乗って、ノートに向かって考えていた。しばらく手を動かしていたら方針が立った。よくあるパターンだ。しかし、分割の方法を少し間違えていた。それから、漸化式な…

Project Euler 462

http://projecteuler.net/index.php?section=problems&id=46267着。0.1s。雑に書いたので、もっと速くなるはず。 帰りに手を動かしていて、今までほとんど考えていなかった筋を探ってみた。しかしよくわからなかったので、非常に簡単な例を調べてみた。この…

Project Euler 460

http://projecteuler.net/index.php?section=problems&id=460118着。 だいたいどういう曲線になっているか調べるのがよいとわかっていたのだが、めんどくさくてやっていなかった。土曜日くらいにやっとやって、今日答えを出した。 89秒かかっているが、すぐ…

Project Euler 461

http://projecteuler.net/index.php?section=problems&id=46186着。8s。 起きてしばらして問題を見たら、すでに60人ほど解けていた。 すぐに解法を思いついた。しかしメモリが足りない。C++で書き直してみる。まだ足りないようだ。これはC++のvectorの問題の…