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.0064 sec