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

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

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

Срочно нужна помощь! Коэффициенты многочленов заданы списком. Нужно создать функцию умножения двух полиномов. Не представляю как можно это сделать, нашел вот это: 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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 );
.......

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

Amigo38

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

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

Решение