2010-08-25から1日間の記事一覧

ジェルマット

あまりの暑さに夫婦共々ちゃんと睡眠がとれていない。 これはマズイということで、二人で整体に行く車の中で対策を練る。 エアコン買うか、ジェルマット買うかという2本に絞られたが、 とにかく背中が暑いんじゃヴォケ! という理由で、ジェルマットの購入…

SICP 問題 2.69(Huffman木の生成)

問題 次の手続きは引数として記号と頻度の対のリストをとり、(どの記号も一つの対以外には現れない。)Huffmanアルゴリズムに従い、Huffman木を生成する。 (define (generate-huffman-tree pairs) (successive-merge (make-leaf-set pairs))) make-leaf-set…