inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=210 これにもやはり数値計算上のトラップが。この問題は、おおざっぱに言うと、円の内側にある格子点の個数を数える。例えば、xy平面を考えて、中心が原点で半径rが10だとする。そのとき第1象限におけるy=7上の格子点の数は、√(100-49) = 7.14…だから、7つ。y=8なら、√(100-64) = 6だから、円周上の格子点は数えないので、5つ。これをまとめると、数学的には、 [√(r2 - y2 - 0.5)] 個とすればよい。しかし、IEEE754の倍精度は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090918%2Fp1" title="Project Euler 210 - inamori’s diary" 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 2009-09-18 00:00:00 rich https://inamori.hateblo.jp/entry/20090918/p1 1.0 100%