Задача на массивы

← →
Palladin © (2006-11-26 18:36) [40]

:) Умри достойно, как мужчина!

← →
ShellX (2006-11-26 18:43) [41]

Не ну серьёзно помогите, я не думаю что эта задача очень сложная для Вас, а для меня она покачто не из лёгких.

← →
SergP © (2006-11-26 22:16) [42]

> [41] ShellX (26.11.06 18:43)
> Не ну серьёзно помогите, я не думаю что эта задача очень
> сложная для Вас, а для меня она покачто не из лёгких.

Ну а думать тогда кто будеть?

Ладно... Скажем так: возведение в степень тебе нафик не нужно...
Так как такой код:
... for i:=1 to num+1 do begin an=a[i]; p:=p+an*x^(i-1); end; ...

Можно заменить таким:
... k:=1; for i:=1 to num+1 do begin an=a[i]; p:=p+an*k; k:=k*x; end; ...

← →
TUser © (2006-11-27 05:44) [43]

result := A[n];
for i := n-1 downto 0 do begin
result = result * X
result = result + A[i]
end;

← →
Думкин © (2006-11-27 06:26) [44]

Схема Горнера и есть. Зря помогли. :(

← →
Sania © (2006-11-27 09:01) [45]

Если вводятся сперва X, а потом многочлен, то можно на ходу считать,
тогда для любого к-ва иксов прога будет считать "мгновенно" :)
Вроде так:
Program MN; uses CRT; var Res,x,C:Real; i,count:integer; Begin WriteLN("X="); // Можно массив иксов ReadLN(x); WriteLN("Введите степень"); ReadLN(Count); WriteLN("Введите 1 коэф"); ReadLN(C); RES=c; for i=count-1 to downto 0 do Begin WriteLN("Введите ",i," коэф"); ReadLN(C); // Можно массив X обрабатывать Res:=Res*X+C; End; // Выводим WriteLN(res); ReadKey; End.

← →
Shell (2006-11-27 11:56) [46]

>Схема Горнера и есть. Зря помогли. :(
Cхема Горнера Нужна для нахождения X а не для суммы многочлена, так что она не причём

← →
TUser © (2006-11-28 12:18) [47]

> Shell (27.11.06 11:56) [46]

Просто с вики ошибка Ж)

← →
Думкин © (2006-11-28 12:24) [48]

> Shell (27.11.06 11:56) [46]

Что такое сумма многочлена?

> Думкин © (23.11.06 11:18) [19]
> Как же соотносятся с сабжем ваши слова - не понимаю.

Не заглядывал в ветку, поэтому не видел вашего вопроса. Когда я прочитал ваше [14], что схема Горнера не причем, я полез в Яндекс и увидел, что почти везде схема Горнера определяется как способ деления многочлена f(x) на одночлен x - a. Я подумал что вас (и многих, наверное, тоже) ввело в заблуждение именно это, поэтому привел соображение, которое оказалось формулировкой теоремы Безу.

> palva © (28.11.06 13:10) [49]

Тогда я просто упустил немного, а затем исправился. Впрочем, пустое.
Главное, что автору просто надо знать альнертнативную запись многочлена и эта запись известна как схема Горнера. По крайней мере мне. :)

Но тут уже говорят, что с ее помощью ищется некий странный Х, а вовсе не частное или произведение, а уже тем более не сумма многочлена. :)

> Shell (27.11.06 11:56) [46]
>
> >Схема Горнера и есть. Зря помогли. :(
> Cхема Горнера Нужна для нахождения X а не для суммы многочлена,
> так что она не причём

Схема Горнера - это метод вычисления многочленов.
Pn(x) = ((((.. + A2)*x + A1)*x + A0

К методам же относятся метод произведений, интерполяционная схема Ньютона, методы Мотцкина - Белаги - Пана.

> Shell (26.11.06 12:50) [37]

рекурентную формулу найди сначала.
там проще будет.

Задача на массивы Найти похожие ветки