真昼の迫真ランド

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

10006 コメント
views
34 フォロー
9703
ホーモォ 2022/05/16 (月) 15:46:26

プログラミングのテスト2がまじで意味不明なんだが、、、

通報 ...
  • 9709
    おうどん 2022/05/17 (火) 08:41:48 >> 9703

    どんなん?

    9710
    ホーモォ 2022/05/17 (火) 13:03:59 >> 9709

    Javaスクリプトで方程式の近似値を求めろみたいなやつ

    9711
    ホーモォ 2022/05/17 (火) 13:05:26 >> 9709

    画像1
    こんな感じ
    まじでイミフ

  • 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の値を出力する。

    9716
    おうどん 2022/05/17 (火) 13:55:52 >> 9715

    すまんけどニュートン法はやったことないからわからん。ただこの記事がわかりやすかった→https://qiita.com/PlanetMeron/items/09d7eb204868e1a49f49

    9717
    ホーモォ 2022/05/17 (火) 14:11:28 >> 9715

    途中までは出来てるんだけど、あと少しのところでわからんのよね

    9718
    おうどん 2022/05/17 (火) 14:14:29 >> 9715

    >> 9717 コード見せてくれ

    9719
    ホーモォ 2022/05/17 (火) 14:24:39 >> 9715

    画像1
    画像2
    上が二分法、下がニュートン法ですわ