Форум программистов, компьютерный форум CyberForum.ru

БПФ на с++ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритм поиска подстроки в тексте http://www.cyberforum.ru/cpp-beginners/thread1048165.html
Доброго дня! Нужно реализовать алгоритм поиска в массиве остатков,для поиска подстроки в тексте
C++ visual c++ express edition 2008+ ms sql подскажите, при установке visual c++ express edition ------- ms sql устанавливается автоматически? http://www.cyberforum.ru/cpp-beginners/thread1048162.html
Поиск подстроки C++
Как считать из файла поочерёдно подстроку и искать её в строке? И почему то в итоге не корректно выводится результат 2 -х значений. Вот вывод результатов: FILE * pFile; int i; char name ; pFile = fopen ("myfile.txt","w"); fprintf (pFile,"Файл Номер Искомая Подстрока Метод КМП Метод РК Кол-во Шаблонов\n"); for (i=1 ; i<=10 ; i++)
C++ Вывести наибольшее из целых чисел K по условию
Парни, помогите новичку. Проверьте пожалуйста соответствует ли решение задачи условию и верно ли решение. Если что исправьте как надо. Условие: Используя оператор цикла while Дано число A (> 1). Вывести наибольшее из целых чисел K, для которых сумма 1 + 1/2 + … + 1/K будет меньше A, и саму эту сумму. Решение: #include <math.h>
C++ Используя один цикл, найти сумму чисел http://www.cyberforum.ru/cpp-beginners/thread1048151.html
Парни, помогите новичку. Проверьте пожалуйста соответствует ли решение задачи условию и верно ли решение. Если что исправьте как надо. Условие: Используя оператор цикла for Дано вещественное число A и целое число N (> 0). Используя один цикл, найти сумму 1 + A + A^2 + A^3 + … + A^N Решение:
C++ Рекурсия. Написать программу поиска минимального пути для произвольной пары городов Привет. Помогите пожалуйста решить задачку: Расстояния между городами заданы матрицей (Если между городами i,j есть прямой путь с расстоянием N, то элементы матрицы A(i,j) и A(j,i) содержат значение N, иначе 0). Написать программу поиска минимального пути для произвольной пары городов. Нужно использовать рекурсию. Буду очень благодарен подробнее

Показать сообщение отдельно
HighPredator
 Аватар для HighPredator
5346 / 1729 / 320
Регистрация: 10.12.2010
Сообщений: 5,112
Записей в блоге: 3
19.12.2013, 14:53     БПФ на с++
Вот как вариант реализация для сигналов в комплексной форме:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
//-------------------------------------------------------------------------------
//функция БПФ - реализация (по Т.Кормену)
TComplexDigit* FFT(TComplexDigit *Arr,int N)
{
    if(N<=1) return Arr;
    TComplexDigit OmegaN;
    TComplexDigit Omega;
    OmegaN.Re=cos(2.0*(CONST_PI/N));
    OmegaN.Im=sin(2.0*(CONST_PI/N));    
    Omega.Re=1.0;
    Omega.Im=0.0;
    TComplexDigit *A0=new TComplexDigit[N/2];
    TComplexDigit *A1=new TComplexDigit[N/2];
    int k=0;
    int m=0;    
    for(int i=0;i<N;i++)
    {
        if(i%2==0)
        {
            A0[k]=Arr[i];
            k++;
        }
        else
        {
            A1[m]=Arr[i];
            m++;
        }
    }
    TComplexDigit *Y0=FFT(A0,N/2);
    TComplexDigit *Y1=FFT(A1,N/2);
    TComplexDigit *Y=new TComplexDigit[N];
    for(k=0;k<N/2;k++)
    {
        TComplexDigit temp;
        temp=Y1[k]*Omega;
        Y[k]=Y0[k]+temp;
        Y[k+(N/2)]=Y0[k]-temp;
        Omega=Omega*OmegaN;
    }
    delete [] A0;
    delete [] A1;
    return Y;
}
За подробностями -- Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн, "Алгоритмы. Построение и анализ", Второе издание. 2012 г., с. 926-942.
 
Текущее время: 19:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru