2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Помогите разобраться с алгоритмом
Сообщение27.09.2011, 18:57 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Помогите разобраться с алгоритмом
Сообщение27.09.2011, 20:19 
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group