真昼の迫真ランド

【season1】これが最後のティーンエイジャー物語Lv19 / 9715

10006 コメント
views
34 フォロー
9715
おうどん 2022/05/17 (火) 13:55:02 修正 >> 9703

二分法:
1.方程式をf(x)と置く。
2.まず区間内からf(a)とf(b)の符号が異なるようなa,bを見つける。簡単のためにa<bとする。
3.中間値の定理より、a<=n<=bである方程式の解が少なくとも1つ存在する
4.近似値とするにはa,b共に誤差が大きいので、b-aの値を小さくしていくことで誤差を減らしたい
5.p = (a+b)/2 とする。この値は自明にa<=p<=bである。
6.f(p)を計算すると、f(p)の符号が判明する。pをaまたはbに代入することで、f(a)とf(b)の間に0がある状態を保ちながらb-aの値を半分にすることができた。
7.5~6を繰り返すことで、a(ならびにb)が限りなく解nに近づく。適当な部分で実行を打ち切らないと無限に続くので、誤差が小さくなったら打ち切る。この課題では、f(a)の絶対値が0.0003以下の場合に打ち切れば良い。
8.aの値を出力する。

通報 ...