Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ задача,помогите решить,реализовать алгоритм

Автор: cuu 6.01.2008 11:33

Дано. Многочлен n-й степени от одной переменной задан вектором b[1..n] своих корней:P(x)=(x-b1)(x-b2)(x-b3)...(x-bn)
Получить. Стандартное представление этого многочлена, т.е. соответствующий вектор a[0..n]: a0+a1x+a2x*x+.....+an(x*x*x..)
Пусть n является степенью двойки. Исходная задача сводится к подзадачам:
1. Получить стандартное представление для многочлена с корнями b[1.. n DIV 2].
2. Получить стандартное представление для многочлена с корнями b[n DIV 2 +1, n].
3. Получить стандартное представление для произведения этих двух многочленов.
Составить рекурсивную процедуру на основе вышеприведенного сведения и соответствующую программу решения исходной задачи на основе этой рекурсивной процедуры.
Я решил задачу рекурсивно,но тем алгоритмом который предлагается,пожалуйста помогите реализовато алгоритом или более подробно его объяснить,можно и на схеме???? blink.gif

Автор: klem4 6.01.2008 16:34

Цитата
Дано. Многочлен n-й степени от одной переменной задан вектором b[1..n] своих корней:P(x)=(x-b1)(x-b2)(x-b3)...(x-bn)
Получить. Стандартное представление этого многочлена, т.е. соответствующий вектор a[0..n]: a0+a1x+a2x*x+.....+an(x*x*x..)


Решение этой задачи я выкладывал, точно помню. Постараюсь найти.

Автор: volvo 6.01.2008 16:40

Это: http://forum.pascal.net.ru/index.php?showtopic=19678 ?

Автор: klem4 6.01.2008 17:18

ага, я это искал.