호너의 법칙 ¶
문제 : 다항식
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
풀이 ¶
쓰레드 ¶
...... 머리가 나빠서 문제를 이해하지 못해서 못풀겠다는...
첫째. 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