프로그램 개발노트

행렬식 위키백과 ― 우리 모두의 백과사전. 이동: 둘러보기, 찾기 선형대수학에서 행렬식(行列式 ; determinant)은 정사각행렬에 수를 대응시키는 함수이다. 예를 들면, 2x2 행렬 에 대해, 행렬식은 det(A) = ad − bc 이 된다. 역사와 응용 [편집] 역사적으로 행렬식(determinant)은 행렬보다 앞서 나온 개념으로, 원래는 연립 선형방정식의 성질을 결정하기 위해 정의되었다. 행렬식은 연립방정식이 유일한 해를 갖는지(행렬식이 0이 아닐 때)를 결정한다. 16세기에 지롤라모 카르다노가 2x2 행렬의 행렬식을, 100년 정도 후에는 고트프리트 라이프니츠가 2x2 이상의 행렬의 행렬식을 이런 식으로 사용했다. 행렬식은 가역행렬의 성질을 말해주며, 방정식의 근의 공식인 크래머공식에도 등장..

많이 쓰는건데 할때 마다 계산하고 생각하기 귀찮아서.. 정리함. A[p][q] : 2차원 행렬, B[n] : 1차원 행렬 인덱스는 zero base로 가정하면 1. 1차원 행렬 B 로의 변환은 아래와 같다. index = 0 ...k B[k] = A[k / q][k % q] 2. 2차원 행렬 A로의 변환은 아래와 같다. index = 0...i, 0...j A[i][j] = B[i*q + j]