Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Быстрое преобразование Фурье

Номер заказа
122311
Создан
1 апреля 2014
Выполнен
2 января 1970
Стоимость работы
400
Помоги! Срочно выполнить работу по программированию. Есть буквально 1 день. Тема работы «Быстрое преобразование Фурье».
Всего было
15 предложений
Заказчик выбрал автора
SQL
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
SQL Автор
Страниц: 2
Оригинальность: Неизвестно
400
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Содержит программу на C++ и сигнал. Получила 5 за эту работу.

#include <iostream>
#include <fstream>;
#include <ostream>;
#include <vector>;
#include <complex>;


const double Pi = atan(1) * 4; // Объявляем константу П
using namespace std;
typedef complex <double> CompDoub; // Создаем тип CompDoub - комплексное число

void fft (vector<CompDoub> & a, bool invert) { // а - исходный вектор, если invert = true, то выполняется восстановление исходного сигнала, иначе выполняется БПФ
int n = (int) a.size();

for (int i=1, j=0; i<n; ++i) {// j существует в цикле, но будет использоваться во вложенном
int bit = n >> 1; //Побитовый сдвиг вправо.. В нашем случае понижение степени двойки (например n = 256, значит bit = 128)
for (; j>=bit; bit>>=1)// Здесь используется то j, которое было объявлено в цикле выше операция bit>>=1 эквивалентна bit=bit>>1.. опять же понижаем степень двойки
j -= bit; // j=j-bit;
Википедия
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать работу