[PHP-users 11755] Re: 組合せの生成について質問

[masahiro iwai]

八田様

レスありがとうございます．


On Sat, 23 Nov 2002 14:36:48 +0900
Masumitsu Hatta <hatta@ja3.so-net.ne.jp> wrote:

> 八田です
> 
> 回答ではなく申し訳ないのですが、2行目はどのような組み合わせ
> を想定されているのでしょうか？

(w3,w12,w1),(w1,w7,w13),(w5,w10),(w13)

w3,w1,w5,w13
w3,w1,w10,w13
w3,w7,w5,w13
w3,w7,w10,w13
w3,w13,w5,w13
w3,w13,w10,w13
w12,w1,w5,w13
・・・

のようにそれぞれの括弧から１つづつ選んだすべての組合せ
です．

> 
> w3,w1
>  :
>  :
> w1,w13
> w3,w5
> w3,w10
> :
> 
> となるのでしょうか？
> 
> 
> On Sat, 23 Nov 2002 14:37:45 +0900
> masahiro iwai <m-iwai@info.human.nagoya-u.ac.jp> wrote:
> 
> > 初めて投稿いたします．岩井と申します．
> > 
> > (w3,w12,w1),(w1,w7,w13)
> > (w3,w12,w1),(w1,w7,w13),(w5,w10),(w13)
> > (w3,w12,w1),(w1,w7,w13),(w10,w11),(w11),(w6)
> > (w3,w12,w1),(w1,w7,w13),(w10,w11),(w11),(w6),(w11,w5)
> > (w3,w12,w1),(w1,w7,w13),(w10,w11),(w11),(w6),(w10)
> > 
> > 上記のようなデータから組合せを生成したいと考えています．
> > 組合せは１行ごとに行います．
> > 例．１行目
> > (w3,w12,w1),(w1,w7,w13)
> >  ↓
> > w3,w1
> > w3,w7
> > w3,w13
> > w12,w1
> > w12,w7
> > w12,w13
> > w1,w1
> > w1,w7
> > w1,w13
> > 
> > 前処理として，上記のデータを３次元配列に入れる所までは
> > 行いました．しかし，ここで行き詰まってしまいました．
> > 
> > この配列から組合せを作る方法を教えていただきたいのと共に，
> > より他の方法があれば，ご教授願いたいと思います．
> > 
> > PHPというより，アルゴリズムの問題かと思いますが，私はPHP
> > 以外の言語に疎く，こちらに投稿させていただきました．
> > 宜しくお願いいたします．
> > 
> > 岩井　昌弘　m-iwai@info.human.nagoya-u.ac.jp
> > 人間情報学研究科　情報マネジメント研究室
> -- 
> Masumitsu Hatta


岩井　昌弘　m-iwai@info.human.nagoya-u.ac.jp