From: "K.Kodama" <kdm@...>
Date: 2003-02-18T08:34:22+09:00
Subject: [ruby-list:37121] Re: 配列とべき集合

児玉 です.

From: matz@ruby-lang.org (Yukihiro Matsumoto)
Subject: [ruby-list:37118] Re: 配列とべき集合
Date: Mon, 17 Feb 2003 23:32:00 +0900

> まつもと ゆきひろです
> 
> In message "[ruby-list:37114] 配列とべき集合"
>     on 03/02/17, Masahiro Sato <msato@echem.titech.ac.jp> writes:
> 
> |あとall_subsetsのようなのはよく使うと思うので
> |標準のメソッドでもいいのではないかと思います。
> 
> 「良く使う」んですか。どういう局面で使うのか想像もつかないの
> で、名前や挙動が適切かどうか判断できないです。

良く似た例で,
(N個の要素の)集合 と パラメータ r(<=N) をあたえると,
r 個の要素からなる部分集合を順に生成するストリームは使っています.
このばあいは subset というより combination と言うほうが,すっきりしますが.

名前は
class COMBI_NR_STREAM
 としています.

# イテレータでも良いとは思いますが.

MxN 行列の r次の小行列(r<=M, r<=N) を全て作り,その行列式を求める.
...というように使っています.
行 と 列の選択に使うわけです.

--
Kouji KODAMA, kdm@kobe-kosen.ac.jp