2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите разобраться с алгоритмом
Сообщение27.09.2011, 18:57 
Аватара пользователя
Есть алгоритм "Суммирование векторов методом сдваивания (каскадное суммирование)"
Помогите разобраться, в чем именно он заключается?
Правильно ли я понимаю, что даны 2*n векторов, которые нужно поэлементно сложить? Или задача заключается именно в сложении элементов вектора?
Еще был вариант с сохранением промежуточных сумм:
Даны n чисел, нужно сложить, но сохраняя при этом промежуточные суммы (a1+a2, a1+a2+a3, ..., a1+a2+..+ak)
(Извините, скорее это задача, но все-таки)
Собственно, есть алгоритм каскадного суммирования и сдваивания, не очень понятно, как применять к задаче с векторами

 
 
 
 Re: Помогите разобраться с алгоритмом
Сообщение27.09.2011, 20:19 
Аватара пользователя
Я думаю это подсчёт суммы одного вектора.
Подсчёт суммы пар. А затем получившихся пар и тд. позволит избежать ошибок округления.
А подсчёт каскадами поможет сделать это чуточку быстрее, правда менее точен чем предыдущий.
Только вот так (a[1]+a[2]+a[3]+..+a[k],a[k+1]+a[k+2]+..+a[2*k],...)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group