Autor |
Mesaj |
|
o problema de info,mai degraba de mate,ca toate problemele de info,in fine:
se dau coeficientii poliomului P=(x+a1)(x+a2)...(x+an),adica a1,a2,...,an si gradul n al polinomului sunt cititi de la tastatura.se cere sa se afle coeficientii polinomului P dupa desfacerea parantezelor,adica P=an*x^n+...+a0.
Mi se cere rezolvarea in pascal.merge cu relatiile lui viete,si se poate implementa in c++,dar in pascal mai greueste vreo rezolvare matematica mai eficienta??mersi
--- "Castigi cu mintea daca e treaza in tine."
|
|
Atentie putin la enunt ! a1, a2,...an sunt radacinile polinomului iar b1,b2,...bn vor fi coeficientii.
Daca spui ca ai reusit sa implementezi in c un programel nu-ti va fi greu sa-l transpui in Pascal. Relatiile lui Viete pot merge si aici...gandeste-te cum sa faci programul astfel incat sa-ti calculeze:
bn=1
bn-1=-(a1+a2+...+an)
bn-2=a1a2+a1a3+...
bn-3=-(a1a2a3+...)
Minusurile le poti obtine ca o putere a lui -1 in functie de indicele lui b si paritatea lui n.
|
|
N-ai nevoie de relatiile lui Viete. Scrie o functie care, dat fiind un polinom
si un numar
, calculeaza polinomul
---
Euclid
|
|
Din punct de vedere "didactic" daca incerci cu Viete vei invata ceva mai multe...de exemplu selectia de a inmulti doar radacinile de ranguri diferite si apoi de a le insuma.Nu ar iesi un program "optimizat" insa ai descoperi cateva mecanisme de baza.
Practic, ideea lui Euclid este cea mai buna...si as folosi-o cand deja sunt stapan pe cativa algoritmi simpli.
|
|
da....am grsit la notatie..=>b1,b2,....trebuie sa i aflu.nu prea am inteles cat il iau pe a.Mie mi se dau a1,a2,a3,...,an si trebuie sa-i aflu pe b1,b2,b3,...,bn
--- "Castigi cu mintea daca e treaza in tine."
|
|
o clarificare??
--- "Castigi cu mintea daca e treaza in tine."
|
|
Pornesti cu polinomul
. In functia functia/procedura de mai sus iei
si obtii un nou polinom, anume forma canonica a lui
Mai departe aplici procedura avand ca input polinomul nou obtinut respectiv
si obtii forma canonica a polinomului
si asa mai departe (loop).
---
Euclid
|