0 / 0 / 2
Регистрация: 05.10.2015
Сообщений: 19
|
|
1 | |
Создание библиотеки для работы с полиномами14.03.2016, 08:40. Показов 1134. Ответов 3
Метки нет (Все метки)
Необходимо реализовать библиотеку,которая позволяет работать с полиномами от одной переменной.
К основным операциям относятся (+, - , * , / , %, ^) , а также вычисления значения для аргумента. Для операции % хорошо подходит схема Горнера , а для / - обычное деления в столбик . К алгоритмов эффективного умножения относят : алгоритм Карацубы , Быстрое Преобразование Фурье ( FFT ) , Шьонхаге - Штрассенна - можно выбрать любой. Работать надо со списками? (дву,однонаправленными)
0
|
14.03.2016, 08:40 | |
Ответы с готовыми решениями:
3
Создание библиотеки для работы со стеками Есть ли в С# библиотеки для работы с полиномами? Создание собственной библиотеки функций для работы со строками Типы данных и подпрограммы для работы с полиномами в связной памяти |
693 / 303 / 99
Регистрация: 04.07.2014
Сообщений: 846
|
||||||
14.03.2016, 09:33 | 2 | |||||
Зачем? В полное сойдут массивы на основе
std::vector , т.е. что-то вроде:
0
|
14.03.2016, 11:21 | 3 | |||||
Если со списками делать, то без операторов / % ^ решение может быть таким.
При делении и возведении полиномов в степень ответ скалярным должен быть(в виде числа) или в виде полинома? Добавлено через 2 минуты Умножение Карацубы для чисел применяется, то есть для скаляров. Добавлено через 3 минуты Указанные алгоритмы применяются в длинной арифметики, то есть это значит, что еще нужно длинную арифметику делать?
0
|
0 / 0 / 2
Регистрация: 05.10.2015
Сообщений: 19
|
|
14.03.2016, 18:22 [ТС] | 4 |
Alexandr_1982,
Должен быть как мы поняли, в виде полинома.
Хмм...а вот это уже интересно. надо будет у препода спросить и уточнить. а так, спасибо за помощь. можно будет к вам за помощью обращаться если еще вдруг что?
0
|
14.03.2016, 18:22 | |
14.03.2016, 18:22 | |
Помогаю со студенческими работами здесь
4
Какие библиотеки нужны для работы с видео avi, flv и для работы с mp3? Библиотеки для работы с графикой Библиотеки для работы с видео Библиотеки для работы с WinApi Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |