hojak99 의 블로그

최대공약수를 구하는 유클리드 호제법 증명하기.유클리드 호제법으로 최대 공약수를 쉽게 구할 수 있다.예를 들어, (16, 12) 란 값이 있을 때 이 두 수의 최대공약수를 구하려면(A, B) (B. (A%B)) .. .. .. (R, 0) 이 된다. 그러면 여기서의 R 이 최대공약수가 된다. 이해를 못 하시겠다구요? 그러면 숫자를 사용해봅시담(16, 12) (12, 4) (4, 0) 즉 (16, 12) 의 최대공약수는 4가 됩니다. 정말 쉽죠?그래서 직접 코드 유클리드 호제법을 사용하면 O(log N) 이 나올 것이다.이제 유클리드 호제법을 한 번 증명해보자. 증명은 고등학교 이후로 처음하는 것 같다.자연수 A, B 가 있다. A % B = q A / B = r 라고 하자. G(A, B) 가 있을 때 G ..

OpenCV를 이용해 코딩을 하면서 기초를 다시 자질 겸, 어떤 분께서 올려주신 OpenCV 강의를 보던 중 행렬 곱셈이라는 내용이 내왔다. 아직 행렬에 대해서 배우지 않아서 구글링을 해보았다. [행렬 곱셈 하는 법] A B[ 1, 2, 3 ] [ 1, 2, 3 ] [ (1*1)+(2*2)+(3*3), (1*2)+(2*1)+(3*2), (1*3)+(2*1)+(3*3) ] [ 2, 3, 1 ] * [ 2, 1, 1 ] = [ (2*1)+(3*2)+(1*3), (2*2)+(3*1)+(1*2), (2*3)+(3*1)+(1*2) ][ 3, 4, 2 ] [ 3, 2, 2 ] [ (3*1)+(4*2)+(2*3), (3*2)+(4*1)+(2*2), (3*3)+(4*1)+(2*2) ] 나도 식 세우면서 헷갈린다. 계산..

수학 비타민 때는 2016년 9월 어디선가 수학 책을 읽고 독후 감상문을 작성해야 한다는 소문이 들리기 시작했습니다. 저는 그 소문을 듣고 믿지 않았습니다. 아니, 믿지 못했습니다. 다른 친구들과 선생님들께서는 믿지 못하시겠지만 저는 이 학교에 오기 전인 중학교 때는 성적이 학교에서 상위권이었습니다. 물론, 그 때는 학원에 많이 의지하면서 공부를 했고, 시험을 치렀습니다. 그 당시에도 지금처럼 저는 수학에 대해서 조금 불편하고 어려웠던 존재였던 것 같습니다. 하지만 부모님의 대한 기대와 학원에서의 부담감 때문에 억지로 수학 공부를 했었기 때문에 그래도 점수는 나올 만큼 나왔던 것 같습니다. 하지만 점수는 높았다고는 하지만 제 시험을 치르고 난 후에 제 머릿속에는 아무것도 남지 않았습니다. 그래서 수학에 ..

[영상 처리 공부를 하기 위해서는 어쩔 수 없다..] 정규분포(Gaussian distribution) :연속 확률 분포 중의 하나로 정규분포는 수집된 자료의 분포를 근사하는 데에 자주 사용되는데 이것은 중심극한정리에 의하여 독립적인 확률변수들의 평균은 정규분포에 가까워지는 성질이 있기 때문이다. 성질 : 정규분포에서는 기댓값⑴, 최빈값⑵, 중앙값⑶이 모두 Y이다. 정규분포의 기댓값은 다음과 같이 계산할 수 있다. [그림 1 : 정규분포 기댓값]출처 : wikipedia.org 위에서 첫 번째 적분은 기함수의 적분으로 0이고 두번 째 적분은 가우스 적분으로 적분값이 루트 π 로 잘알려져 있다. 따라서 기닷값은 y다. - 정규분포는 절대근사한다.- 정규분포는 평균과 표준편차가 주어져 있을 때 엔트로피를 최..