go_dev https://blog.hatena.ne.jp/go_dev/ GO Tech Blog https://techblog.goinc.jp/ 競技プログラミング 浮動小数点数が絡む実装のエラーパターンと対策法を紹介します バックオフィスチームの棟朝です。普段はバックオフィスチームに在籍していますが、趣味で競技プログラミングに取り組んでいます。競技プログラミングでは計算量の改善やグラフの探索などアルゴリズムの問題のほか浮動小数点数を考慮したプログラミングの問題も出題されます。今回はそのなかで身につけた浮動小数点数の実装のよくあるミスと対策を紹介します。 環境 Python 3.7.12 PyPy 7.3.6 変換 Pythonのfloatなど多くの言語では小数は精度で16桁しか持てないです。 (2 進 53 桁) ≃ (10 進 16 桁 >>>> 1/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechblog.goinc.jp%2Fentry%2F2022%2F06%2F16%2F090000_1" title="浮動小数点数エラーパターン - GO Tech 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 2022-06-16 09:00:00 rich https://techblog.goinc.jp/entry/2022/06/16/090000_1 1.0 100%