목록전체 글 (141)

justgo_developer

템플릿 메소드 패턴(Template Method Pattern)

Template Method Pattern: 알고리즘의 구조를 메소드에 정의하고 하위 클래스에서 알고리즘 구조의 변경없이 알고리즘을 재정의 하는 패턴 사용하는 경우- 구현하려는 알고리즘이 일정한 프로세스가 있다.- 구현하려는 알고리즘이 변경 가능성이 있다. 단계- 알고리즘을 여러 단계로 나눈다.- 나눠진 알고리즘의 단계를 메소드로 선언한다.- 알고리즘을 수행할 템플릿 메소드를 만든다.- 하위 클래스에서 나눠진 메소드들을 구현한다.
IT/디자인패턴 2018. 2. 22. 21:12
그리디(Greedy)

Greedy Alg.경우의 수가 존재할 경우, 경우를 선택해야할 때 최선이라고 생각하는 경우를 선택하는 알고리즘이다. §해를 구하는 일련의 선택 과정마다 §그 단계에서 ‘가장 최선’이라고 여겨지는 국부적인 최적해를 선택해 나가면 §결과적으로 전체적인 최적해를 구할 수 있을 것이라고 희망적인 전략을 취하는 방법 –희망적 à 각 단계마다 선택한 최적해가 전체 최적해를 만들어 내지 못할 수 있음을 의미 §동작 과정 1.해 선택: 현재 상태에서 부분 문제의 최적해를 구한 뒤, 이를 부분해 집합(solution set)에 추가 2.실행 가능성 검사: 새로운 부분해 집합이 실행 가능한지 확인, 문제의 제약 조건을 위반하지 않는지 검사 3.해 검사: 새로운 부분해 집합이 문제의 해가 되는지 확인; 아직 전체 문제의 ..
IT/알고리즘 2018. 2. 9. 18:24
크루스칼 알고리즘(Kruskal's Algorithm)

크루스칼 알고리즘(Kruskal's Algorithm) - 에지들을 가중치의 오름차순으로 정렬한다.- 에지들을 그 순서대로 하나씩 선택해간다. 단, 이미 선택된 에지들과 사이클을 형성하면 선택하지 않는다.- n-1개의 에지가 선택되면 종료한다.노드가 9개이므로 에지가 8개까지만 하면 된다. 더하면 사이클이 생김.◆ 사이클 검사- 초기 상태 : 선택된 에지 없음- 각각의 연결요소를 하나의 집합으로 표현{a} {b} {c} {d} {e} {f} {g} {h} {i} MST-KRUSKAL(G, w)A
IT/알고리즘 2018. 2. 7. 15:55
이전 Prev 1 ··· 25 26 27 28 29 30 31 ··· 47 Next 다음