| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > 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 |
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... |