Contents
3.1.2. ¶
- sort/권기
- subsequence/권기 - 구간, , 공격 . 근 공개기 ..
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)
- 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 ¶
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
