호너ì�˜ 법칙 ¶
ë¬¸ì œ : 다í•ì‹�
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









