気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Spaghetti Source - 有理数
説明 浮動小数点計算に由来する誤差を避けるための最終兵器．一応数理に区分しているが，本当にこれが必... 説明 浮動小数点計算に由来する誤差を避けるための最終兵器．一応数理に区分しているが，本当にこれが必要になるのは，幾何の問題のほうが多い． ひととおり定義すべきものを定義してあるので，普通の数を使っているところを形式的に rational に置き換えればだいたい動く．しかし繰り返し計算をしていると分子・分母ともに大きな数となり，オーバーフローすることがあるので，過信は禁物である． ソースコード typedef long long Integer; Integer gcd(Integer a, Integer b) { return a > 0 ? gcd(b % a, a) : b; } struct rational { Integer p, q; void normalize() { // keep q positive if (q < 0) p *= -1, q *= -1; Inte
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
2009/11/01 リンク