const int INF=0x3f3f3f3f;——ACM中的无穷大常量

最新推荐文章于 2022-01-29 16:57:38 发布
原创 最新推荐文章于 2022-01-29 16:57:38 发布 · 4.8k 阅读 · 37 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在算法竞赛中，常量0x3f3f3f3f被广泛用作“无穷大”的表示，其十进制值为1061109567，与INT_MAX处于同一数量级。该数值的优势在于即使翻倍也不易发生溢出，并且能够直接通过memset初始化数组。

0x3f3f3f3f 0x开头的 是十六进制常数， 等于 十进制 1061109567
等于 二进制： 00111111 00111111 00111111 00111111

const int inf=0x3f3f3f3f -- 声明 inf 是 const int型 , const 表示 inf 一旦有了值以后就不允许（通过赋值 来）改变它的值.

 

在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。

比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。

而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。

所以在算法竞赛中，我们常采用0x3f3f3f3f来作为无穷大。0x3f3f3f3f主要有如下好处：

  • 0x3f3f3f3f的十进制为1061109567，和INT_MAX一个数量级，即10^9数量级，而一般场合下的数据都是小于10^9的。
  • 0x3f3f3f3f * 2 = 2122219134，无穷大相加依然不会溢出。
  • 可以使用memset(array, 0x3f, sizeof(array))来为数组设初值为0x3f3f3f3f，因为这个数的每个字节都是0x3
