Re: Я не тормоз...
От: adontz Грузия http://adontz.wordpress.com/
Дата: 17.06.05 17:01
Оценка: 136 (5) +1
Здравствуйте, McSeem2, Вы писали:

Обозначения в топку (хотя я так понимаю, что это какие-то производные, но боюсь запутаться в количестве f после буквы d)

a += b
b += c
c += d

ПРЯМОЙ ХОД

Как же значиния будут менятся?

       k = 1  k = 2       k = 3            k = 4              k = 5

a[n] =   a    a + b    a + 2b + c    a + 3b + 3c + d    a + 4b + 6c + 4d
b[n] =   b    b + c    b + 2c + d    b + 3c + 3d        b + 4c + 6d
c[n] =   c    c + d    c + 2d        c + 3d             c + 4d


Откуда бпрутся коэффициенты? Они берутся из треугольника (кажется Паскаля)
               1
            1     1
         1     2     1
      1     3     3     1
   1     4     6     4     1
1     5    10    10     5     1

Он строится очень просто: по краям единички, для остальных позиций значение равно сумме двух сверху.
Дополним треугольник нулями и срежем полосу в 4 единички шириной
               1     0     0     0 
            1     1     0     0
         1     2     1     0
      1     3     3     1     0
   1     4     6     4     1
1     5    10    10    5     1

Удалим ненужное и дурацкие отступы
1     0     0     0 
1     1     0     0
1     2     1     0
1     3     3     1
1     4     6     4
1     5    10    10

Получили то, что надо.

ОБРАТНЫЙ ХОД

Надо найти такие x, y, z, чтобы
a = x + y
b = y + z
c = z + d
значит
x = a — b + c — d
y = b — c + d
z = c — d
для второй итерации
x = a — 2b + 3c
y = b — 2c + d
z = c — 2d
для третьей
x = a — 3b + 6с — 10d
y = b — 3c + 6d
z = c — 3d

Коэффициенты (постараемся и здесь найти закономерность) для первого шага
+1  -1  +1  -1
    +1  -1  +1
        +1  -1

для второго шага
+1  -2  +3   0
    +1  -2  +1
        +1  -2

для третьего шага
+1  -3  +6  -10
    +1  -2  +6
        +1  -3

Как видим коэффициенты это члены наклонных рядов треугольника паскаля каждый второй из которых умножен на -1

Что делать с не целыми K русть решает сам автор вопроса, потому что ИМХО нецелое количество итераций цикла вешь неопределённая.
A journey of a thousand miles must begin with a single step © Lau Tsu
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.