The Calculus of Ada: Difference between revisions
Jump to navigation
Jump to search
imported>Kmk21 Created page with "This problem asks us to determine the degree of a polynomial using the method of successive differences, and to evaluate the polynomial were the series to be continued. Simpl..." |
imported>Kmk21 No edit summary |
||
| Line 6: | Line 6: | ||
[[Category:ICPC Problems]] | [[Category:ICPC Problems]] | ||
[[Category: | [[Category:Mcpc2016]] | ||
[[Category:Algorithm Trivial]] | [[Category:Algorithm Trivial]] | ||
[[Category:Implementation Easy]] | [[Category:Implementation Easy]] | ||
[[Category:Math]] | [[Category:Math]] | ||
Latest revision as of 04:35, 7 November 2017
This problem asks us to determine the degree of a polynomial using the method of successive differences, and to evaluate the polynomial were the series to be continued.
Simply apply the method given until you find a series where all elements are identical. Once that is done, simply add the last number of each list to the END of the next higher list starting at the "constant" list until you've gotten the last number of the original series.
The problem is probably easiest by using an array of n+1 by n+1, putting the input list in the top row, and then filling in each subsequent row left justified. Then it's just a loop of array iterations.