determinant를 구하기가 너무 어렵네요...그거하고 big integer 구현하는게 이 문제의 핵심인것은 알겠는데, big integer야 뭐 struct로 만들던가 하면되겠는데 determinant를 재귀로 구하려고 해도 당장 n=4만 되어도 16*16행렬이 되어버려서, 15! 경우의수가 생겨버리네요. 물론 0이 많아서 0일경우 제외한다고 하더라도 문제가 많아보입니다.
비전공자라 선형대수학을 잘 모르는데, 인터넷 찾아보니 삼각행렬로 만드는 가우스 소거법이 있기는한데, 푸신분들은 어떻게 푸신건가요? 재귀로 determinant 직접 구하신건지, 아니면 삼각행렬 만들어서 주대각선 성분을 그냥 곱한건지 참 막막하네요 ㅜㅜ
hananakajima 8년 전
determinant를 구하기가 너무 어렵네요...그거하고 big integer 구현하는게 이 문제의 핵심인것은 알겠는데, big integer야 뭐 struct로 만들던가 하면되겠는데 determinant를 재귀로 구하려고 해도 당장 n=4만 되어도 16*16행렬이 되어버려서, 15! 경우의수가 생겨버리네요. 물론 0이 많아서 0일경우 제외한다고 하더라도 문제가 많아보입니다.
비전공자라 선형대수학을 잘 모르는데, 인터넷 찾아보니 삼각행렬로 만드는 가우스 소거법이 있기는한데, 푸신분들은 어떻게 푸신건가요? 재귀로 determinant 직접 구하신건지, 아니면 삼각행렬 만들어서 주대각선 성분을 그냥 곱한건지 참 막막하네요 ㅜㅜ