��������� ������ ¶
������ : ���������
A(x) = (an)Xn+ an-1Xn-1 + ... + a1X + aX ���
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������ ��������� ��������������� ���고, ������������ ��� ���, ��������� ��� �������� �����.
��������������� ������겠���������......
--���경���
������������ ������ ���고, ��������� ���������기�� ������������ n = 1 ������ ���근���근 ��������� ��������� ���������������. n = 2, 3, ... ��������� ��������������� ������까��� ���������������. 그��������� ��������� ���계��� ���고, ��������������� ��������� ���������. ��������������� ��������� ��� ��� ������������������ ������������������. -- ������
��������� ���������고, ��������������� ������ x값��� ������������������������. ������ output��������� ������ x = 1���������. ��������� output.txt��������� ������ ������������. ��������� ���구�������� ��������� ����� �����������. ��� ��� ������������ ������그������ ������고��� ������ ������ ��������� ������ ������������ ���������. -- ������
an ���거 n��� ������������군��� -_-;;;........ ������zyint
���������군���. ��������� ������ ���기 ���갈������ ���게 ������������ ���겠��������� ! -- ������
----
������������ LittleAOI
������. 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 ������������ ���������게 ��������������..;;ㅁ;;
�������������������� �������� ���������������..!@#$%^&*()...........
��������� ��������� ��������� ������고 ������ ..-���������
an������ ��� ��������� ������������?? ������..ㅠ.ㅜ -���������
- ������ ! input������ ��������� ��������������� ���고, ������������ ��� ���, ��������� ��� �������� �����.
그���고 Xn-1��� X��� n-1��� ������. 곱��������� ��������� ������������ ������, ������ ��������� ��� ������ �����게 ������ �� �����.

----
������������ LittleAOI