2010-03-09から1日間の記事一覧

Project Euler 76

http://projecteuler.net/index.php?section=problems&id=76 分割数は母関数を使えば簡単。 n = 100 mul f n = [ g f k 0 | k <- [0..] ] where g (x:xs) k m | k < m = 0 | otherwise = (if mod (k - m) n == 0 then x else 0) + (g xs k (m + 1)) p = fold…

Project Euler 1(3)

cGeneratorクラスを作って、next()で値を返すクラスはこれを継承することにする。 template<typename T> class cGenerator { public: virtual ~cGenerator() { } virtual T next() = 0; }; 本当はポインタなんか使いたくない。いちいちdeleteしなければならないのが嫌。</typename>…