MasaHero https://blog.hatena.ne.jp/MasaHero/ MasaHero’s blog https://masahero.hatenablog.jp/ 大学 PC memo ある区間内に解が存在することが明白でかつその区間で単調増加または単調減少の場合は、その関数はソート済みの配列と見なせるのでバイナリサーチの要領で解を探索する。 具体的には区間(a,b)でf(a)*f(b) c=(a+b)/2; eps=1.0e-6; //許容誤差 while(abs(f(c))>eps){ if(abs(f(a))>abs(f(b))){ a=c; }else if(abs(f(a))<abs(f(b))){ b=c; }else{ break; } c=(a+b)/2; } ここでabs(x)はxの絶対値を返す。解はcに格納される。事前に単調増加か単調減少かがわかっているの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmasahero.hatenablog.jp%2Fentry%2F20061120%2Fp2" title="アルゴリズムメモ - MasaHero’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-11-20 00:00:01 rich https://masahero.hatenablog.jp/entry/20061120/p2 1.0 100%