simulation2 Random Walk Random walk는 방향에 대한 random sampling을 하는 것이다. 아래 코드 random_walk 함수를 보면 right, left, up, down의 4 방향 중 무작위로 선택하여 이동한다. 여기에 조건을 넣어 값을 취하게 되면 Monte Carlo simulation이 되는 것이다. 여기서는 random walk를 통해 집(원점)으로부터 떨어진 거리가 4 이하이면 교통수단 없이 집에 돌아올 수 있는데, 이것의 횟수가 평균(50%)이 되는 가장 긴 걸음 수를 구하는 문제이다. 답은 22걸음이다. Question : What is the longest random walk you can take so that on average you will end up 4 blocks or fewer .. 2020. 6. 17. Monte Carlo simulation Wikipedia에서 말하는 Monte Carlo method는 '숫자 결과를 얻기 위해 반복적인 무작위 샘플링에 의존하는 광범위한 연산 알고리즘' (Monte Carlo methods are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results.) 이라고 하며, analytically solution을 얻을 수 없을 때 사용한다. 대표적이면서 간단한 예제를 보면 감을 얻을 수 있다. 목적은 원의 넓이를 구하여 π값을 계산하는 것이다. 1) Random sampling을 통해 (x, y) 좌표를 얻는다. 2) (x, y) 좌료를 통해 point를 찍는다. 3) 원 방.. 2020. 6. 17. 이전 1 다음
