Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 16.11.2010, 21:05
crazybabushka crazybabushka вне форума
Прохожий
 
Регистрация: 16.11.2010
Сообщения: 6
Репутация: 10
Вопрос Умножение многочлена на многочлен

Дано 2 многочлена, необходимо перемножить их, результат - массив со значениями коэффицентов.

(7x^2+4x-1)*(x^3-x^2+x-2)

Следовательно, имеем 2 массива [-1, 4, 7, 0] и [-2, 1, -1, 1].

Внимание, вопрос: Что нужно сделать с этими массивами чтобы получить массив со значениями коэффицентов произведения двух многочленов?

Пробовал умножать один массив на другой но это не то.
__________________
Путь к простому сложен
(наблюдение начинающего программера)
Ответить с цитированием
  #2  
Старый 16.11.2010, 21:23
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

надо каждый элемент 1го умножить на каждый элемент второго, а потом определенные эл-ты сложить.
Какие? по индексу в массиве можно узнать степень X. И складывать все, где сумма индексов умножаемых элементов одинакова.
Например можно сделать массив a[], и когда считаешь очередное произведение, делать a[i+j]:=a[i+j]+p; где p-произведение.
Код:
for i:=0 to n-1 do
 for j:=0 to n-1 do
  a[i+j]:=a[i+j]+b[i]*c[j];
__________________
jmp $ ; Happy End!
The Cake Is A Lie.

Последний раз редактировалось Bargest, 16.11.2010 в 21:35.
Ответить с цитированием
  #3  
Старый 16.11.2010, 22:14
crazybabushka crazybabushka вне форума
Прохожий
 
Регистрация: 16.11.2010
Сообщения: 6
Репутация: 10
По умолчанию

Спасибо за подробный ответ! то что нужно!
__________________
Путь к простому сложен
(наблюдение начинающего программера)
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

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

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 10:45.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter