obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby 数学 アルゴリズム Rubyによる情報科学入門作者:久野 靖近代科学社Amazon方程式 f(x) = 0 を ある区間 [a, b] において、f(x) が単調増加、連続、f(a) 0 であるとして、数値計算で解いてみます。具体的には n の平方根を求めてみます。 区間2分法 区間の中点をとってその点での値を評価し、左右の適切な区間を選択して再帰的に追い詰めていきます。 def binary_search(n) a = 0; b = n while (a - b).abs > 0.000000000000001 c = (a + b) / 2.0 if c * c > n b = c else a = c en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2016%2F08%2F16%2F233516" title="1変数方程式を数値計算で解く（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/41rCJqpqShL.jpg Hatena Blog https://hatena.blog 2016-08-16 23:35:16 rich https://obelisk.hatenablog.com/entry/2016/08/16/233516 1.0 100%