GaucheでProject Eulerを1〜30まで解いた。いまのところ、素数の和や、素因数分解や約数といった、素数列を扱う問題が多い。高速な素数ストリームがほしい。200万までの素数を30秒で計算できるようなの。総じてHaskellに有利な問題が多い。 こういう頭使う問…

1 ：以下、名無しにかわりましてλがお送りします。:2008/03/23(日) メェェルセンヌゥゥッ ツイスタァァァァ!!! 2 ：以下、名無しにかわりましてλがお送りします。:2008/03/23(日) ポリモーフィックゥゥゥヴァリアントォォ!! 3 ：以下、名無しにかわりましてλ…

Gaucheで総当たりで解きます。わかりやすく書くとこんなコード。 (use srfi-1) (use util.combinations) (define (same-answer? x y) ;;ネックレスの等価判定。 (or (equal? x y) (equal? x (cons (car x) (reverse (cdr y)))))) (define (5balls-very-simpl…

ヒビルテ(2008-03-12)から。 5つのビリヤードの玉を、真珠のネックレスのようにリングにつなげてみる。 さて、この5つの玉のうち、幾つ取っても良いが、 隣どうし連続したものしか取れないとしよう。 一つでも二つでも、5つ全部でも良い。しかし、離れている…

from みずぴー日記 Project Euler Problem 4 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、最大のものは 9009 = 91 * 99 である。 では、3桁の数の積で表される回文数のうち最大のものはいくらになるか。 Hask…

受付くん1号 zipパッケージ 結婚式場で、パーティーで、カンファレンスで・・・ 受付では、何が起きるかわかりません。名前が聞き取りにくい、あいつは遅れる、参加費はつけにしてくれ、などなど。 それに対応すべく、シンプルイズベストに機能をしぼりまし…

fromみずぴー日記 13195 の素因数は 5、7、13、29 である。600851475143 の素因数のうち最大のものを求めよ。 ポラード・ロー素因数分解法が面白そうだったのでチョイス。Gaucheで。 (use srfi-1) (use srfi-42) (use math.mt-random) ;;underの大きさは問題…

gauche.gongに参加すればよかったなぁ。就活と、script.aculo.usを読み解くの原稿につきっきりの間に、gauche.gongの募集が早々に締め切られちゃってあきらめました。継続サーバの話がProgramming Gauche本の最後に載ったので、fastCGIで継続サーバなんかは…

id:hayamizさんのλデートにも参加する予定。どんな話が聞けるか楽しみ。 自分が話の種にできそうなのは、 継続サーバ 不思議のダンジョン自動生成アルゴリズム Dr.SchemeのFrTime(Functional Reactive Programming)の紹介 Wiiコンをパソコンにつなぐ 継続でa…

を粛々と読んでいます。 自分がおぼろげに考えていたアイデアが、Railsでバシバシ実現されていて泣ける。 もっと早く読んでおけばよかった・・・俺のバカバカバカ!