Страница 1 из 1

умножение многочленов, исп-зуя динам-е списки...

Добавлено: 18 апр 2009, 15:54
izvraщ
Заданы два многочлена от нескольких переменных (не более 26). Переменные обозначаются маленькими буквами латинского алфавита. Найти произведение этих многочленов, приведя подобные и используя стандартное представление... мучаюсь с этой задачей очень давно(((...если кто хоть чем-нибудь поможет буду очень благодарен :( ...

Re: Многочлены

Добавлено: 19 апр 2009, 22:04
demon416
приведи пример какого вида многочлены тебе надо перемножить

Re: умножение многочленов, исп-зуя динам-е списки...

Добавлено: 20 апр 2009, 19:55
izvraщ
:)
например K*a^4*d^2*f^3+K*w^2*s^4*d^9*h^6+...+K*g^3*l^9+К*"свободный_член"=0 и второй такого же вида, то есть число переменных ограничено англ. алфавитом(число одночленов в многочлене не извесно, они лежат в фаиле, в связи с этим нужен не массив, а список)...К-коэф. при одночлене...

Re: умножение многочленов, исп-зуя динам-е списки...

Добавлено: 20 апр 2009, 23:14
dr.Jekill
Мне кажется здесь наиболее рационально использовать двоичные деревья.

Re: умножение многочленов, исп-зуя динам-е списки...

Добавлено: 21 апр 2009, 15:44
demon416
Вот набросал исходник на делфи