ACM中关于无穷常数的设置

最新推荐文章于 2024-06-19 19:41:12 发布
最新推荐文章于 2024-06-19 19:41:12 发布
阅读量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 1441
首先声明，本博文部分内容仅仅适用于ACM竞赛，并不适用于NOIP与OI竞赛，违规使用可能会遭竞赛处理，请慎重使用！遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的，但真的有些函数在NOIP与OI竞赛中有相关规定不能使用，详细我也不知道各位要了解请自行去找比赛要求咯，当然在ACM竞赛中，没有限制函数，所以所有内容都适用于ACM竞赛。 那么什么是卡常...
ACM-关于ACM的相关知识学习深入了解
04-20
ACM
[ACM] 常数和语言基础
逆风的方向 更适合飞翔
02-17 2674
1. 数据表示范围   unsigned  int   0～4294967295   int  2147483648～2147483647 unsigned long 0～4294967295 long  2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-92233720368547758
Latex极限的相关符号
最新发布
m0_64146259的博客
06-19 619
显示出来是这样（\geq是≥，\leq 是小于等于）3 右箭头→的表示方式为$\rightarrow$，左箭头←←的表示方式是$\leftarrow$正无穷+∞的表示方式为$+ \infty$，负无穷−∞的表示方式是。
在ACM竞赛中代码常用小技巧~(持续更新ing)
Re_Life的博客
04-25 1258
一：使用双指针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],...
const int INF=0x3f3f3f3f;——ACM中的无穷大常量
while_black的博客
04-07 4505
0x3f3f3f3f 0x开头的 是十六进制常数， 等于 十进制 1061109567 等于 二进制： 00111111 00111111 00111111 00111111 const int inf=0x3f3f3f3f -- 声明 inf 是 const int型 , const 表示 inf 一旦有了值以后就不允许（通过赋值 来）改变它的值. 在算法竞赛中，我们常常需要用到设置一个...
INF(infinity) 无穷大 const int INF=0x3f3f3f3f；
这题AC再睡
01-29 669
INF(infinity) 无穷大 const int INF=0x3f3f3f3f;
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. **递归与回溯**：在解决一些复杂问题时，递归和回溯是...
ACM中的数学知识
05-14
ACM中的数学知识
编程中无穷大常量的设定技巧
Bob Lee's Blog For CS
11-22 4999
本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
为何程序员喜欢将INF设置为0x3f3f3f3f？
流楚丶格念的博客
02-25 298
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择。 但是更多情况下，0x7fffffff并不是一个好的选择，比如在最短路径算法中，我们使用松弛操作：
Markdown 数学常用符号及公式
牧空的博客
12-03 1128
自己使用过程中常用的符号及公式
Markdown语法之数学公式【总结】
热门推荐
Jackey_Song的博客
08-04 1万+
Markdwon数学公式总结
ACM无穷常数的设置
兔清风的博客
03-13 490
无穷大 [cpp] view plain copy   const int INF = 0x3f3f3f3f;   这样设置的好处是可以通过memset直接对连续的内存进行无穷大初始化，如下 [cpp] view plain copy   memset(blockptr,0x3f,blocksiz
INF=0x3f3f3f3f背后的知识
~yzzheng～的博客
03-19 4175
我们知道计算机都是按照二进制存储的。在日常练习过程中，我们都会遇到INF无穷大量的问题，那么我们该怎么定义这么一个数字，下面便有一些说明：0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。另一方面，由于一般的数据都不会大于10^9，所以当我们把无...
INF=0x3f3f3f3f是 什么意思？
天空的味道
09-06 6377
经常求最短路的时候好多人都把inf 设为0x3f3f3f3f ,今天让我们来看看这个奇妙的无穷大
再谈无穷小是什么?
袁萌专栏
03-04 1777
        经过5年的努力，今天无穷小已经在互联网上“鹤立鸡群”，独树一帜。        袁萌 3月4日附：无穷小是什么？全文如下：        在远古时代，人类在日常生活中就形成了无穷小的观念。到了现代，孩子们也懂得这一概念。        300多年前，牛顿与莱布尼兹利用无穷小概念创立了微积分学，一直沿用了200多年。        但是，在数学中，无法严格地处理无穷小，因为，初看起来...
ACM竞赛中的N皇后问题解法
这篇资源主要涉及的是ACM国际大学生程序设计竞赛中的一个问题——N皇后问题的解决方案。N皇后问题是一个经典的回溯法应用实例，要求在n×n的棋盘上放置n个皇后，使得任意两个皇后不能在同一行、同一列或同一条对角线...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值