問題は某ジャグリングサークルの会誌から意訳。 デジタル時計が冗長なことがわかる。 問題 [00-23]時:[00-59]分表示のデジタル時計から、各時刻(1440通り)が区別できる限りできるだけ棒を取り除くとき、何本取り除けるか？ 方針 0から9までを表示する必要の…

動機 必要なだけ要素が作られる無限リストを生成したい。 元ネタ Haskellを使う人に有名なフィボナッチ数列の生成方法がある。 fib = 0:1:zipWith (+) fib (tail fib)これで無限に続くフィボナッチ数列ができる。 Haskellのよいところは、遅延評価(lazy eval…

(2009/4/26シンタックスハイライト追加) 円形に並べられたn個の数字で、 隣り合う数字の和が1からn(n-1)+1になるようなものがあれば見つけてくるHaskellプログラム。 GHCでn=9まで終了した。 反転対称を除いていないのがすぐに改善できそうな点。 rotateの名…