C言語で重複組合せを全列挙

よろしくお願いします。当方プログラミング初心者です。

ある配列a[]={1,1,2,2,3,3}があります。
この配列の重複組合せを全列挙したいのですが、
どういうプログラムを組めばいいのでしょうか？

よろしくお願いします！

No.2 回答者： asuncion 回答日時： 2011/10/01 21:52

その６個の要素から、重複を許して「何個の」要素を取り出したいのですか？

No.1 回答者： notnot 回答日時： 2011/10/01 20:27

各要素が、「ある」「なし」のすべての組み合わせと言うことですよね。

こんな感じで、intが32bitならaの要素が31個までは出来ると思います。


#include <stdio.h>
#include <math.h>
main()
{
int a[]={1,1,2,2,3,3};
#define N (sizeof a/sizeof a[0])
int i,j;

for(i=0;i<pow(2,N);i++){
printf("%d:",i+1);
for(j=0;j<N;j++){
if(i & 1<<j){
printf("%d ",a[j]);
}
}
printf("\n");
}
}