Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 05.06.2010, 00:15
гость

 
Сообщений: n/a

помогите найти рекурентное соотношение!
S=∑_(k=0)^∞ ((-1)^k*cos⁡((2k+1)x)) / (2k+1)
  #2  
Старый 05.06.2010, 00:26
гость

 
Сообщений: n/a

http://s58.radikal.ru/i162/1006/bd/adc7338997c0.png
в предыдущем сообщении не совсем понятно что к чему относится... вот залил на радикал формулу... помогите пожалуйста, очень надо!
  #3  
Старый 05.06.2010, 10:37
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Что здесь имеется в виду под рекуррентным соотношением?
Если вычисление каждого последующего члена ряда через предыдущий, то можно использовать формулу косинуса суммы. Избавляемся от вычисления тригонометрических функций на каждой итерации, остается только арифметика.

Вычиcляется один раз:
C0=cos(x)
S0=sin(x)
CC=cos(2x)=С0*С0-S0*S0
SS=sin(2x)=2*C0*S0

На каждой итерации (если забить на потерю точности):
С(i+1)=Ci*CC-Si*SS
S(i+1)=Si*CC+Ci*SS
Подобный прием используется, например, в классической реализации FFT.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите!!! Рекурентное уравнение гость Задачи 1 18.12.2009 06:43
помогите найти Kron Поиск и обсуждение книг/сайтов 3 16.04.2009 23:59
Рекурентное соотношение гость Математические алгоритмы 8 06.04.2009 23:02
Помогите найти алгоритм rom@rio Обработка изображений, звук, графика 1 16.03.2008 08:17
помогите найти helium Графы 1 28.11.2006 08:52