2013-04-18 5 views
1

Knuth의 알고리즘 D (프로그래밍 2 권)를 사용하여 다른 정수로 다른 수로 나눠야합니다 (예 : 74839234, 72548).큰 정수부 - 크 누스 알고리즘 D

q[] = {1,0,3,1} 
r[] = {4,2,2,4,6} 

난 정말 모르는 곳에서 시작하기 :

는 나는이 같은 출력을 얻기 위해 노력하고이 숫자

n[] = {7,4,8,3,9,2,3,4} 
d[] = {7,2,5,4,8} 

을 대표하는 두 배열을했다. 어떤 도움이나 지침도 환영합니다! 당신이 d=1이 D1에서

+4

영문 지침에 사용하도록 지시 한 알고리즘을 작성하십시오 (예 : 어떻게하면 인간에게 그렇게하라고 말할 수 있을까요? 루프 및 if 및 whiles와 같은 프로그래밍 구조를 식별하십시오. 의사 코드로 다시 작성하십시오. 그런 다음 코드로 다시 작성하십시오. – Patashu

+0

프로그래밍 언어는 무엇입니까? –

+0

임 알고리즘을 이해하는 데 몇 가지 문제가 있습니다. 그 때문에 의사 코드가 시작될 때 어디서부터 시작해야할지 모릅니다. 나는 그걸 알아 내려고 노력하면서 뛰어 놀고 앉아 있었다. – Z3R0

답변

1

, 그래서

n[]={0,7,4,8,3,9,2,3,4} 

n = 5, m = 3을 설정합니다. (두 번째 행)이어야 ...

minus q(hat) times (v1, v2, ..., vn)b TIMES b ** (m - j) :

또한, 스텝 D4에서 정식 오류가있다.

여기에서 **는 "힘"(쉽게 쓸 수있는 포트란 스타일)을 의미합니다. 물론 b = 10 여기에서

times b ** (m - j)은 빼기 왼쪽을 빼기위한 적절한 위치로 이동합니다.