카라츠바의 곱셉방법 질문이요!

  • jurampark
    jurampark

    문제해결전략 책에서 봤는데요~ 왜 카라츠바 곱셈에 있는 nomalization에서 음수를 처리해야되는 건가요 ?
    고수분들 답변 부탁드려요!


    9년 전
1개의 댓글이 있습니다.
  • tekken
    tekken

    카라츠바 곱셈 과정 중에 빼기연산(subFrom)이 있어요.
    subFrom 함수내부를 부시면
    각 자리수의 음수로 된 부분을 처리하기 위해
    nomalzation()을 합니다.
    ex) 333 - 151 을 예시로

    {3, 3, 3} - {1, 5, 1} = {2, -2, 2} //10의 자리가 음수로 되어 있어요
    nomalize( {2, -2, 2} ) => {1, 8, 2} //이 부분을 처리합니다.


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