이산수학, c언어, 여집합, 교집합, 합집합, 차집합, 서로소 등등...

본문내용

NT set2) { return set1&(~set2); } // 차집합, difference
int IsDisjoint(UINT set1, UINT set2) { return (set1&(set1&set2)?FALSE:TRUE); }
// 서로소인지를검사, 반환값(TRUE:맞음,FALSE:아님)
int Cardinality(UINT set1) // 기수출력, 반환값(기수값=원소의개수)
{
UINT M = 0x80000000; // 10000000000000000000000000000000 으로 집합들의 각자리가 있는지 검사
int cnt =0; // 기수의 개수의 카운트
while(M)
{
if(set1&M) // 집합과 M을 한칸씩>> 연산하며 비교 같은자리에 있을 경우 카운트를 올려줌
cnt++;
M=M>>1; // 확인이 끝난후 M을한칸>> 연산하여 다음자리와 비교하게 해줌
}
return cnt; // 개수를 세어준 cnt를 리턴함
}
int IsSubSet(UINT set1, UINT set2){ return (((set1|set2)|set1)==set1?1:0); }
// set2가set1의부분집합인지검사, (TRUE:맞음,FALSE:아님)

키워드

이산수학,   c언어,   소스코드,   서로소,   차집합,   합집합,   교집합,   여집합