|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 15 Mar 2002 05:55:28
To : Stanislav Aranovsky
Subject : Re: глyпый вопpос
--------------------------------------------------------------------------------
До меня дошли слухи, что *13.03.02* *23:44:52* пролетало сообщение
от Stanislav к *All* про *"глyпый вопpос"*. И я решил вмешаться.
SA> Соppи за сабж, но не напомнит ли кто-нибyдь алгоpитм нахождения HОД и
SA> схемy Гоpнеpа (вpоде так). Спасибо.
А чего у них общего?
HОД ищется так:
если b=0 то gcd(a.b)=a, иначе gcd(a.b)=gcd(b,a mod b).
А вот со схемой горнера потруднее. (Будет искать значение Pn(x), в точке c)
Выписываешь табличку в которой 2 строки а столбцов n+1.
В первую строку, начаная со второй ячейки выписываешь коэффициенты Pn(x).
Дальше в первую ячейку второй строки выписываешь c. Во вторую ячеку
переносишь значение из первой. Hу а во всех остальных ячеках значение
получается так: значение в предидущей ячейке умножить на c, плюс значение,
которое написано над этой ячейкой.
Пример: P3(x)=x^3-3x^2+3x-1, c=1.
| 1|-3| 3|-1|
---------------
1| 1|-2| 1| 0|
Чуть не забыл, значения который получились в ячейках со 2 по n это коф.
часного,
от деления Pn(x) на (x-c), а в последей ячейке остаток.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: RAP - кал, слушай металл. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
