Портал аспирантов

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Физико-математические науки (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=128)
-   -   Алгоритм деления многочленов (http://www.aspirantura.spb.ru/forum/showthread.php?t=7638)

Paul Kellerman 28.06.2011 14:32

Алгоритм деления многочленов
 
Вложений: 1
Насколько я помню, произвольный многочлен a(x) на ненулевой многочлен
g(x) можно разделить известным способом "в столбик". А есть еще другой
способ, который хорошо реализуется на сдвиговом регистре с линейными
обратными связями. Я тут попытался набросать схему "сдвигового" алго-
ритма деления, хотелось бы обсудить алгоритм на предмет корректности.


Текущее время: 23:35. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»