2008-12-01から1ヶ月間の記事一覧
昨日に引き続き,「珠玉のリスト・プログラミング」に取り組みました。なんとか2問解けたので,3問目に挑戦です。3問目はこんな問題です。 与えられたリストの順列を生成する関数 perms 関数permsを実装する際,関数interleaveを使用するので,昨日,作成し…
「珠玉のリスト・プログラミング」で,3つの問題が出題されています。 Schemeを勉強中なので,挑戦してみようと思います。自己流で書いているので,書き方でまずいところがたくさんあると思います。lisperの方々のコメントがいただければ幸いです。まず,1問…
『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』のコラム8は「アルゴリズムデザインのテクニック」です。 その中で,以下のような問題がありました。 今,n要素の浮動小数点数の配列xを入力とし,配列xの連続した要素(部分配列)でその和が…