| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3773 |
| 3 | Radewoosh | 3646 |
| 4 | ecnerwala | 3624 |
| 5 | jqdai0815 | 3620 |
| 5 | Benq | 3620 |
| 7 | orzdevinwang | 3612 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | Um_nik | 3396 |
| # | User | Contrib. |
|---|---|---|
| 1 | Um_nik | 162 |
| 2 | cry | 161 |
| 3 | maomao90 | 160 |
| 4 | -is-this-fft- | 159 |
| 5 | awoo | 158 |
| 6 | atcoder_official | 157 |
| 7 | nor | 155 |
| 7 | adamant | 155 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 149 |
Suppose we have a function f(x)=0, and we have to find all the real roots of it.
For example, we have some function a.x^4 + b.x^3 + c.x^2 + d.x^1 + e = 0, assume each term can have any coefficient of their own.
We have to find all real values of x satisfying it.
How can we find it? Any help would be appreciated!
You can search a billion results online, and the classical way you'd be taught in an introductory algo class is with newton's method. However what people may be less familiar with is that you can find all roots at once with arbitrary precision with matrices as described in this paper. I haven't actually read it, but I just came across it one day and think it is interesting as it gets all root including complex ones, but could hardly find any mentions of it.