정말 오랫만에… Introduction To Algorithm 책을 봤다. 내가 이 책을 샀던 때는 군대에 있을 때였는데.. 아직까지 끝까지 읽지 못했다. 아니… 100p를 넘기지도 못했다… 나 자신에게 정말 미안함을 느낀다.. 발전없는 내 모습이 보인다.
Greedy Algorithm. 탐욕 알고리즘. 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 탐욕 알고리즘이 잘 작동하는 […]
Jun
26
pchero on June 26th, 2013
[youtube]http://youtu.be/BRjwkgQct28[/youtube] Lecture 18: Optimization Problems and Algorithms
Jun
14
pchero on June 14th, 2013
[youtube]http://youtu.be/TIQTYgmavC4[/youtube] Lecture 17: Curve Fitting
Jun
11
pchero on June 11th, 2013
Lecture 16: Using Randomness to Solve Non-random Problems [youtube]http://youtu.be/Q148jV9ljPM[/youtube]
Recent Comments