のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-04-05から1日間の記事一覧

Problem 11

下の20☓20の数字列からタテ・ヨコ・ナナメいずれかに4つ並んだ数字の積を取ったときの最大値を求める。 2020/04/11追記: なんとData.Listに標準でtranspose関数があることが判明。しかもそちらの方が優秀で、それを使えばナナメ成分を拾うのが格段に簡単にな…

Problem 10

2,000,000以下の全ての素数の和を求める 素数列の生成は problem 7 で用いたものを使う。 mitstream.hatenablog.jp あとは足すだけ…だよね?すごく時間が掛かるんですけど、原理的に高速化する方法がないように思えます。何かあるんでしょうか?どこかに無駄…