Отделение корней методом Штурма

@Denis_P_M · Регистрация: 16.09.2013

Author24 — интернет-сервис помощи студентам

То есть для общего случая нужен цикл чтоб пощитало n функций пока не дойдет до константы?

Зосима · 05.12.2013, 15:17

Как вставлять файлы и картинки: https://www.cyberforum.ru/faq.... ttachments

Да, верно

Для многочлена n-й степени будет n функций.
Вот только весьма печально, что нельзя использовать встроенные функции

@Denis_P_M · 05.12.2013, 17:24 **[ТС]**

я должен объяснить их работу когда открываешь текст встроенной функции то там используются еще какие-то функции и скорее всего прийдется объяснять как работает матлаб и почему так и не иначе

А какая встроенная функция двум полиномам даст в результате остаток их деления?

Зосима · 08.12.2013, 00:05

Denis_P_M, если не ошибаюсь то deconv

А вот ее ручной вариант:

Matlab M

function [u q] = mypolydel(x,y)
% x ,y - коэфф-ты многочленов
u % частное
q % остаток от деления
if length(x)>=length(y)
  p1 = x; p2 = y;
else
  p2 = x; p1 = y;
end
 
q = p1; % остаток от деления
for i = 1:length(p1)-length(p2)+1
    u(i) = q(1)/p2(1); % коэфф-т частного
    z = [u(i)*p2, zeros(1,length(q)-length(p2))]; % умножаем и дополняем нулями
    q = q - z; % находим разность
    q(1) = []; % убираем пустую степень
end

@Denis_P_M 0 / 0 / 0 Регистрация: 16.09.2013 Сообщений: 12
		1
	Отделение корней методом Штурма 05.12.2013, 00:19. Показов 5867. Ответов 3 Метки нет (Все метки) То есть для общего случая нужен цикл чтоб пощитало n функций пока не дойдет до константы? 0

Зосима 5242 / 3570 / 379 Регистрация: 02.04.2012 Сообщений: 6,473 Записей в блоге: 17
	05.12.2013, 15:17	2
	Как вставлять файлы и картинки: https://www.cyberforum.ru/faq.... ttachments Да, верно Для многочлена n-й степени будет n функций. Вот только весьма печально, что нельзя использовать встроенные функции 1

@Denis_P_M 0 / 0 / 0 Регистрация: 16.09.2013 Сообщений: 12
	05.12.2013, 17:24 [ТС]	3
	я должен объяснить их работу когда открываешь текст встроенной функции то там используются еще какие-то функции и скорее всего прийдется объяснять как работает матлаб и почему так и не иначе А какая встроенная функция двум полиномам даст в результате остаток их деления? 0

	08.12.2013, 00:05