게임 수학9 유클리드 호제법 유클리드 호제법이란?유클리드 호제법은 두수의 최대공약수를 구하기 위한 수학적 풀이입니다.이방법은 매우 간단하면서도 효율적이며, 수학적으로도 정확합니다. 유클리드 호제법의 기본 아이디어는 두 수 a와 b의 최대공약수는 a를 b로 나눈 나머지와 b의 최대공약수가 같다는 것입니다. 두수의 최대공약수를 유클리드 호제법을 사용해 풀게되면 두 수의 최소공배수 또한 쉽게 계산이 가능합니다. 유클리드 호제법의 알고리즘두 양의 정수 a와 b가 주어졌을 때, a > b 라고 가정합니다. 유클리드 호제법은 다음과 같이 진행됩니다 유클리드 호제법은 a b 크기가 어떻든 상관없이 적용된다!! a를 b로 나누어 나머지 r을 구합니다. 즉, r = a % b만약 r = 0 이라면, b가 a와 b의 최대공약수입니다.r != 0 이.. 2024. 8. 23. 내적의 응용 저번글에서는 내적의 계산방법과 의미를 알아보았다.이번에는 내적을 어디에 응용해서 사용하는지 알아보자. 내적은 벡터 간의 관계를 이해하고, 벡터의 크기와 방향을 비교하거나, 이를 바탕으로 여러 계산을 수행하는 데 중요한 역할을 합니다. 내적을 구하는 이유와 사용처는 다양하며, 수학, 물리학, 컴퓨터 그래픽스, 기계 학습 등 여러 분야에서 광범위하게 사용됩니다. 1. 벡터 간의 유사도 측정코사인 유사도(Cosine Similartity) :내적은 두 벡터 사이의 각도를 계산하는 데 사용됩니다. 이 말은 두 벡터 사이의 각도가 작을수록 두 벡터는 더 유사한 방향을 가지며, 이를 통해 벡터 간의 유사도를 측정할 수 있습니다.예를 들어, 텍스트 데이터의 표현으로 벡터를 사용하여 문서 간의 유사성을 비교할 때 내적.. 2024. 8. 21. 내적 내적(Dot Product) 또는 스칼라 곱(Scalar Product) 라고하며 선형 대수학에서 두 벡터 간의 연산 중 하나입ㄴ디ㅏ.주로 기하학적 해석이나 물리적 의미를 부여할 때 사용되며, 두 벡터가 어떤 방향으로 얼마나 유사한지를 측정하는 데 유용합니다. 1. 정의두 벡터의 내적은 각 대응 요소끼리 곱한다음, 그 결과를 모두 더한 값으로 정의됩니다. 내적의 결과는 하나의 스칼라 값입니다. 수학적 표현벡터 A와 벡터 B의 내적은 다음과 같이 계산됩니다.여기서 A와 B는 길이가 같은 두 벡터입니다.Ai 와 Bi 는 각각 벡터 A와 B의 i번째 요소입니다.내적의 결과는 하나의 스칼라 값입니다. 2. 예제벡터 A = [1, 2, 3] , 벡터 B = [4, 5, 6]의 내적을 계산해 봅시다.계산하면 ->모.. 2024. 8. 21. 사원수(쿼터니온)이란? 오일러 각을 사용하여 표현한 벡터 행렬(4x4 행렬)을 사원수라는것을 이용하면 4x1의 수로 쉽게 표현할수 있고 이 사원수를 사용하면 짐벌락이라는 현상또한 막을 수 있다. https://enghqii.tistory.com/63 쿼터니온(Quaternion) 정리 EDIT 2023-02-16: 개요에서 불필요한 부분 삭제 및 정리. 아래 오일러 각, 짐벌락 내용 추가. 0. 개요 3D 공간에서 회전, 방향을 표현하는 방식에는 여러가지가 있다. 많이 쓰이던 방식으로 오일러(Euler) enghqii.tistory.com 쿼터니온에 대한 자세한 설명을 해주는 블로그 링크를 남겨둬서 까먹을때마다 참고하자. 2023. 9. 6. 이전 1 2 3 다음
