Jump to content

Polynomial long division: Difference between revisions

m
Line 1,406:
(if (zero? pi) d i)))
(define (lead p) (vector-ref p (deg p)))
(define (mono d c d) (build-vector (+ d 1) (λ(i) (if (= i d) c 0))))
(define (poly*cx^n c n p) (vector-append (make-vector n 0) (for/vector ([pi p]) (* c pi))))
(define (poly+ p q) (poly/lin 1 p 1 q))
Line 1,427:
[(< N D) (values 0 n)]
[else (define c (/ (lead n) (lead d)))
(define eq (mono c (- N D)))
(define qr (monopoly- en (poly*cx^n c (- N D) d)))
(define r (poly- n (poly*cx^n c e d)))
(define-values (q1 r1) (poly/ r d))
(values (poly+ q q1) r1)]))
Anonymous user
Cookies help us deliver our services. By using our services, you agree to our use of cookies.