random walk1 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. 이전 1 다음