while_black
关注
图论中的0x3f和memset使用注意事项（较详细）
CapriceH的博客
05-27 1万+
图论中的memset和0x3f 写此博客的背景 相信有很多同学在看别人图论专题的题解、板子的时候经常看到下面两句： const int INF = 0x3f3f3f3f; memset(d, INF, sizeof(d)); 或者下面这样： memset(d, 0x3f, sizeof(d)); 很多同学都不明所以，只知道是将d数组中的所有元素初始化成INF，但是至于为什么选用0x3f3f3f3f和函数memset的原理都不清楚，看到别人这样用，自己也这样用，不清楚为什么，于是前几天同学来问我的时候，就
【SLAM 踩坑记录】ORB-SLAM2在Ubuntu20.04上运行示例demo的踩坑记录
blog
11-19 2528
【SLAM 踩坑记录】ORB-SLAM2在Ubuntu20.04上运行示例demo的踩坑记录
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
热门推荐
jiange_zh的博客
12-06 4万+
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美
无穷大inf = 0x3f3f3f3f
凌汐凡的博客
01-10 1247
inf = 0x3f3f3f3f inf = 0x3f3f3f3f在一般场合作为无穷大来使用，int类型真正的无穷大是 inf = 0x7fffffff（32_bit的最大值），它能够表示int的无穷大，但是当在它的基础上加上某个数的时候会变成负数。 准确的说：inf = 0x7fffffff不满足“无穷大加上一个无穷大仍然是无穷大” 所以我们引入 inf = 0x3f3f3f3f，它的准确值为10^9+,在一般场合下均可以作为一个无穷大使用，而inf+inf又不会超过int的范围，所以满足“无穷大加上一个
INF(infinity) 无穷大 const int INF=0x3f3f3f3f；
这题AC再睡
01-29 835
INF(infinity) 无穷大 const int INF=0x3f3f3f3f;
INF=0x3f3f3f3f背后的知识
Erya Programming learning
09-24 389
我们知道计算机都是按照二进制存储的。在日常练习过程中，我们都会遇到INF无穷大量的问题，那么我们该怎么定义这么一个数字，下面便有一些说明： 0x3f3f3f3f的十进制是1061109567，也就是10^ 9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 另一方面，由于一般的数据都不会大于10^9，...
ORB_SLAM编译环境搭建过程当中遇到的问题
BlackSmith
09-10 9179
按照一些参考和官方git的搭建过程，然后自己做了对应的环境搭建，但是对ORB_SLAM编译的时候出现了如下问题： orb-slam System.cc:134:28: error: ‘usleep’ was not declared in this scope～～ ORM_SLAM2/ORB_SLAM2/src/System.cc～～～参考网上发现是没有添加头文件unistd.h,然后就在
精选资源
个人整理 ACM 模板.pdf
11-13
`const int INF = 0x3f3f3f3f`定义了一个无穷大的值，常用于表示无法到达的边权或不可用的值。 3. **埃拉托斯特尼筛法**：这是一种经典的素数筛选算法，用于快速找到一定范围内的所有素数。代码中的`sieve`函数通过...
Codeforces Round #627 (Div. 3)B. Yet Another Palindrome Problem
01-03
B. Yet Another Palindrome Problem 题目链接-B. Yet Another Palindrome Problem 题目大意 给一个长为n(≤5000)的数组，问是否存在一个长度至少为3的子序列是回文的，...const int INF=0x3f3f3f3f; const double PI
INF=0x3f3f3f3f是 什么意思？
天空的味道
09-06 6891
经常求最短路的时候好多人都把inf 设为0x3f3f3f3f ,今天让我们来看看这个奇妙的无穷大
无穷大INF_0x3f3f3f3f
z_x_y_zxy的博客
05-29 248
在很多情况下0x7fffffff并不是一个好的选择。 如果INF取0x7fffffff，那么INF加一个数会溢出变成负数，不能满足无穷大加一个有穷的数依然是无穷大的要求。 最精巧的无穷大常量是INF=0x3f3f3f3f,因为0x3f3f3f3f的十进制是1061109567，也是10^9级别的，和0x7fffffff是一个数量级的。 memset(a, 0x3f, sizeof(a));//将某个数组全部赋值为无穷大 memset(a, INF, sizeof(a));//功能同上 ...
INF=0x3f3f3f3f 是什么意思？
sudo-wang的博客
03-16 2132
数据在10^9内的情况下，将INF(无穷大)设为0x3f3f3f3f，memset(a,0x3f,sizeof(a))也更方便
风之谷里腌三腊菜
02-06 926
马克一下0x3f3f3f3f #define INT_MAX 2147483647 0x3f3f3f3f+0x3f3f3f3f=2122219134<INT_MAX
为什么把无穷大INF设置成0x3f3f3f3f?
xyry
02-16 2792
INF为什么设置成为0x3f3f3f3f
0x3f3f3f3f是什么意思？？？
qq_31267769的博客
03-29 4万+
ACM中常用的无穷大常量——0x3f3f3f3f 最近做题看题解的时候发现在大佬的题解报告中常会出现这么一行：↓↓↓ const int inf = 0x3f3f3f3f; 然后我就去探索了一下，0x3f3f3f3f的十进制是1061109567，是10^9级别的，而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 一般dfs或者dp求最小值......
QAQ……#define INF 0x3f3f3f3f 原来是定义成无穷大
Karen_Yu_的博客
11-28 7694
经常在参观大佬的博客的时候看到这种写法，百思不得其解， “0x3f3f3f3f ”是什么？/*虽然，似乎，好像刚刚看过进制转换……就当我选择性失忆吧*/ ------------------- 0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff（32-bit int的最大值）一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷
C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小
Senvenno27
08-23 8961
#include <iostream>#define MaxN 0x3f3f3f3f #define MinN 0xc0c0c0c0int main(void) { printf("%d %d\n",MaxN,MinN); //1061109567, -1061109568 return 0; }但是，我一度怀疑了自己的眼睛，#include <stdio.h>#defi
onst int inf=0x3f3f3f3f;
最新发布
08-29
在代码 `const int inf = 0x3f3f3f3f;` 中，`const` 关键字用于定义常量，意味着该变量一旦被赋值就不能再被修改。`int` 表示变量的类型为整数。`0x3f3f3f3f` 是一个十六进制的数值，将其转换为十进制是 `1061109567`。 其用途主要体现在以下几个方面： - **初始化距离或权值**：在图论算法中，如 Dijkstra 算法、Floyd-Warshall 算法等，常常需要对距离数组进行初始化，将所有距离初始化为一个极大值，表示初始时这些节点之间的距离是未知的或者是无穷远的。由于 `0x3f3f3f3f` 是一个足够大的数，并且在进行加法运算时不容易溢出，所以可以作为一个合适的初始值。例如在引用[3]中，`fill(dp, dp + N, inf);` 就是将 `dp` 数组初始化为 `inf`，用于存储从起点到各个节点的最短距离。 - **比较和更新**：在算法中，当需要比较和更新某些值时，使用 `0x3f3f3f3f` 作为初始值可以方便地进行比较和更新操作。例如在寻找最小值的过程中，初始将最小值设为 `inf`，然后在遍历过程中不断更新这个最小值。 以下是引用[3]中使用 `inf` 的部分代码示例： ```cpp #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<cstdio> #include<queue> #include<vector> using namespace std; const int N = 1111; const int inf = 0x3f3f3f3f; int vis[N],dp[N]; struct P { int c,v; P(int c,int v):c(c),v(v){} P(){} bool operator < (const P& t1)const { return c>t1.c; } }; priority_queue<P>que; vector<P>vec[N]; int n,m; int main() { int i,j,u,v,c; scanf("%d%d",&m,&n); while(m--) { scanf("%d%d%d",&u,&v,&c); vec[u].push_back(P(c,v)); vec[v].push_back(P(c,u)); } fill(dp,dp+N,inf); // 将 dp 数组初始化为 inf P p = P(0,1); dp[1]=0; que.push(p); while(!que.empty()) { p = que.top(); que.pop(); if(vis[p.v]) continue; vis[p.v]=1; for(i=0;i<vec[p.v].size();i++) { P tmp = vec[p.v][i]; if(dp[tmp.v]>dp[p.v]+tmp.c) { dp[tmp.v]=dp[p.v]+tmp.c; que.push(P(dp[tmp.v],tmp.v)); } } } printf("%d\n",dp[n]); return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值