2010-08-10から1日間の記事一覧
問題 集合を重複のないリストで表現しようとしてきた。重複が許されるとしよう。例えば集合 {1, 2, 3} はリスト (2 3 2 1 3 2 2) で表現されるかもしれない。 この表現を操作する手続き、 element-of-set?、adjoin-set、union-set、及び intersection-set を…
問題 集合の順序づけられないリスト表現で union-set 演算を実装せよ。 解答 性能はさておき。set1とset2をひとつのリストにまとめて考えた方がわかりやすいのでそうしちゃう。 まとめたリストを src、解答となる和集合を ans とすると、こんな感じ。 (defin…
さて、ここから先は集合の話になるぞと。 ざーっと読んでみたら結構なボリュームがあるし、内容的にもヘビーな感じを受ける。 なので、ペインタの二の舞にならんよう、セクションの内容をきっちり追っていきたいと思う。 最初は、「順序なし」「重複なし」の…