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

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

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

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

12.05.2012, 11:47. Просмотров 835. Ответов 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++ сумма 2х многочленов
Перемножение многочленов C++
C++ Быстрое Преобразование Фурье
Быстрое преобразование Фурье C++
C++ Быстрое преобразование фурье wave файла
C++ Необходимо написать быстрое рекурсивное умножение многочленов (полиномов). Не преобразование Фурье
Перемножение двух многочленов C++
Преобразование Фурье. Рекурсия сжирает память, как исправить? C++
Дискретное преобразование Фурье округляет данные C++
C++ Преобразование фурье для вещественных чисел
C++ Быстрое преобразование Фурье по составному основанию
C++ Преобразование Фурье. Фильтрация изображения

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

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

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