검색어 입력폼

[알고리즘] [c 언어]집합 커버링 알고리즘 분석

등록일 2004.05.14 한글파일한글 (hwp) | 11페이지 | 가격 1,000원

목차

1. 메인 함수
2. cover() 함수 분석

본문내용

- for 문에 의해 PLAYER_COUNT(선수의 수 = 부분집합의 수 = 8)의 개수만큼 아래 항목을 수행한다
- subids_array[i](선수번호를 저장)의 값을 player_array[i].key가 가르키게 하여 각 선수들을 구분(부분집합)
- set_init() 함수에 의해 player_array[].set(각 선수별 기술 항목을 저장)을 초기화 한다
- switch()문에서 player_array[].set 연결 리스트에 항목을 추가한다
(각 선수들의 기술 항목을 추가 => 항목 추가는 skills_array[]의 값을 가르키게 하는 것이다)
- players 연결 리스트의 data가 player_array[i]로 가르키도록 하여 선수별 기술 집합을 만든다

참고 자료

c로 쓴 알고리즘
다운로드 맨위로