알고하자/0428 - Revision history

165.194.27.163 at 02:15, 5 May 2016

2016-05-05T02:15:50Z

← Older revision		Revision as of 02:15, 5 May 2016
Line 56:		Line 56:
	---------------------------------------------------------------------		---------------------------------------------------------------------
	[[활동지도/2016]]		[[활동지도/2016]]
	[[~~CppALL/쒸뽈뽈~~]]		[[알고하자]]

165.194.27.163 at 08:01, 4 May 2016

2016-05-04T08:01:43Z

← Older revision		Revision as of 08:01, 4 May 2016
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번 - 색종이 만들기]

	== 코드 ==		== 코드 ==

219.255.207.100: {CREATE}

2016-04-29T06:37:05Z

{CREATE}

New page

''인간의 욕심은 끝이 없고 같은 실수를 반복하지..''
__TOC__
= 진행 상황 =
날짜 : 4월 28일
시간 : 13시 ~ 15시
장소 : 6층 학회실

= 참가원 =
{| class="wikitable"
|-
| 이름
| 출석
|-
| [[여영호]]
| NDC
|-
| [[15이원준]]
| 출석
|-
| [[박인서]]
| 출석
|-
| [[이정재]]
| 출석
|}

== 진행 내용 ==
=== Greedy Algorithm ===
* 내용 설명
** 순간 순간마다 하는 선택이 최선이라 가정하고 접근해 나아가는 알고리즘
** 따라서 따질 수 있는 조건이 매우 제약적임(순간순간마다 하는 선택이 최적인 경우에만 사용 가능)
* 문제
** 백준Judge 11047번 - 동전 0
** 더블릿 19단계 - knapsack

=== 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)를 구한 값

* 문제
** 백준Judge 2751번 - 수 정렬하기2
** 백준Judge 2630번 - 색종이 만들기

== 코드 ==

= 잡담 =

---------------------------------------------------------------------
[[활동지도/2016]]
[[CppALL/쒸뽈뽈]]