競技プログラミングにおけるINFの意味とは？

競技プログラミングで他の人のコードを見ていると、INFというマクロをよく見かけます。INFというマクロはどのような場面で使うものなのでしょうか？また、INFという名前にはなにか意味があるのでしょうか？

lang
1#define INF 100000000

行動規範の内容に同意します

回答2件

「INFINITY」(無限大) の頭3文字(INF)を取ったものだと思います。

投稿2017/09/12 07:53

総合スコア3579

2017/09/12 08:19

なるほど！

行動規範の内容に同意します

ベストアンサー

おそらく、無限大を意味するダミー値でしょう。

例えば「徐々に小さい値を探索する問題において初期解として与えておけば、（解が一つでもあるならば）必ず「より良い値」に更新されることが期待できる」という使い方があります。

投稿2017/09/11 13:36

総合スコア4830

2017/09/12 08:18

なるほど！本当に助かりました！ありがとうございます！！

行動規範の内容に同意します

あなたの回答

tips

プレビュー

行動規範の内容に同意します

質問の解決につながる回答をしましょう。サンプルコードなど、より具体的な説明があると質問者の理解の助けになります。また、読む側のことを考えた、分かりやすい文章を心がけましょう。

15分調べてもわからないことは
teratailで質問しよう！

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

関連した質問