2010-04-24から1日間の記事一覧

Project Euler 29

http://projecteuler.net/index.php?section=problems&id=29 この問題は、まともに計算すると大変なので、素因数分解を行う。そして、その結果をsetに入れていく。 入れていくのにF#のiterが便利なのでそれを作った。 template<typename T, typename U> void iter(T& f, U& g) { whil</typename>…

Project Euler 15

F#

http://projecteuler.net/index.php?section=problems&id=15 この問題はcombinationを計算するだけです。 let rec C n m = if m = 0 then 1L else (C n (m - 1)) * (int64 (n - m + 1)) / (int64 m) printfn "%d" (C 40 20)32ビットで収まらないので必要な部…

Project Euler 289(2)

http://projecteuler.net/index.php?section=problems&id=289午前中に一つ方法を思いついたが、これで本当に答えが出るのか、コーディングが難しそう、ということで未だに1行も書けていない。頭の中だけで考えているうちに夕食の時間になってしまった。そろ…