Life Goes On

まあまあだけど楽しんでる方です

2008-06-06から1日間の記事一覧

85問目

http://projecteuler.net/index.php?section=problems&id=85 3 × 2 の長方形は 18 個の長方形を含んでいる。二百万に最も近い数の長方形を含む長方形の面積を求める。 a × b の長方形が含む長方形の個数は ab(a+1)(b+1)/4 となるので、(a, b) = (1, 2000) か…

86問目

http://projecteuler.net/index.php?section=problems&id=86 6 × 5 × 3 の部屋を隅から反対の隅まで壁伝いに移動するとき、最短距離は 10 で整数となる。m × m × m 以下の大きさの部屋について、最短距離が整数となる部屋の数を考えると、M=100 のとき 2060 …

unfoldr ← iterate

勉強会で unfoldr を教わったので、unfoldr 厨になってみる。 どこに使えるかなと考えてみて、種からリストを生成してるんだから iterate と同じじゃん!と思って、26問目を書き換えてみました。 もともとのコード。「ウサギとカメ」です。 cyclePart :: […