vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
 Postano: 2:28 pon, 19. 1. 2004 Naslov: |
    |
|
|
Ufff... Ne volim pitanja tipa "[i]Rijesite mi zadatak[/i]". :evil: Ipak, napravit cu iznimku... :roll:
[b]Disklejmer:[/b] Pisem na pamet i ne garantiram za tocnost!
Dijelimo polinom ciji su koeficijenti u nizu a[n] (indexi idu od 0 do n-1) s polinomom ciji su koeficijenti u nizu b[m] (indexi idu od 0 do m-1); polinomi su vec ucitani. 8) Rezultat ce biti u nizu c[n-m].
Pretpostavljamo da je n>=m i da je b[m] != 0 (b[m] razlicit od nule).
[code:1]for (i = n-m-1; i >= 0; i--)
c[i] = a[i+m-1] / b[m-1];
for (j = 0; j < m; j++)
a[i+j] = a[i+j] - c[i] * b[j];
}[/code:1]
Ostatak pri dijeljenju je polinom s koeficijentima u nizu a[m-1] (dakle, originalni niz a[], ali gledamo samo indexe od 0 do m-2; ostali su i tako 0).
Ufff... Ne volim pitanja tipa "Rijesite mi zadatak".  Ipak, napravit cu iznimku... 
Disklejmer: Pisem na pamet i ne garantiram za tocnost!
Dijelimo polinom ciji su koeficijenti u nizu a[n] (indexi idu od 0 do n-1) s polinomom ciji su koeficijenti u nizu b[m] (indexi idu od 0 do m-1); polinomi su vec ucitani.  Rezultat ce biti u nizu c[n-m].
Pretpostavljamo da je n>=m i da je b[m] != 0 (b[m] razlicit od nule).
| Kod: | for (i = n-m-1; i >= 0; i--)
c[i] = a[i+m-1] / b[m-1];
for (j = 0; j < m; j++)
a[i+j] = a[i+j] - c[i] * b[j];
} |
Ostatak pri dijeljenju je polinom s koeficijentima u nizu a[m-1] (dakle, originalni niz a[], ali gledamo samo indexe od 0 do m-2; ostali su i tako 0).
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.  |
|
