| Title |
User |
Message |
Date Posted |
| Re: Re: Test cases are updated |
SourSpinach |
Ah, that's nice! I had given up on this one due to being completely unable to calculate these values with enough precision (or so I thought). |
Aug 15, 2012 - 3:48:23 am UTC |
| Re: Re: Test cases are updated |
Alex |
I changed case 15 a bit because I suspected that Mathematica may have poorly rounded complex roots. You deserved that perfect, so happy birthday. |
Aug 15, 2012 - 2:55:26 am UTC |
| Spoilers |
frenzybenzy |
Alex super hacker OP |
Aug 13, 2012 - 8:38:17 pm UTC |
| Re: Test cases are updated |
SourSpinach |
Thanks for the update! These cases are indeed pretty rough =P But good, I didn't expect my program to actually work right away. |
Aug 04, 2012 - 4:30:02 am UTC |
| Test cases are updated |
Alex |
10 new cases are added. You now need up to 18 digits of precision. Please use a long double (C++) or extended (Pascal) to hold the coefficients and answers. Keep in mind that even these datatypes may ... |
Aug 04, 2012 - 12:18:32 am UTC |
| Re: Re: Huh? |
SourSpinach |
Okay, I see. So, this is where it's important to use not only random cases, but worst-case ones against certain algorithms (for example, it's not hard to develop cases with roots with extreme magnitud... |
Jul 31, 2012 - 4:34:27 am UTC |
| Re: Re: Huh? |
Alex |
As the polynomial's degree increases, the possibility for larger roots decrease. The larger test data was generated 100% randomly, although the smaller ones could have been more cleverly crafted. Like... |
Jul 30, 2012 - 6:24:03 pm UTC |
| Re: Re: Huh? |
Daniel |
When I first gave a point value, I assumed that the test data would be more rigorous and the roots would be within a broader range. Due to a recent turn of events, the point value of the problem has b... |
Jul 30, 2012 - 1:25:44 pm UTC |
| Re: Huh? |
Alex |
I should have been more detailed about coefficients, but I thought it was fair to make the assumption that the coefficients in the input will fit inside a double. Assuming this, it's possible to mathe... |
Jul 30, 2012 - 6:44:30 am UTC |
| Huh? |
SourSpinach |
I'm confused - the author's solution only works for certain, small kinds of cases, and is certainly not a legitimate solution to the general problem being asked. If this is really what's intended, th... |
Jul 30, 2012 - 4:49:25 am UTC |
