E D R , A S I H C RSS

호너의법칙



:
A(x) = (an)Xn+ an-1Xn-1 + ... + a1X + aX

((((an)X + (an-1))X + (an-2))X + ... a1)X + a0
(Horner) .

.

  • , 곱 .
  • 게.
  • A(x) 값 .
  • .

input

 int a[11] = {3,3,3,3,3,3,3,3,3,3,3}
 X 값  .

output


=====================================================
|index| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
=====================================================
| data| 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |  3 |
=====================================================
# Horner Function Value ----> 33
# Horner ADD      Count ----> 10
# Horner Multiply Count ----> 10


C/C++ /
C/C++ /
() C /zyint
java /

...... ...
. Function Value a(x)?? ( ?)
a[11 an, an-1, 그 n ? 11개 고?
??? int고까 ..;; ? ? ?
Xn X^n , ..
, { ... ((anX + an-1)X + an-2)x + ... a1 }X + a0 ..;;ㅁ;;
..!@#$%^&*()...........
..-

1까 33 10, 10 .... 그 거 11개겨??
an ?? ..ㅠ.ㅜ -

- ! input 고, , .
고 Xn-1 X n-1 . 곱 , .

...... -_- --

고, n = 1 . n = 2, 3, ... . 그 고, . . --

고, x값 . output x = 1. output.txt . . . --

an 거 n -_-;;;........ zyint

. ! --
----
LittleAOI
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:33
Processing time 0.0170 sec