집합커버 알고리즘 도식화

목차

없음

본문내용

t
'a'
'b'
'c'
'd'
(for 문에 의해 players 연결 리스트의 항목 중 1번 항목이 선택됨)
intersection
size
2
Match
match_skill
destroy
null
head
tail
max_size
2
listElmt
listElmt
data
data
next
next
'a'
'b'
( skills{a,b,j} ∩ 1번{a,b,c,d} = intersection{a,b} 이므로,
skills 연결리스트와 player_array[].set의 교집합 size는 1번이 가장 크다. 교집합의 결과를
의 결과를 intersection 연결리스트의 항목으로 추가하고, 이 size를 max_size로 한다
covering
size
3
Match
match_key
destroy
null
head
tail
intersection 연결 리스트의 항목을 삭제하고 다음 루프에 입력받을 준비를 한다 )
listElmt
listElmt
listElmt
data
data
data
next
next
next
'6'
'2'
'1'
subset
(covering 연결 리스트에 subset의 값을 항목으로 추가)
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
next
next
next
next
next
next
'a'
'b'
'c'
'd'
'e'
'f'
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
next
next
next
next
next
next
'l'
'k'
'j'
'i'
'h'
'g'
skills
size
1
Match
match_skill
destroy
null
head
tail
(covering 연결 리스트에 추가된 선수의 기술항목을 skills 연결 리스트의 항목에 삭제)
players
size
5
Match
match_key
destroy
null
head
tail
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
data
data
next
next
next
next
next
next
next
next
'1'
'2'
'3'
'4'
'5'
'6'
'7'
'8'
(covering 연결 리스트에 추가된 players 연결 리스트의 항목을 삭제)
players
size
5
Match
match_key
destroy
null
head
tail
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
data
data
next
next
next
next
next
next
next
next
'1'
'2'
'3'
'4'
'5'
'6'
'7'
'8'
메모리 맵 => while 문의 네 번째 루프 수행
max_member
subids_array
0
'1'
1
'2'
2
'3'
3
'4'
4
'5'
5
'6'
6
'7'
7
'8'
key
set
'3'
size
3
Match
match_skill
destroy
null
head
tail
listElmt
listElmt
listElmt
data
data
data
next
next
next
'j'
'k'
'l'
(for 문에 의해 players 연결 리스트의 항목 중 3번 항목이 선택됨)
intersection
size
1
Match
match_skill
destroy
null
head
tail
max_size
1
listElmt
data
next
'j'
( skills{ j } ∩ 3번{ j, k, l } = intersection{ j } 이므로, skills 연결리스트와 player_array[].set의 교집합
covering
size
4
Match
match_key
destroy
null
head
tail
size는 3번이 가장 크다. 교집합의 결과를 intersection 연결리스트의 항목으로 추가하고, 이 size를
max_size로 한다.
listElmt
listElmt
listElmt
listElmt
data
data
data
data
next
next
next
next
'6'
'2'
'1'
'3'
intersection 연결 리스트의 항목을 삭제하고 다음 루프에 입력받을 준비를 한다 )
subset
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
next
next
next
next
next
next
'a'
'b'
'c'
'd'
'e'
'f'
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
next
next
next
next
next
next
'l'
'k'
'j'
'i'
'h'
'g'
(covering 연결 리스트에 subset의 값을 항목으로 추가)
skills
size
0
Match
match_skill
destroy
null
head
null
tail
null
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
listElmt
data
data
data
data
data
data
data
data
next
next
next
next
next
next
next
next
'1'
'2'
'3'
'4'
'5'
'6'
'7'
'8'
players
size
0
Match
match_key
destroy
null
head
tail
(covering 연결 리스트에 추가된 선수의 기술항목을 skills 연결 리스트의 항목에 삭제)
(covering 연결 리스트에 추가된 players 연결 리스트의 항목을 삭제)
(skills 연결 리스트의 size가 '0'이므로 cover() 함수를 종료)

키워드

집합커버,   알고리즘,   도식화,   연결 리스트,   covering,   players,   cover