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


������

...... ����� ������ ������ �� ����...
����. 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.0187 sec