수치 해석

수치 해석은 직접 계산하기 어려운 수학 문제를 근사적으로 푸는 알고리즘을 연구하는 전산학 분야이다. 수치 해석 분야는 대회에서는 비교적 자주 나오지는 않지만 기초적인 알고리즘을 알아두면 좋을 것 같다. 이분법 #include <iostream> #include <cmath> using namespace std; double f(double x) { return x*x-9; } double bisection(double lo, double hi) { // 함수가 구간에서 증가하든 감소하든 반복문 불변식 유지 if(f(lo)>0) swap(lo, hi); while(fabs(hi-lo)>2e-7) { double mid = (lo+hi)/2; double fmid = f(mid); if(fmid <= 0) lo = mid; else hi = mid; } return (lo+hi)/2; } int main() { cout << bisection(0, 9); } 2. 삼분검색 #includ...

원문링크 : 수치 해석