Создание библиотеку для работы с полиномами - Общие вопросы C/C++

awashwinter · 13.03.2016, 17:35

Необходимо реализовать библиотеку,которая позволяет работать с полиномами от одной переменной.
К основным операциям относятся (+, - , * , / , %, ^) , а также вычисления значения для аргумента.
Для операции % хорошо подходит схема Горнера , а для / - обычное деления в столбик .
К алгоритмов эффективного умножения относят : алгоритм Карацубы , Быстрое Преобразование Фурье ( FFT ) , Шьонхаге - Штрассенна - можно выбрать любой. С++ изучаем полсеместра, а создание и работа библиотек, их подключение, реализация методов будет очень не скоро. А времени не достаточно, чтоб достичь этого "скоро". Прошу помочь, кто знает. Большое, человечное спасибо.
P.S. Работать надо со списками? (дву,однонаправленными)

kutani · 13.03.2016, 18:43

1 2

Цитата:

полиномами от одной переменной.
К основным операциям относятся (+, - , * , / , %, ^)

многочлен и операции могут быть любыми? Тогда еще и синтаксический анализатор необходим. Если ограниченные действия, тогда и набором экспортируемых функций/процедур можно обойтись.

awashwinter · 13.03.2016, 19:02

например дан у нас один многочлен 5x^5+4x^4 и второй многочлен 3x^4+2x^2, и надо их к примеру сложить. как это реализовать, ума не приложу.

Smitt&Wesson · 13.03.2016, 19:40

Не очень смыслю в математике, но вроде как нужно сначала разложить в ряд Тейлора или Ньютона. Но в какой-то ряд разложить нужно

Пусть немного математики поработают, а мы уж мозги компу вправим.

kutani · 13.03.2016, 20:54

Цитата:

дан у нас один многочлен 5x^5+4x^4 и второй многочлен 3x^4+2x^2, и надо их к примеру сложить. как это реализовать, ума не приложу.

Сложение и вычитание многочленов. Алгебра 7 класс

13.03.2016, 17:35	#1
awashwinter Регистрация: 05.10.2015 Сообщений: 3	Создание библиотеку для работы с полиномами Необходимо реализовать библиотеку,которая позволяет работать с полиномами от одной переменной. К основным операциям относятся (+, - , * , / , %, ^) , а также вычисления значения для аргумента. Для операции % хорошо подходит схема Горнера , а для / - обычное деления в столбик . К алгоритмов эффективного умножения относят : алгоритм Карацубы , Быстрое Преобразование Фурье ( FFT ) , Шьонхаге - Штрассенна - можно выбрать любой. С++ изучаем полсеместра, а создание и работа библиотек, их подключение, реализация методов будет очень не скоро. А времени не достаточно, чтоб достичь этого "скоро". Прошу помочь, кто знает. Большое, человечное спасибо. P.S. Работать надо со списками? (дву,однонаправленными)

13.03.2016, 19:40	#4
Smitt&Wesson Старожил Регистрация: 31.05.2010 Сообщений: 13,543	Не очень смыслю в математике, но вроде как нужно сначала разложить в ряд Тейлора или Ньютона. Но в какой-то ряд разложить нужно Пусть немного математики поработают, а мы уж мозги компу вправим. Пиши пьяным, редактируй трезвым. Справочник по алгоритмам С++ Builder

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Какую библиотеку сипользовать для работы в WEb	dimasik9281	C# (си шарп)	9	20.08.2014 14:56
Помогите выбрать библиотеку для работы с 3d в java	x_Alex_x	Общие вопросы по Java, Java SE, Kotlin	2	28.01.2014 22:45
Посоветуйте библиотеку для работы с видео и изображениями	Ezhuk	Помощь студентам	1	27.01.2013 16:31
Подскажите библиотеку для работы с локальными БД	Руслантус	Общие вопросы C/C++	0	20.10.2009 20:20
Подскажите библиотеку для работы с регэкспами в Delphi	Longedok	Компоненты Delphi	3	18.06.2009 20:53

13.03.2016, 19:02	#3
awashwinter Регистрация: 05.10.2015 Сообщений: 3	например дан у нас один многочлен 5x^5+4x^4 и второй многочлен 3x^4+2x^2, и надо их к примеру сложить. как это реализовать, ума не приложу.