Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Object Pascal: кроссплатформенные технологии > Деление полиномов. Pascal.


Автор: ScarfaseV 27.10.2009, 00:14
Нужно реализовать деление полиномов в Pascal.
Кто-нибудь может дать ссылку на какой нибудь алгоритм? или подсказать как быть:
В алгоритме деления полиномов из книги Кнута существует операция деления одного элемента на другой;
А полином у меня представляется в следущем виде:
1) Задан массив на 255 символов, первый элемент имеет индекс 0. (сразу учитывая самую большую длину многочлена)
2)Далее ввожу с калвиатуры коэффициент и присваиваю его массиву.
Т.е Индекс это степень, а значение элемента массива это коэффициент.
Например,
10001
x^0+x^4;
И в этом массиве некоторые элементы равны нулю. Ну и при выполнении того алгоритма в следствии деления на ноль возникает ошибка.


Автор: kemiisto 27.10.2009, 00:25
Цитата(ScarfaseV @  27.10.2009,  01:14 Найти цитируемый пост)
Кто-нибудь может дать ссылку на какой нибудь алгоритм?

http://alglib.sources.ru/obsolete/polynominals/div.php.

Добавлено через 5 минут и 53 секунды
http://books.google.com/books?id=PLs1_BwfL-oC&pg=PA109&lpg=PA109&dq=polynomial+division+pascal&source=bl&ots=UiySHalDQH&sig=4q79hauUs_VeW44GDYw2V0nruLc&hl=en&ei=8hTmStmNGsne-Qa75NDZAQ&sa=X&oi=book_result&ct=result&resnum=9&ved=0CCoQ6AEwCA#v=onepage&q=polynomial%20division%20pascal&f=false...

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)