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

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

Номер заказа
122311
Создан
1 апреля 2014
Выполнен
2 апреля 2014
Стоимость работы
400
Помоги! Срочно выполнить работу по программированию. Есть буквально 1 день. Тема работы «Быстрое преобразование Фурье».
Всего было
15 предложений
Заказчик выбрал автора
SQL
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Работу
Или вы можете купить эту работу...
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;
Википедия
-0.049604
0.13228
-0.026282
-0.023439
-0.059075
0.008224
-0.015206
0.079435
0.014083
-0.1558
0.030384
-0.043599
-0.028578
-0.042404
0.03834
0.011432
0.12393
0.071305
-0.021729
0.0015871
-0.00061241
-0.014837
-0.093086
0.045163
0.0079073
-0.0023604
0.056339
0.011348
-0.012382
-0.039577
0.026447
-0.094058
-0.033249
-0.0075631
-0.046829
0.018878
0.056691
0.01423
0.012385
0.0024382
0.047253
0.076935
-0.041002
0.060438
-0.0057335
-0.11113
-0.071082
0.0747
0.0051933
-0.0069638
-0.022521
0.010653
0.081244
-0.094395
-0.018865
-0.086779
0.0051392
-0.00026376
0.071234
0.023329
-0.00042141
0.13153
-0.032469
0.0014398
0.024642
-0.059903
0.0039704
-0.027958
-0.0011354
-0.051317
0.10289
0.08795
-0.14967
-0.041575
0.0010879
0.0040 Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать работу
Другие работы по этому предмету
Автоматизация оценки кредитоспособности заемщика
Дипломные работы, Программирование
Стоимость 5500 руб.
Разработка сайта организации "Кяхтинский РЭС" с помощью WordPress
Дипломные работы, Программирование
Стоимость 1000 руб.
Игра змейка - исходники на c#, OpenGL
Дипломные работы, Программирование
Стоимость 1250 руб.
Разработка информационной системы
Дипломные работы, Программирование
Стоимость 2240 руб.
Разработка АИС по учету абонентов кабельного телевидения Delphi+Access
Дипломные работы, Программирование
Стоимость 1400 руб.
Прокомментировать код к дипломной работе
Дипломные работы, Программирование
Стоимость 3300 руб.
Информационные технологии в бизнесе
Дипломные работы, Программирование
Стоимость 240 руб.
Инструменты необходимые для тестирования Linux
Дипломные работы, Программирование
Стоимость 200 руб.