loldop |
Помогите разобраться с алгоритмом 27.09.2011, 18:57 |
|
01/03/11 119
|
Есть алгоритм "Суммирование векторов методом сдваивания (каскадное суммирование)" Помогите разобраться, в чем именно он заключается? Правильно ли я понимаю, что даны 2*n векторов, которые нужно поэлементно сложить? Или задача заключается именно в сложении элементов вектора? Еще был вариант с сохранением промежуточных сумм: Даны n чисел, нужно сложить, но сохраняя при этом промежуточные суммы (a1+a2, a1+a2+a3, ..., a1+a2+..+ak) (Извините, скорее это задача, но все-таки) Собственно, есть алгоритм каскадного суммирования и сдваивания, не очень понятно, как применять к задаче с векторами
|
|
|
|
|
Pavia |
Re: Помогите разобраться с алгоритмом 27.09.2011, 20:19 |
|
31/10/08 1244
|
Последний раз редактировалось Pavia 27.09.2011, 20:21, всего редактировалось 1 раз.
Я думаю это подсчёт суммы одного вектора. Подсчёт суммы пар. А затем получившихся пар и тд. позволит избежать ошибок округления. А подсчёт каскадами поможет сделать это чуточку быстрее, правда менее точен чем предыдущий. Только вот так (a[1]+a[2]+a[3]+..+a[k],a[k+1]+a[k+2]+..+a[2*k],...)
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы