이벤트 발생 횟수와 대기 시간의 확률 모델들 (이항분포, 음이항분포, 푸아송 분포, 얼랑 분포)
이산 시간과 관련된 확률 모델이산 시간 $N$의 관측치는 $n\in\lbrace1,2,\cdots\rbrace$처럼 셀 수 있는 무한이다.흔히 [횟수]로 표현되고, 1회, 2회, …와 같이 셀 수 있다.이산 시간에서 특정 이벤트는 $\theta$라는 일정한 발생확률을 가진다고 가정한다 ($\theta\in(0, 1)$).발생 횟수의 확률 모델주어진 $n$회의 관찰에서 ($n\in\lbrace1,2,\cdots\rbrace$) 발생 횟수 $X$의 확률분포는 이항분포이다.이항분포의 확률질량함수와 주요 모멘트:$$ Bin(x;n,\theta):={n \choose x}\theta^x(1-\theta)^{n-x},\quad x\in\lbrace 0,1,2,\cdots,n\rbrace $$$$ E[X]=n\the..
백준 14503: 로봇 청소기
아이디어2차원 리스트로 청소 공간 표현: space[row][col]0: 청소 안된 빈 칸, 1: 벽. 추가로 2: 청소 된 칸 체크용도방향 벡터로 이동을 표현drow = [-1, 0, 1, 0], dcol = [0, 1, 0 -1]북, 동, 남, 서 순으로 정함. 이렇게 하면 drow[d] = 전진, -drow[d] = 후진으로 표현 가능!나머지 연산으로 회전을 표현90도 시계 방향 회전: 0 → 1 → 2 → 3 → 1 → 2 → …90도 반시계 방향 회전: 0 → 3 → 2 → 1 → 0 → 3 → …-1 mod 4 = 3이므로 d = (d - 1) % 4로 구현 가능!while 문으로 반복: 작동 멈출 때까지 계속 반복한다.for문으로 4방향 탐색, 0을 찾았으면 for 문 탈출찾았으면 for문 ..
