二分法:
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の値を出力する。
タグリスト
ホットなグループ
ポケモンユナイトWiki(https://wikiwiki.jp/poke-unite/)のzawazawaコメントです。 情報提供や質問、雑談等にご利用ください。 ※ご利用にあたって、zawazawa利用規約の内容にも則するものとするので必ずご覧く...
やっている事の内容・マイクラ軍事の建築・雑談・マイクラ建築・などです。楽しみながらやっているので是非見ていってください。楽しそう参加したいと思ったらルールを読んで参加して下さい。ルールの中なら何を...
JRAと戦っているみなさま、 一緒にがんばりましょう(*・`ω´・*)ノ 目指せ!ハンゲNo.1の、競馬予想集団 というノリでやってましたが、ハンゲがサークル機能廃止にともない、別の場所へ移転 移転しても...
写真愛好家交流の場です。 入会御希望の方は、メンバー申請をお願いいたします。 参加リクエストは、以下のURL(下部中央のボタンです) https://zawazawa.jp/FP_CLUB/member-application/Nc4X58YEl1GAVKFVVDB...
テクニカル関係の学習内容をアウトプットする部屋です。あなたの学習成果を誰かが見ているかもしれない。それがあなたの意識を自然と引き締める。 質問、相談、雑談も歓迎です。当スレッドを活用し意欲向上、モ...
誰でも歓迎、ミバちゃんディスコ部
・チャム(@414)👑
・すたあか(@akanesan_kekkon)
・エマ(@Kutabare_)
・れう(@KanbeKotoriLove)
・みらう(@Miranium)
・迫真(@hakushinnn)
・ナイヤガラ(@3ddf55fa08)
・大水木(@M1zUk1_072)
・ヘタル(@Dragonite)
・うめぽん(@a39f7723d5)
・ゆきだるま(@Yukidaruma8955)
・おうどん(@240a58300b)
・夕ご飯(@mousouyasai)
・ホーモォ(@b2eecdca4e)
・ジャック(@ercrrraw)
すまんけどニュートン法はやったことないからわからん。ただこの記事がわかりやすかった→https://qiita.com/PlanetMeron/items/09d7eb204868e1a49f49
途中までは出来てるんだけど、あと少しのところでわからんのよね
>> 9717 コード見せてくれ
上が二分法、下がニュートン法ですわ