Problem Idea Polynomial Root Finding
source link: https://www.codeabbey.com/index/forum_topic/b03ff7e4c74b1124714ffb0acbff8d3b
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Problem Idea Polynomial Root Finding
Back to General discussions forum
Vadim, Hi! And thanks for suggestion!
The problem is cool when one is to implement the algorithm from scratch (even cooler because it allows more than one approach, I think).
Additionally it is nice that writing generator/checker for this problem is easier than solving it. ha-ha-ha :)
However I foresee that most solutions would look like calling
numpy.roots as Python is most popular language
here currently - and many people use it in installations including popular libraries like numpy
and scipy
. Similar
method exists in Matlab/Octave...
I think I shall take a time to think a bit - perhaps we can convert it to some different space, for which no ready library methods exist... Other approach could be to implement some specific method with some specific precision (e.g. as we did with "Square root" problem)... Need to study possible approaches :)
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK