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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ "мёд как бы есть, но его как бы нет" http://www.cyberforum.ru/cpp-beginners/thread572044.html
#include <iostream> using namespace std; int main() { int array; for (int i=0; i<5; i++) { array = i;
C++ Картотека в бюро обмена квартир (связные списки, файлы и т.д.) Всем Здрасьте) Вот задание:Картотека в бюро обмена квартир организован как линейный список. Сведения о каждой квартире содержат: количество комнат; этаж; площадь; адрес. http://www.cyberforum.ru/cpp-beginners/thread572036.html
C++ Дана символьная строка,написать программу которая..
Дана символьная строка. Написать программу, которая заменяет каждую из латинских букв этой строки на две звездочки. #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<ctype.h> #include<string.h> void Vstavka(char *s)
Контрольная робота (Класы) C++
Здраствуйте уважаймые програмисты помогите зделать контрольную роботу у меня есть два часа class lr1 { даные функцыя оброботки даных } main() { создать обект класу lr1 вычесление ;вызов функции
C++ Подсчитать количество знаков препинания в строке. http://www.cyberforum.ru/cpp-beginners/thread571990.html
Подсчитать количество знаков препинания в строке.
C++ Создать массив по правилу вот суть задачи: Сформировать массив с n-елементов по правилу, заданному формулой. Создать документ в Excel, в котором сформировать формулы вычесления елементов массива, и проверить правильность работы программы с помошью сравнения результатов. x, y- вводит пользователь, z-переменная цикла h = 2 + \frac{x^2}{\sqrt{2}} + \frac{\left| y^3 \right|}{\sqrt{3}} + \frac{z^4 \left(\ln{x} + 1 \right)... подробнее

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

Код
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/ хорошо описано само преобразование, даже с кодами.
Помогите адлаптировать его под мой класс, пожалуйста)))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru