More actions
({CREATE}) |
No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 31: | Line 31: | ||
** 따라서 따질 수 있는 조건이 매우 제약적임(순간순간마다 하는 선택이 최적인 경우에만 사용 가능) | ** 따라서 따질 수 있는 조건이 매우 제약적임(순간순간마다 하는 선택이 최적인 경우에만 사용 가능) | ||
* 문제 | * 문제 | ||
** 백준Judge 11047번 - 동전 0 | ** [https://www.acmicpc.net/problem/11047 백준Judge 11047번 - 동전 0] | ||
** 더블릿 19단계 - knapsack | ** [http://59.23.113.171/30stair/knapsack/knapsack.php?pname=knapsack 더블릿 19단계 - knapsack] | ||
=== Divide & Conquer === | === Divide & Conquer === | ||
| Line 47: | Line 47: | ||
* 문제 | * 문제 | ||
** 백준Judge 2751번 - 수 정렬하기2 | ** [https://www.acmicpc.net/problem/2751 백준Judge 2751번 - 수 정렬하기2] | ||
** 백준Judge 2630번 - 색종이 만들기 | ** [https://www.acmicpc.net/problem/2630 백준Judge 2630번 - 색종이 만들기] | ||
== 코드 == | == 코드 == | ||
| Line 56: | Line 56: | ||
--------------------------------------------------------------------- | --------------------------------------------------------------------- | ||
[[활동지도/2016]] | [[활동지도/2016]] | ||
[[ | [[알고하자]] | ||
Latest revision as of 02:15, 5 May 2016
인간의 욕심은 끝이 없고 같은 실수를 반복하지..
진행 상황
날짜 : 4월 28일 시간 : 13시 ~ 15시 장소 : 6층 학회실
참가원
| 이름 | 출석 |
| 여영호 | NDC |
| 15이원준 | 출석 |
| 박인서 | 출석 |
| 이정재 | 출석 |
진행 내용
Greedy Algorithm
- 내용 설명
- 순간 순간마다 하는 선택이 최선이라 가정하고 접근해 나아가는 알고리즘
- 따라서 따질 수 있는 조건이 매우 제약적임(순간순간마다 하는 선택이 최적인 경우에만 사용 가능)
- 문제
Divide & Conquer
- 내용 설명
- 해결 할 수 없는 문제를 작은 문제로 쪼개어서 해결 한 뒤 그 값을 처리하는 알고리즘
- DP는 여러 번 연산을 해야될 경우 값을 저장해놓는데, 분할정복은 그렇지 않음
function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산한 값 else: x 를 y1, y2로 분할 F(y1)과 F(y2)를 호출 return F(y1), F(y2)로부터 F(x)를 구한 값