Hi,
I need to write C++ code to find the factors of a polynomial.For eg. X^2-1 should return x-1 and x+1...anyone have any ideas on how to do this?
AutoC
0
Junior Poster in Training
Recommended Answers
Jump to PostWrite yourself an expression parser which handles polynomials, then apply a numerical method such as the newton raphson to find the roots of the equation.
Jump to PostYep, then end result being something like:
I've started to work on such a beast but never got around to putting the whole thing together
http://www.daniweb.com/code/snippet599.html
http://www.daniweb.com/code/snippet891.html
All 5 Replies
AutoC
0
Junior Poster in Training
I'm actually implementing something similar to a CRC..I need to use one of the factors to divide a message and get the remainder...any help with this is appreciated
iamthwee
Write yourself an expression parser which handles polynomials, then apply a numerical method such as the newton raphson to find the roots of the equation.
AutoC
0
Junior Poster in Training
expression parser that handles polynomials?
iamthwee
Yep, then end result being something like:
I've started to work on such a beast but never got around to putting the whole thing together
http://www.daniweb.com/code/snippet599.html
http://www.daniweb.com/code/snippet891.html
ddanbe
2,724
Professional Procrastinator
Featured Poster
Why not try this site : http://www.factoring-polynomials.com/ See how it's done and translate that to C++.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.