为何程序员喜欢将INF设置为0x3f3f3f3f?
2017-07-31 20:04
344 查看
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)
在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择。
但是更多情况下,0x7fffffff并不是一个好的选择,比如在最短路径算法中,我们使用松弛操作:
if (d[u]+w[u][v]
在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择。
但是更多情况下,0x7fffffff并不是一个好的选择,比如在最短路径算法中,我们使用松弛操作:
if (d[u]+w[u][v]
相关文章推荐
- 【转载】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- (转)【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 用AutoHotKey设置程序员喜欢的键位
- 程序员你为何喜欢在深夜写代码编程?
- 为什么把无穷大INF设置成0x3f3f3f3f?
- 程序员为何喜欢半夜工作?
- 程序员为何喜欢半夜工作?
- 程序员为何喜欢半夜工作?
- 为什么很多人喜欢把INF的初值赋成0x3f3f3f3f而不是0x7fffffff?
- 程序员为何喜欢半夜工作?【转】
- 程序员为何喜欢半夜工作?
- 嵌入式程序员为何喜欢半夜工作?
- 如果你喜欢上了一个程序员小伙