Divisao de Polinomios

[IME-Renato 0]

Ola estou com alguns problemas em um algoritimo p divisao de polinomios onde as entradas sao alocadas em vetores ex

P(x) = a₀ + a₁x + a₂x² ....

sCof = a_i

e terei outro polinomio R(x) onde os coeficientes serao alocados da msm forma, se alguem tiver alguma ideia de como contruir esse algoritimo de forma eficiente, onde as saidas serao R(x) resto e Q(x) quociente

estou usando C

Obrigado

[kadu_17 3]

posta o seu code ai pra pode da uma olhada...

[_Isis_ 202]

Dividindo P(X) por S(X) se o grau de P(X) > S(X)

 

P(X) = a₀ + a₁x + ... + a_nxⁿ

S(X) = b₀ + b₁x + ... + b_mx^m

 

Tamanho do array quociente = m - n + 1

 

Q(x) = 0 0 0 0 ... 0

 

P_dvd = P(X)

P_dvs = S(X)

aux_i = n, aux_j = m, idx_quoc = m-n

i = aux_i, j = aux_j

 

coef_quoc = P_dvd / P_dvs[j]

 

P_dvd = P_dvd + (-1) * coef_quoc * P_dvs[j]

i = i-1, j= j-1; (até chegar a -1)

 

aux_i = aux_i - 1

idx_quoc = idx_quoc - 1

 

vai repetindo até o array quociente ser preenchido.