Contents
3.1.2. ¶
- sort/
- subsequence/ - 부 , , 문 모 . 데 부럽..
3.4.1. 내 ¶
* :
- 문
- 르
- BackTracking문 1문
- 르
- 보 : land
3.13.1. 내 ¶
- _1C: 857등
- Consonants, Pogo, The Great Wall
- Consonants, Pogo, The Great Wall
- _1C: 857등
def Solve(x, y):
N = 0
sum = 0
while sum < abs(x) + abs(y) or (sum + x + y) % 2 == 1:
N += 1
sum += N
result = ""
while N > 0:
if abs(x) > abs(y):
if x > 0:
result += 'E'
x -= N
else:
result += 'W'
x += N
else:
if y > 0:
result += 'N'
y -= N
else:
result += 'S'
y += N
N -= 1
return result.reversed()
3.14. 6 27 ¶
- : Dynamic Programming 6.1~6.3
- Shortest Path : DAG(directed acyclic graphs) 바 Source부 dist(v) = min{dist(v) + l(u,v)}
- 170p
- 170p
- Longest increasing subsequence : DAG 바.(increasing는 만 edge됨) 많 방문 L(j) = 1+ max{L(i) : (i,j)}
- 대 path 를 뒤 돌면 는 녀들 면 path .
- 대 path 를 뒤 돌면 는 녀들 면 path .
- Edit distance : (exponential polynomial 는 6.)
- Similar to DTW
- Similar to DTW
- Shortest Path : DAG(directed acyclic graphs) 바 Source부 dist(v) = min{dist(v) + l(u,v)}
- : 3
- : Hoffman code - 데 ..
3.15.2. 내 ¶
- : DP
- Maximum Sum - kadane's algorithm
- proof - http://prezi.com/fsaynn-iexse/kadanes-algorithm/
- Array subset 는 부.
- proof - http://prezi.com/fsaynn-iexse/kadanes-algorithm/
- :
- Topological sort -
- Strongly Connected Component(SCC)
- Tarjan's strongly connected components algorithm - 링
- URL ' 들면 .
- URL ' 들면 .
- Tarjan's strongly connected components algorithm - 링
- Topological sort -
- :
3.16.2. 내 ¶
- : Dynamic Programming
- KnapsackProblem/ : 0/1냅 문 ..
- KnapsackProblem/ : 0/1냅 문 ..
- : 붓리?
- : ?
3.17.2. 내 ¶
- 문 prime_path http://211.229.66.5/30stair/prime_path/prime_path.php?pname=prime_path
- : 맵 독립 들 - 문 , 문 면 녁
- : gusul/
3.18. 7 25 ¶
- (란) - http://ko.wikipedia.org/wiki/
- !n = (n - 1) * (!(n - 2) + !(n - 1))
- 명 - http://blog.naver.com/PostView.nhn?blogId=kcg2271&logNo=90064644595
- !n = (n - 1) * (!(n - 2) + !(n - 1))
- DP 문 worm/ - k=0 k=1, k=2를 . - 는 .
- Bar_code 문 - http://211.229.66.5/30stair/bar_code/bar_code.php?pname=bar_code
- - 블 DP문, d(bar,unit,width)는 bar번 bar를 면, unit bar width . 따 능 모 바 를 는 d(bar,unit,0 ~ width)를 부 더면 .
- : d(bar, unit, width) += d(bar - 1,unit - width,l);
- 는 방 , index를 내는 들.
- 명면 1110110 는 , 1110110 는 110 는 모 바 , 는 10 는 모 바 . 리 1110110는 바 는 111000 는 모 바 , 는 11100 는 모 바 . dp블 대 를 모 놨 문, 부 례대 바 를 더면 index를 .
- 면 : dp블 범 벗는 (를 들 번) 므 대 리를 . 디 를 , 블 범 벗 는 런 를 들..
- - 블 DP문, d(bar,unit,width)는 bar번 bar를 면, unit bar width . 따 능 모 바 를 는 d(bar,unit,0 ~ width)를 부 더면 .
3.21. 8 13,8 15 ¶
- 2012 ICPC대 문 : 링
- C - Critical 3-path
- , critical path 대 부 및 딩 - 및 Fundamental of DataStructure를 .
- , critical path 대 부 및 딩 - 및 Fundamental of DataStructure를 .
- C - Critical 3-path
- 리미노
- DP문. POLY/
- DP문. POLY/
3.22. 8 21,8 28, 8 30 ¶
- 2 대밍 대 동리 링
- 2 는 는 방
Ax1 A x. By2는 B 른 y
if Ax1 < Bx1
if Bx1 > Ax2 && By1 > Ay2
if By2 > Ay1
then
else
else
else A B를 바
- Sliding Window Minimum Algorithm - http://people.cs.uct.ac.za/~ksmith/articles/sliding_window_minimum.html
