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

Project Euler 491

http://projecteuler.net/index.php?section=problems&id=49133着。0.07s。 最初見たとき、これはやさしそうで難しいんじゃないかと思った。ちょっと考えるとゴリ押しできそうでできないような。 しばらく考えて、TLを見ると次々に解けているので、ごり押し…

Project Euler 490(1)

http://projecteuler.net/index.php?section=problems&id=490忘れないうちに書きつけておく。 問題を見て、まずなぜ3乗なのかと思った。 とりあえずナイーブに書いてみたが、f(27)くらいでメモリが足りなくなった。 月・火である方法を思いついた。それでS(2…

Project Euler 489

http://projecteuler.net/index.php?section=problems&id=48934着。2秒。 最初は全然わからなかった。b = 1なら因数分解できるから簡単だと思ったが、b = 2ならもうその手法は使えない。ナイーブに書いてみたが、H(5, 5)を出すのにも時間がかかる。月曜にな…

Project Euler 488

http://projecteuler.net/index.php?section=problems&id=48848着。 ずっとノートに計算を書いていた。今日の帰りにほぼわかったので、コードを少しずつ書きながらExcelとにらめっこしてデバッグしていった。最後、NとN-1を間違えていた。

Project Euler 487

http://projecteuler.net/index.php?section=problems&id=48728着。12分。 最初、完全に読み間違えていた。読み直したらすぐにごり押しできることに気が付いた。 フォーラムを見たらほとんどの人が全く違う方法で、直接的なやり方を少し工夫しているだけだっ…