ACM中关于无穷常数的设置

最新推荐文章于 2022-02-09 14:43:39 发布
最新推荐文章于 2022-02-09 14:43:39 发布
阅读量1.8k 收藏 3
点赞数
分类专栏： ACM模板
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kiritow/article/details/52094163
版权

无穷大

const int INF = 0x3f3f3f3f;

这样设置的好处是可以通过memset直接对连续的内存进行无穷大初始化，如下

memset(blockptr,0x3f,blocksize);


无穷小 

const int NINF = -INF -1;
const int NINF = 0xc0c0c0c0;

与无穷大类似，可以使用memset对连续内存进行无穷小初始化 

memset(blockptr,0xc0,blocksize);


此处INF+INF并不会造成溢出(=2122219134或0x7e7e7e7e)，这样就不会造成INF+INF突变为一个负数.

X在一定范围内仍然保证X+INF>=INF



Kiritow
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM卡常数（各种玄学优化）
weixin_33943836的博客
08-03 1437
首先声明，本博文部分内容仅仅适用于ACM竞赛，并不适用于NOIP与OI竞赛，违规使用可能会遭竞赛处理，请慎重使用！遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的，但真的有些函数在NOIP与OI竞赛中有相关规定不能使用，详细我也不知道各位要了解请自行去找比赛要求咯，当然在ACM竞赛中，没有限制函数，所以所有内容都适用于ACM竞赛。 那么什么是卡常...
[ACM] 常数和语言基础
逆风的方向 更适合飞翔
02-17 2667
1. 数据表示范围   unsigned  int   0～4294967295   int  2147483648～2147483647 unsigned long 0～4294967295 long  2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-92233720368547758
在ACM竞赛中代码常用小技巧~(持续更新ing)
Re_Life的博客
04-25 1254
一：使用双指针O(1)的删除字符串 假设我们现在有一个字符串 S，和一个子串 T S：AAABCBCDC T：ABC 我们想要将S中所有的T删除。我们可以借助双指针的算法，指针 i 从 0 到 n-1 ，指针 k ＜= i； #include <bits/stdc++.h> using namespace std; const int N = 1000010; char s[N],...
编程中无穷大常量的设定技巧
Bob Lee's Blog For CS
11-22 4996
本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
const int INF=0x3f3f3f3f;——ACM中的无穷大常量
while_black的博客
04-07 4483
0x3f3f3f3f 0x开头的 是十六进制常数， 等于 十进制 1061109567 等于 二进制： 00111111 00111111 00111111 00111111 const int inf=0x3f3f3f3f -- 声明 inf 是 const int型 , const 表示 inf 一旦有了值以后就不允许（通过赋值 来）改变它的值. 在算法竞赛中，我们常常需要用到设置一个...
ACM中常见错误对应表.doc
03-28
ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见错误对应表; ACM中常见...
ACM-关于ACM的相关知识学习深入了解
04-20
ACM
ACM考试题 ACM程序设计
04-07
ACM考试题 ACM程序设计
ACM中文译题
05-24
【压缩包子文件的文件名称列表】中，我们可以看到多个以".c"结尾的文件，这通常是C语言的源代码文件，表明这些文件包含了ACM竞赛中的一些问题的C语言解决方案。例如，"q136.c"、"q579.c"、"q591.c"、"q568.c"和"Q001...
ACM学习笔记ACMACM
最新发布
05-08
4. **字符串处理**：KMP算法、Manacher's Algorithm、Z-Algorithm等字符串匹配算法，以及字符串操作如子串查找、模式匹配等，都是ACM中常见的问题类型。 5. **递归与回溯**：在解决一些复杂问题时，递归和回溯是...
最短路总结
YSJ的博客
02-09 1036
一、最短路的分类 二、（迪杰斯特拉）Dijkstra算法 1.算法变量 n，图的顶点数 k，图的边数 begin，起点下标 end，终点下标 map[ i ][ j ]，图的存储数组 low[ i ]，图的最短路径状态数组 visit[ i ]，顶点访问标记数组 INF，不可访问标记 2.算法思路 初始化最短距离为直接距离，low[ i ] = map[ begin ][ i ] 初始化访问标记，visit数组为false 查找未访问的low[ i ]的最小值，
为什么把无穷大INF设置成0x3f3f3f3f?
xyry
02-16 2662
INF为什么设置成为0x3f3f3f3f
关于无穷小（Infinitesimal)的严格定义
袁萌专栏
11-24 4811
关于无穷小（Infinitesimal)的严格定义 毫无疑问，莱布尼兹是无穷小（理想数）的发明者。如果莱布尼兹能够穿越时空来到现在，当他看到人们把以零为极限的函数叫做“无穷小”时，一定会笑掉大牙。莱布尼兹为什么会笑掉大牙？当年莱布尼兹发明的无穷小的现代数学(版本)定义如下：1、THE EXTENSIONPRINCIPLE（伸展原则）(a) The realnumbers form a subset
ACM比赛中最大值inf的设定
zhe
11-14 981
在ACM的比赛中很多时候会用到最大值 一般的话在int范围内定义最大值inf=0x3f3f3f3f, 因为0x3f3f3f3f的十进制值为1061109567 ，2* (0x3f3f3f3f)<int范围内最大值，不会因为inf+inf的计算而爆int范围 在 long long int 的范围内 令 inf=0x3f3f3f3f3f3f3f3f ，此时inf的值为45574308887...
ACM无穷常数的设置
兔清风的博客
03-13 488
无穷大 [cpp] view plain copy   const int INF = 0x3f3f3f3f;   这样设置的好处是可以通过memset直接对连续的内存进行无穷大初始化，如下 [cpp] view plain copy   memset(blockptr,0x3f,blocksiz
为何程序员喜欢将INF设置为0x3f3f3f3f？
流楚丶格念的博客
02-25 295
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择。 但是更多情况下，0x7fffffff并不是一个好的选择，比如在最短路径算法中，我们使用松弛操作：
C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小
Senvenno27
08-23 8456
#include <iostream>#define MaxN 0x3f3f3f3f #define MinN 0xc0c0c0c0int main(void) { printf("%d %d\n",MaxN,MinN); //1061109567, -1061109568 return 0; }但是，我一度怀疑了自己的眼睛，#include <stdio.h>#defi
0x3f3f3f3f是什么意思？？？
热门推荐
qq_31267769的博客
03-29 3万+
ACM中常用的无穷大常量——0x3f3f3f3f 最近做题看题解的时候发现在大佬的题解报告中常会出现这么一行：↓↓↓ const int inf = 0x3f3f3f3f; 然后我就去探索了一下，0x3f3f3f3f的十进制是1061109567，是10^9级别的，而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 一般dfs或者dp求最小值......
关于const int*, int const*以及int *const的区别
skywalker_leo的专栏
09-21 2万+
使用C++也有些年了，这个语言确实有诸多繁琐和变态的地方，比如这次要说明的const int*、int const*以及int *const的区别就是一例。相信不少同学都会对这其中的差异表示不解，我尝试着用一段代码来对他们进行区别。         先用上一篇文章中提到的助记方法（从变量名开始从右往左读）来理解一下这三者的字面意思：         const int* ip;    // i
组合数学在acm中的应用
10-02
组合数学是研究离散结构中对象组合的数学分支。在ACM中，组合数学被广泛应用于算法设计和问题求解。 首先，组合数学在排列组合问题中有重要的应用。在ACM竞赛中，我们经常需要解决选择和安排对象的问题。通过运用组合数学的知识，我们可以计算出不同元素的排列和组合的个数，从而解决这些问题。 其次，组合数学的一些基本概念，如排列、组合和二项式系数，常常被用来设计和分析一些高效的算法。例如，在动态规划和图论领域，我们经常会遇到一些具有组合性质的问题，如最短路径问题和旅行商问题。通过运用组合数学的知识，我们可以设计出高效的算法来解决这些问题。 此外，组合数学在随机算法中也有应用。例如，在蒙特卡罗算法中，我们常常需要对大量的随机样本进行组合计数，以估计问题的解。组合数学中的概率和统计概念可以帮助我们设计出一些高效的随机算法。 总的来说，组合数学在ACM中的应用非常广泛。它可以帮助我们解决选择和安排问题，设计高效的算法，并且在随机算法中发挥作用。通过深入研究组合数学，我们可以提高我们在ACM竞赛中的算法设计和问题求解能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值