waca's field

# 비둘기집 원칙 문제 문제) 비둘기집 원칙이란 함수 f가 n개의 상이한 입력에 대해 n개보다 작은 상이한 출력이 나온다면 $a\neq$ $b$ 이고 $f(a) = f(b)$인 두 개의 입력 a, b가 존재한다는 것이다. 이와 같이 입력값이 상이하면서 함수값이 같은 a,b를 찾는 C프로그램을 작성하라. # 풀이 이 문제는 한 가지 함수를 미리 정해두고 프로그램을 작성한다. 그 후 함수 내에 같은 y값이 나오는 x값들이 있는지 확인하는 프로그램을 작성하면 된다. /************************************************* ** 비둘기집 원칙 프로그램 *************************************************/ #include #include //..

# Horner의 법칙 문제 //horner의 법칙 관련 개념 설명은 맨 밑에 있습니다. 문제) Horner의 법칙은 주어진 점 $x0$ 에서 최소의 곱으로 다항식 $A(x) = a_nx^n+a_{n-1}x^{n-1}+\ldots+a^1x+a_0$ 를 계산하는 것으로 이 법칙은$A(x_0) = ( ... ((a_nx_0 + a_{n-1})x_0 + ... + a_1)x_0 + a_0)$ 이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라. # 풀이 Horner의 법칙 문제를 풀 때는 직접 손으로 먼저 계산하며 그 과정을 이해해야 한다. 곱셈으로 도출된 값이 다음 덧셈에 이용되고 또 그렇게 도출된 나머지가 곱셈되어 다음 덧셈에 이용되는 그 과정을 이해해야 한다. /*********..