|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Умножение многочлена на многочлен
Дано 2 многочлена, необходимо перемножить их, результат - массив со значениями коэффицентов.
(7x^2+4x-1)*(x^3-x^2+x-2) Следовательно, имеем 2 массива [-1, 4, 7, 0] и [-2, 1, -1, 1]. Внимание, вопрос: Что нужно сделать с этими массивами чтобы получить массив со значениями коэффицентов произведения двух многочленов? Пробовал умножать один массив на другой но это не то. Путь к простому сложен (наблюдение начинающего программера) |
#2
|
||||
|
||||
надо каждый элемент 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
|
|||
|
|||
Спасибо за подробный ответ! то что нужно!
Путь к простому сложен (наблюдение начинающего программера) |