Умножение полиномов (многочленов)

14.03.2010, 01:26. **Показов** 5639. **Ответов** 2

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

Срочно нужна помощь! Коэффициенты многочленов заданы списком. Нужно создать функцию умножения двух полиномов. Не представляю как можно это сделать, нашел вот это: https://www.cyberforum.ru/cpp-... 40727.html но не знаю C++.

@Messenger of G. · 14.03.2010, 02:33

Полином одного переменного представим в натуральном виде как сумма по a элементов вида k(a)*x^a, где x — переменная, как аргумент полинома. Задается таблицей (списком)
При умножении полинома с коэффициентами k[a] и l[a] дает полином с коэффициентом при степени a, равной сумме по всем i,j таким, что i+j=a, величин k[i]*l[j]. Ввиду частого явного ограничения многочленов по степени сверху некоторой переменной или константой можно явно устанавливать диапазон изменения i,j от 1 до этой константы.
Пример кода:

Pascal

var k,l,c: array[1..max] of integer;
var a,i: longint;
begin
  {...}
  {списки k и l должны быть заполнены}
  for a:=0 to max do
    begin
      s:=0;
      for i:=0 to max do
        s:=s+k[i]*l[a-i]; {j=a-i}
      c[a]:=s;
    end;
  {все степени выше max отбрасываются}
  {...}
end.

14.03.2010, 13:42

Честно, не совсем понял. Что значит сумма по a элементов вида k(a)*x^a?
У меня есть два связных списка: list1 и list2.

я их заполнил, ну например 6x^4+3x^3+0x^2+1x+1 и 2x^2+1x+4, знаю количество коэффициентов в списках : max1, max2;

Pascal

type
TList=^TList;
Tlist=record
data: integer; 
next: TList;
 
var list1, list2: TList;
 
function insert (var list1,list2: TList; data1, data2 : TData) : boolean;
.........
 
function max (const list1, list2 : TList ) : byte ;
........
 
procedure writelnpolinom ( const list1, list2 : TList );
.......

Amigo38
		1
	Умножение полиномов (многочленов) 14.03.2010, 01:26. Показов 5639. Ответов 2 Метки нет (Все метки) Срочно нужна помощь! Коэффициенты многочленов заданы списком. Нужно создать функцию умножения двух полиномов. Не представляю как можно это сделать, нашел вот это: https://www.cyberforum.ru/cpp-... 40727.html но не знаю C++.

	14.03.2010, 13:42

Умножение полиномов (многочленов)

Решение