SW 문제해결 응용 - 구현 - 완전검색

하루입니다.

 

수학적개념

 

꽤나 어려워요?

 

언젠가 순열 조합도 하는 날이 오겟지

 

문제점 : 자바는 라이브러리 없어서 다 구현해야 함

 

유감!

 

1. 완전검색기법

2. 조합적문제

 

---

 

 

1. 완전검색기법

 

 

 

 

 

 

베이비진에 대한 완전 검색

 

 

 

---

 

 

2. 조합적 문제

1. 완전 검색과 조합적 문제

 

 

 

2. 순열

N의 값이 증가되면 순열을 생성해서 완전 검색을 하는 것은 비현실적이다.

 

 

존슨-트로터 알고리즘

 

 

3. 부분집합

 

 

 

 

 

4. 조합