昨日に引き続き，「珠玉のリスト・プログラミング」に取り組みました。なんとか2問解けたので，3問目に挑戦です。3問目はこんな問題です。 与えられたリストの順列を生成する関数 perms 関数permsを実装する際，関数interleaveを使用するので，昨日，作成し…

「珠玉のリスト・プログラミング」で，3つの問題が出題されています。 Schemeを勉強中なので，挑戦してみようと思います。自己流で書いているので，書き方でまずいところがたくさんあると思います。lisperの方々のコメントがいただければ幸いです。まず，1問…

『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』のコラム8は「アルゴリズムデザインのテクニック」です。 その中で，以下のような問題がありました。 今，n要素の浮動小数点数の配列xを入力とし，配列xの連続した要素(部分配列)でその和が…