> 난수를 사용하여 함수의 값을 확률적으로 계산하는 알고리즘.
> 계산하려는 값이 닫힌 형식으로 표현되지 않거나 복잡한 경우에 근사적으로 계산할 때 사용
참고 링크
- https://ko.wikipedia.org/wiki/%EB%AA%AC%ED%85%8C%EC%B9%B4%EB%A5%BC%EB%A1%9C_%EB%B0%A9%EB%B2%95
- http://statphys.ssu.ac.kr/monte/
'Computers > Algorithm' 카테고리의 다른 글
| ch 4. 탐욕적 접근법 (greedy approach) (0) | 2016.05.18 |
|---|---|
| 은행가 알고리즘 (0) | 2016.03.30 |
| ch 3. 동적 프로그래밍 (dynamic programming) (0) | 2016.03.25 |
| ch 3. 분할 정복법 (divide-and-conquer) (0) | 2016.03.24 |
| ch 2. efficiency and analysis (0) | 2016.03.24 |