Timeline for Polynomial Interpolation
Current License: CC BY-SA 4.0
30 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 5, 2022 at 17:19 | history | edited | The Fifth Marshal | CC BY-SA 4.0 |
added 108 characters in body; edited tags
|
| Jun 17, 2020 at 9:04 | history | edited | Community Bot |
Commonmark migration
|
|
| Aug 2, 2016 at 20:03 | answer | added | fpf3 | timeline score: 2 | |
| Apr 12, 2015 at 16:59 | history | edited | Martin Ender |
edited tags
|
|
| Apr 1, 2012 at 16:34 | vote | accept | FUZxxl | ||
| Apr 1, 2012 at 16:34 | vote | accept | FUZxxl | ||
| Apr 1, 2012 at 16:34 | |||||
| Mar 27, 2011 at 15:19 | vote | accept | FUZxxl | ||
| Apr 1, 2012 at 16:34 | |||||
| Mar 22, 2011 at 8:52 | comment | added | FUZxxl | @Timwi@Eelve: Fied up the testcases | |
| Mar 22, 2011 at 8:52 | history | edited | FUZxxl | CC BY-SA 2.5 |
Fied testcases
|
| Mar 22, 2011 at 1:07 | comment | added | Eelvex | @Timwi: Ah, you're right. | |
| Mar 22, 2011 at 0:48 | comment | added | Timwi |
@Eelvex: But they don’t pass through the same points. (That is impossible because there is no degree of freedom.) For the third testcase, f(4/3) = 617/81 instead of the 617/8 given. For the second testcase, f(13) = -6 and not the -12/3 given. (I guess now we know that the test input is probably wrong, rather than the output.)
|
|
| S Mar 21, 2011 at 22:29 | history | suggested | Timwi | CC BY-SA 2.5 |
use correct mathematical term
|
| Mar 21, 2011 at 22:02 | comment | added | Eelvex |
@Timwi: They correspond to different polynomials that pass through the same given points. eg. if f(x) = 1/2x^4 - 2x^3 + 7/4x^2 + 23/3 then f(0)=23/3, f(-5)=7367/12, etc.
|
|
| Mar 21, 2011 at 21:27 | comment | added | FUZxxl | @Timwi @Elvex:Hm... That's strange. I'm going to write a reference implementation tomorrow. I obtained these values using Wolfram Alpha and ouble checked them using bc. I don't know, where the mistake is. | |
| Mar 21, 2011 at 21:26 | comment | added | Timwi | @Eelvex: They are wrong. They are different polynomials, and they don’t interpolate the input points. In what way did you think they could be equivalent? | |
| Mar 21, 2011 at 21:20 | answer | added | Timwi | timeline score: 3 | |
| Mar 21, 2011 at 20:33 | comment | added | Eelvex | @Timwi: They are not wrong, they are equivalent. | |
| Mar 21, 2011 at 20:30 | answer | added | Eelvex | timeline score: 3 | |
| Mar 21, 2011 at 20:20 | comment | added | Timwi |
The second testcase is also wrong. The correct answer is f(x) = -\frac{10270401}{1197278720}x^3 + \frac{17890327}{748299200}x^2 + \frac{131825777}{146009600}x - \frac{278804033}{299319680}.
|
|
| Mar 21, 2011 at 20:11 | comment | added | Timwi |
The output for the third testcase is wrong. The correct answer is -\frac{37745}{14592}x^4 - \frac{853249}{43776}x^3 + \frac{57809}{7296}x^2 + \frac{225205}{2736}x + \frac{23}{3}. I suspect the input was intended to be something different :)
|
|
| Mar 21, 2011 at 18:09 | review | Suggested edits | |||
| S Mar 21, 2011 at 22:29 | |||||
| Mar 21, 2011 at 18:03 | comment | added | FUZxxl | @Eelvex: Nope. Fixed. | |
| Mar 21, 2011 at 18:03 | history | edited | FUZxxl | CC BY-SA 2.5 |
added 119 characters in body; edited body
|
| Mar 21, 2011 at 18:01 | comment | added | Eelvex |
In the first testcase, are dots (...) really part of the input?
|
|
| Mar 21, 2011 at 17:53 | history | tweeted | twitter.com/#!/StackCodeGolf/status/49891458030911489 | ||
| Mar 21, 2011 at 16:33 | history | edited | FUZxxl | CC BY-SA 2.5 |
added 112 characters in body
|
| Mar 21, 2011 at 16:22 | comment | added | FUZxxl | Sorry. My english is poor. Yes, only use rational numbers. The results have to be exact. | |
| Mar 21, 2011 at 16:21 | history | edited | FUZxxl | CC BY-SA 2.5 |
added 1262 characters in body; added 4 characters in body
|
| Mar 21, 2011 at 16:17 | comment | added | Joey | Why are you talking about real numbers if all you're ever using are rational numbers? | |
| Mar 21, 2011 at 15:56 | history | asked | FUZxxl | CC BY-SA 2.5 |