[java]멱집합 프로그램

소개글

[java]멱집합 프로그램에 대한 보고서 자료입니다.

목차

없음

본문내용

/ 저장되어 있는 수를 하나 증가하여 출력하고 하면서 set의 배열 끝 원소와 같아질 때까지
// 출력함
while(temp[c-1] < set[num]+1) {
for(i=0;i if(i==0)
System.out.print("{" + temp[i]);
else
System.out.print("," + temp[i]);
}
System.out.println("}");
temp[i-1]++;
}
i--;
temp[i]--;
k=0;
// temp 배열의 끝에 저장되어 있는 수와 set 배열의 끝에 저장되어 있는 원소가 같아 위의
// while문을 빠져나오면 temp와 set의 배열 끝에 저장되어 있는 수 부터 배열을 하나씩
// 감소시켜나가면서 같은지 비교, 같지 않으면 같지 않은 곳에 저장되어 있는 temp의 수를
// 하나 증가시킴
for(j=c-1;j>=0;j--) {
if(temp[j]!=set[(num)-k]) {
temp[j]++;
break;
}
else
k++;
}
if(j<0) {
j++;
}
p=temp[j];
// temp에 새로운 값 저장
for(k=j+1;k p++;
temp[k]=p;
}
}
}
}
}
// *** 멱집합 갯수를 구하는 함수 ***
class Count{
void cal(int n){
int cnt=1;
for(int i = 0; i<=n; i++){
cnt = cnt * 2;
}
System.out.println();
System.out.println("=> " + cnt + "개의 멱집합이 생성되었습니다.");
}
}

키워드

java,   멱집합,   프로그램,   Powerset