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

Вернуться   Портал аспирантов > Общие > Дискуссионный зал > Физико-математические науки

Ответ
 
Опции темы
Старый 28.06.2011, 14:32   #1
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,812
По умолчанию Алгоритм деления многочленов

Насколько я помню, произвольный многочлен a(x) на ненулевой многочлен
g(x) можно разделить известным способом "в столбик". А есть еще другой
способ, который хорошо реализуется на сдвиговом регистре с линейными
обратными связями. Я тут попытался набросать схему "сдвигового" алго-
ритма деления, хотелось бы обсудить алгоритм на предмет корректности.
Вложения
Тип файла: pdf PolDiv.pdf (179.8 Кб, 12 просмотров)
Paul Kellerman вне форума   Ответить с цитированием
Реклама
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.



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


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