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

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

Восстановить пароль Регистрация
 
natari_saito
0 / 0 / 0
Регистрация: 07.05.2012
Сообщений: 3
12.05.2012, 11:47     Перемножение многочленов, преобразование Фурье #1
Добрый день!
Тема слегка избитая, но все же.
Нужно реализовать перемножение многочленов, используя быстрое преобразование Фурье.
Многочлены представляются в виде класса:

Код
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++
C++ Быстрое преобразование фурье wave файла
C++ Необходимо написать быстрое рекурсивное умножение многочленов (полиномов). Не преобразование Фурье
Перемножение двух многочленов C++
Дискретное преобразование Фурье округляет данные C++
C++ Преобразование фурье для вещественных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru