ACM中关于无穷常数的设置

最新推荐文章于 2021-08-27 12:54:15 发布
原创 最新推荐文章于 2021-08-27 12:54:15 发布 · 2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍如何使用常量INF和NINF初始化内存块为无穷大与无穷小，并探讨了这种初始化方式的优点，例如避免INF+INF导致的溢出问题。

无穷大

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



ACM卡常数（各种玄学优化）
weixin_33943836的博客
08-03 1577
首先声明，本博文部分内容仅仅适用于ACM竞赛，并不适用于NOIP与OI竞赛，违规使用可能会遭竞赛处理，请慎重使用！遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的，但真的有些函数在NOIP与OI竞赛中有相关规定不能使用，详细我也不知道各位要了解请自行去找比赛要求咯，当然在ACM竞赛中，没有限制函数，所以所有内容都适用于ACM竞赛。 那么什么是卡常...
ACM 计算几何基础模板
qq_39561693的博客
03-25 1437
在ACM计算几何中，我们常常重复用到许多方法，例如求点距，求直线方程，等等。不妨利用模板总结之。这些模板为我从网上学习后加入自己的理解糅合得来qwq，看了很多的博客，查了很多书籍，其中印象最深的是林夕林夕关于计算几何模板的总结，大家也可以去参考他的应该比我的更详细qwq（不过大佬最近好像出没比较少了） 所以我这个主要还是留着自己参考吧，能帮到他人再好不过了 为了不产生歧义，方便理解，本模板使用笛卡尔坐标系，封装的多是数学中常见的函数。 前置知识：高中数学 文章目录基础声明点向量直线 基础声明 首先，打acm
[基础]计算几何
outer of the space
05-10 2211
一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解
[ACM] 常数和语言基础
逆风的方向 更适合飞翔
02-17 2821
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 1347
一：使用双指针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],...
关于计算机内的无穷(infinite)[INF](C/C++)(ACM)
MrBeanC的博客
02-24 4917
关于计算机内的无穷(infinite)(C/C++)(ACM) 学习自大佬：链接 在ACM竞赛中，我们经常需要一个数，来表示无穷的概念，众所周知，在数学意义上，无穷不是一个准确的数值，但计算机，甚至现实中的任何物质，都禁不起“无穷”概念的穷追猛打。 ACMer确实需要在概念上退让，找一个数(通常是32bits int)，来表示无穷。 对于熟悉十进制的正常人来讲，’9’是数字中的最大值，所以常用类似...
编程中无穷大常量的设定技巧
Bob Lee's Blog For CS
11-22 5165
本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
ACM算法竞赛及OJ题面常用英文单词整理
流楚丶格念的博客
11-23 8565
文章目录 ABCDEFGHIJKLMNOPQRSTUVW A abbreviation [数学] 约分; activity on edge AOE网 activity on vertex AOV网 add, subtract, multiply and divide加减乘除 adjacency list 邻接表（adjacency multilist 邻接多重表） adjacency matrix 邻接矩阵 adjacent sequence elements相邻的元素串 adjacent v
《ACM算法详解》— 计算几何知识点总结 详解
69小石头的博客
08-11 4535
一、目录 本文整理的计算几何基本概念和常用算法包括如下内容： 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在...
《ACM算法详解》— ACM 计算几何知识点总结
69小石头的博客
04-04 2131
计算几何知识点总结 来源于网络整理 一、引言 　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的...
《组合数学全家桶》（ACM / OI 全网最全，清晰易懂）
繁凡さん的博客
02-15 1万+
组合数学合集（ACM / OI 全网最全，清晰易懂）《组合数学全家桶》
memset函数、0x3f、INF、memcpy
Myblog
08-27 1025
定义： memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的。 其原型是：void* memset(void *_Dst, int _Val, size_t _Size) _Dst是目标起始地址，_Val是要赋的值，_Size是要赋值的字节数 例子： 我们用memset给str初始化为“000000000”，用法如下 char str[9]; memset(str,'0',9); for(int i=0;i<9;i++) co...
INF（0x3F3F3F3F最受欢迎）
weixin_42526491的博客
07-17 769
INF(infinity缩写) : 无穷大，当取值范围的最大值为INF时，表示你的最大值为无穷大。 但是为什么很多人将无穷大的值设置为0x3F3F3F3F呢？有以下优点： 1、够大，一般用不到这么大的值 2、在32位的第一位为0，不会溢出有符号数的最大值而变为负数 3、一般系统中，给16位、8位、32位的变量赋值，都不会溢出有符号数的最大值而变成负数，而导致数反而变小 4、逐BYTE赋值方便，很多系统中会提供批量连续地址赋值的函数，这些函数的效率高且使用方便，而这些赋值大多是以BYTE为单位的，这样用0x3
为何程序员喜欢将INF设置为0x3f3f3f3f
Mr顺
07-14 405
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择。 但是更多情况下，0x7fffffff并不是一个好的选择，比如在最短路径算法中，我们使用松弛操作：
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
热门推荐
jiange_zh的博客
12-06 4万+
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美
ACM比赛中最大值inf的设定
zhe
11-14 1156
在ACM的比赛中很多时候会用到最大值 一般的话在int范围内定义最大值inf=0x3f3f3f3f, 因为0x3f3f3f3f的十进制值为1061109567 ，2* (0x3f3f3f3f)<int范围内最大值，不会因为inf+inf的计算而爆int范围 在 long long int 的范围内 令 inf=0x3f3f3f3f3f3f3f3f ，此时inf的值为45574308887...
C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小
Senvenno27
08-23 8970
#include <iostream>#define MaxN 0x3f3f3f3f #define MinN 0xc0c0c0c0int main(void) { printf("%d %d\n",MaxN,MinN); //1061109567, -1061109568 return 0; }但是，我一度怀疑了自己的眼睛，#include <stdio.h>#defi
关于无穷小（Infinitesimal)的严格定义
袁萌专栏
11-24 5189
关于无穷小（Infinitesimal)的严格定义 毫无疑问，莱布尼兹是无穷小（理想数）的发明者。如果莱布尼兹能够穿越时空来到现在，当他看到人们把以零为极限的函数叫做“无穷小”时，一定会笑掉大牙。莱布尼兹为什么会笑掉大牙？当年莱布尼兹发明的无穷小的现代数学(版本)定义如下：1、THE EXTENSIONPRINCIPLE（伸展原则）(a) The realnumbers form a subset
数据在10^9内的情况下，将INF(无穷大)设为0x3f3f3f3f，memset(a,0x3f,sizeof(a))也更方便
风之谷里腌三腊菜
02-06 930
马克一下0x3f3f3f3f #define INT_MAX 2147483647 0x3f3f3f3f+0x3f3f3f3f=2122219134&amp;amp;lt;INT_MAX
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值