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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
natari_saito
0 / 0 / 0
Регистрация: 07.05.2012
Сообщений: 3
#1

Перемножение многочленов, преобразование Фурье - C++

12.05.2012, 11:47. Просмотров 860. Ответов 0
Метки нет (Все метки)

Добрый день!
Тема слегка избитая, но все же.
Нужно реализовать перемножение многочленов, используя быстрое преобразование Фурье.
Многочлены представляются в виде класса:

Код
class poly //class containing array of polynomial's coefficients and its size
{
	int *koef;
	int n;
public:
	poly(){...}
	poly(int d, int N) //d id df or dg or dr according to what we generate
	{
		this->n=N;
		this->koef = new int [this->n] (); //filled array with zeros
		//Здесь рандомное заполнение
	}
//другие функции
}
Переписать класс под формат имеющихся в интернете алгоритмов нет возможности, ибо под него написана уже половина программы

А метод нужен
Если что, здесь http://habrahabr.ru/post/113642/ хорошо описано само преобразование, даже с кодами.
Помогите адлаптировать его под мой класс, пожалуйста)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 11:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перемножение многочленов, преобразование Фурье (C++):

Необходимо написать быстрое рекурсивное умножение многочленов (полиномов). Не преобразование Фурье - C++
Необходимо написать быстрое рекурсивное умножения многочленов (полиномов). Не преобразование Фурье. Многочлен разбивается на две части (от...

Перемножение многочленов - C++
Помогите создать программу: Процедура перемножения 2 многочленоа в Каждый из многочленов самножетелей,а также многочлен-результат. Задаётся...

Перемножение двух многочленов - C++
CPolynom operator * (CPolynom &A, CPolynom &B) { int p = A.getPower() + B.getPower(); CPolynom temp(p); for (int i = 0; i <...

Быстрое преобразование Фурье - C++
Это пример на сайте wikipedia Быстрого Преобразование Фурье. Два вопроса. 1)Как получить массив анализируемых данных для wav файла....

Быстрое преобразование Фурье - C++
Помогите реализовать задачу. Дана волновая функция(6sin5pit), необходимо преобразовать её спектр с помощью быстрого преобразования Фурье....

Быстрое Преобразование Фурье - C++
В качестве библиотеки взял хваленую IPP, и тут возник рад вопросов, вот код: packageSize = 4096; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 11:47
Привет! Вот еще темы с ответами:

Обратное быстрое преобразование Фурье - C++
Прямое преобразование работает корректно, а вот обратное возвращает странную дугу в независимсти от исходного сигнала. "Не быстрый"...

Преобразование Фурье. Фильтрация изображения - C++
Имеется программа, выполняющая фильтрацию видео с помощью фурье преобразования на с++ с использованием OpenCV/ Кто нибудь может помочь...

Быстрое преобразование Фурье по составному основанию - C++
Написал быстрое преобразование Фурье по составному основанию. Не запускается, выдает ошибку: "Debug Error! Run-Time Check Failure #2...

Быстрое преобразование фурье wave файла - C++
Всем доброго времени суток! Сейчас работаю над дипломом, в c++ как и в обработке звука пока новичок. На данном этапе мне необходимо...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru