2015-10-14 2 views
-4

Дана входная последовательность. Каждый этап итерации находит другую последовательность, вычисляя разницу между n-i и n-i-1 числом. Мы продолжаем процесс и в конце последней итерации (итерация: n-1) находим только 1 число. Какова математическая формулировка для нахождения последнего числа, как показано на изображении? Method of Common DifferencesНеобходимая математическая формула

+0

Покажите, что вы пробовали. –

+0

Добро пожаловать в stackoverflow! Пожалуйста, проверьте [FAQ - Как задать хороший вопрос?] (Http://stackoverflow.com/help/how-to-ask) о том, как задавать хорошие вопросы, чтобы вы получили хорошие ответы. В частности, неясно, какой результат вы получаете от своего кода по сравнению с ожидаемым результатом. В идеале предоставить [SSCCE] (http://sscce.org), чтобы другие могли воспроизвести проблему. –

+0

@Andreas Что заставляет вас думать, что результат, который он получил, не является результатом, который он ожидал? – Sneftel

ответ

3

В принципе, математическая формулировка является нахождение n-1 «й производной градусов- n-1 полинома, проходящего через все точки (i,arr[i]). Эта производная гарантированно будет постоянной. Это эквивалентно коэффициенту члена с показателем n-1, деленным на (n-1)!.

Этот метод является частным случаем так называемого Neville's Algorithm.

Смежные вопросы