알고리즘2 [statics] 전확률의 정리와 베이즈의 공식 Bayes' formula 베이즈의 공식 Bayes' formula 베이즈(Bayes)의 공식은 영국의 수학자이며 장로 교회 목사였던 베이즈에 의해 만들어졌다. 베이즈의 공식은 예전에 파이썬으로 알고리즘 공부를 할 때 처음 들어보게 된 것이었는데 더 알아보자. 여러 대의 기계가 동일한 제품을 생산하는데, 이에 대한 불량률이 각 기계별로 주어져 있다고 가정하자. 만약 어떤 특정한 기계에서 생산된 제품 중 임의로 한 개의 제품을 뽑아내는 실험을 한다면, 우리의 관심은 특정한 기계가 선택되었다는 조건 아래에서 뽑은 제품이 불량품이 될 확률이다. 이러한 확률을 바로 그 기계에서 생산된 제품의 불량률이라고 할 수 있다. 베이즈의 공식은 이 반대의 문제를 해결하는데 도움을 줄 수 있다. 즉, 어느 기계에서 생산되었는지 모르는 한 제품을 임의.. 2022. 8. 16. [python] 재귀호출로 최대공약수 구하기 - 유클리드 호제법 이용 재귀호출로 최대공약수 구하기 - 유클리드 호제법 이용 유클리드 호제법은 최대공약수를 구하는 알고리즘 중의 하나이다. * 최대공약수 GCD, greatest common divisor 위키백과 참고 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법을 간단히 설명하자면 gcd(x, y) 라는 함수는 x와 y의 최대공약수를 구하는 함수라고 하자. 그러면 gcd(x, y) = gcd(y, x % y) 가 성립하게 된다는 알고리즘이다. 예를 들어 36, 20 두 숫자의 최대공약수를 구한다고 하자. gcd(36, 20) = gcd(20, 16) = gcd(16, 4) 여기서 16은.. 2022. 5. 16. 이전 1 다음 반응형
