Викиучебник

Реализации алгоритмов/Метод прогонки: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Метка: отменено
Строка 38:
 
alpha = [-b[0] / c[0]]
beta = [f[0] / c[0]]
n = len(f)
x = [0]*n
 
for i in range(1, n):
alpha.append(-b[i]/(a[i]*alpha[i-1] + c[i]))
beta.append((f[i] - a[i]*beta[i-1])/(a[i]*alpha[i-1] + c[i]))
 
x[n-1] = beta[n - 1]
 
for i in range(n-1, 0, -1):
x[i - 1] = alpha[i - 1]*x[i] + beta[i - 1]
 
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Метод_прогонки