이 소스들이 정말 이해가 되질 않습니다..ㅠㅠㅠ(help)
Hotpants
제가 지금 멱집합(powerset)을 구현할려고 하는데. 진짜 이해가 가질않네요 ㅠ...막연하고.그래서 다른분들이 하신 소스들을 참고했는데요. 봐도 어떤 원리로 구현했는지 도통 정리가 되지 않아서 도움을 구합니다.한번 보시고 어떤 원리인지 주석과 설명을 해주셨으면 좋겠습니다 ㅠㅠㅠ1)for ( i=1; i=number; i++ )
setNumber *= 2;for ( i=1; i=setNumber; i++ )
{
printf({ );
for ( j=1; j=number; j++ )
if ( i-1 & ( 1(j-1) ) ) //특히 이부분이요.
printf(%d,, j);
printf( },);
}
printf( }\n);
}
2)
int powerset(int count)
{
if(count 0)
return 0;
else
powerset(count-1);
if(check2&(1count))
printf(%d,count);
return 0;
}
int powerset(int check, int size)
{
if(check == 0)
printf({ });
else
{
powerset(check-1,size);
check2= check;
powerset(size-1);
printf(\n);
}
return 0;
}3)
int powerset(int t[], int i, int n, int p)
{
int j, k;
if (p i) {
powerset(t,i+1,n,p);
p=i;
}
if (i!=n) {
for(j=t[i]; j=i; j++) {
t[i] = j;
t[i+1] = t[i] + 1;
powerset( t, i+1, n, p); }
}else{
for (j=t[i]; j=n; j++) {
printf(\n { );
for (k=p; kn; k++)
printf(%d, ,t[k]+1);
printf(%d }\n\n,j+1);
}
}
return 0;
}이정도 찾았네요.. 근데 정말 이해가 되지 않네요 ㅠㅠ...부분집합을 구하는 소스인데 어떻게 돌아가는건지..여러분 도와주세요 ㅠㅠ
정말 이거 잡고 한 3일은 지나간거 같네요 ㅠㅠ.고민하느라..
아그리고 어떤님께서 팁을 주셨는데 만약 s=123 의 파워셋을구할려면 12의 부분집합에다가 끝에 3을 각각 추가해주면 된다고 하셨어요 정리하면 1,2의 부분집합은 ()(1)(2)(12)이거에다가 각뒤에 3을 더 포함해서 합쳐주면된다는데 이걸 소스로 구현하는게 참..어렵네요.. 혹시 이거 아시는 분 소스팁좀 주세요 ㅠㅠ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2660222 | 값으로 1.#INF00가 출력되는 이유는 무엇인가요? (7) | 별하 | 2024-07-02 |
2660198 | C언어 갓난아기 수준이 질문합니다 (2) | 향율 | 2024-07-02 |
2660174 | C언어 컴파일 질문 | 딸기우유 | 2024-07-02 |
2660144 | 리턴값질문 .. (2) | 날개 | 2024-07-01 |
2660117 | 화씨 섭씨 온도 변환 문제에서 질문좀 드리겠습니다. | 세움 | 2024-07-01 |
2660092 | if else 구문을 다른구문으로바꾸는것알려주세요 | 토리 | 2024-07-01 |
2660061 | 연속적으로 선언된 변수는 연속된 메모리에 할당 되나요??? (2) | 나봄 | 2024-07-01 |
2660033 | 문법 오류.. 좀 찾아주세요 ㅜ..For문 (3) | 연하얀 | 2024-06-30 |
2660008 | 포인터랑 함수랑 구조체를 사용해서 프로그램 만드러야 되는데 안되네요... | 이거이름임 | 2024-06-30 |
2659929 | 이 소스들이 정말 이해가 되질 않습니다..ㅠㅠㅠ(help) | Hotpants | 2024-06-29 |
2659850 | 완전초보.. (1) | 요루 | 2024-06-29 |
2659794 | 교재 추천좀 해주세요 | 창민 | 2024-06-28 |
2659770 | 이중포인터를 사용한 함수에 대해서 질문합니다, (3) | 오나미 | 2024-06-28 |
2659715 | (초보용)led 순차점등에 대해서 질문드립니다 ,,( pic16F877A) (3) | 큰재 | 2024-06-27 |
2659684 | 계좌관리 프로그램인데요 잘 안되서요ㅠ (4) | 사에 | 2024-06-27 |
2659628 | 비트논리연산자 | 아연 | 2024-06-27 |
2659606 | 한글이 깨져요;; (2) | 이슬비 | 2024-06-26 |
2659579 | Visual C++ 질문있습니다 ! (초급) | 오나미 | 2024-06-26 |
2659527 | 소스한번 봐주세요..ㅜ (1) | 민트맛캔디 | 2024-06-26 |
2659495 | c언어 실행법에 대해서..급..해여 (1) | 마루한 | 2024-06-25 |