목록hoeffding inequality (1)

Kiwi의 개발일기

평범한 과제에서 체비셰프 부등식, 호에프딩 부등식까지

확률 및 통계학 수업에서 재미있는 과제가 주어졌습니다 처음에는 특별한 생각 없이 시작한 과제였지만 끝은 정말 재미있게 끝났습니다 즐겁고 많은 것들을 시도해 볼 수 있던 과제였고 많은 사람들과 공유하고 싶어 블로그까지 시작하게 되었습니다 과제는 총 7문제가 있었고 대부분은 확률과 통계에 대한 기본적인 지식만 있으면 해결할 수 있는 과제들입니다. 과제의 메인 주제는 아래와 같습니다 단위 정사각형 S와 이에 내접하는 원 C가 있을 때, S의 내부에 랜덤하게 점을 찍어서 이 점이 원 안에 들어가면 Xi=1 아니면 Xi=0이다. 이 시행을 n번 하여 나온 값을 모두 더한 것이 Sn이다. 문제는 크게 어렵지 않았습니다. 제가 이 과제에서 흥미를 느꼈던 것은 이 시행을 코드로 구현하는 문제였습니다. n이 ∞에 가까워..
과제/알고리즘&수학 2020. 5. 19. 00:53
이전 Prev 1 Next 다음