3개의 댓글이 있습니다.

• 
  Being

  네 맞습니다. 가우스 소거법은 어떤 중간 과정을 잡아도 그 linear system은 최초의 linear system과 동일한 해를 가지는 변형 과정의 연속이고, 여기서 문제가 되는 건 소위 '나눗셈 연산'인데 결국 나눗셈 연산의 목적은 계수를 1로 만들기 위한 것이므로, 곱셈에 대한 역원을 곱한 것이죠. 소수로 나눈 나머지를 고려하는 경우 곱셈에 대한 역원이 항상 존재하므로 문제가 되지 않습니다.

  
  10년 전 link

• 
  yeonzzg

  감사합니다! 혹시 det 부호만 판별하는 쉬운방법이 없을까요? mod소거가지고 det을 이용해서 경우의 수를 세야하는데 부호에 따라 det일지 MOD-det일지 정해야되서요 ㅠㅠ

  
  10년 전 link

• 
  yeonzzg

  http://apps.topcoder.com/forums/?module=Thread&threadID=685012&start=0&mc=8#1278579

  여기에 misof가 친절히 설명해놨네요.. row swap 한번마다 det 부호가 뒤바뀐답니다..

  
  10년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.