HHppGo的博客

在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择。 但是更多情况下，0x7fffffff并不是一个好的选择，比如在最短路径算法中，我们使用松弛操作：

将浮点数取整或者四舍五入的数据处理情况经常见到，下面做一下总结 注意函数取整返回值均为double型，在用printf输出时应注意 头文件#include<cmath> 代码： #include<iostream> #include<cmath> using namespace std; int main() { double a=2.5; //向上取整 cout<<ceil(a)<<endl; //向下取整 .

可以提前学一下，计算机组成原理会讲，最好提前学一下，程序设计竞赛很多技巧题或者卡时间的都需要用到二进制，二进制运算在计算机中是最快的运算。 **去重（去除重复的数据） #include #include using namespace std; int my_unique(int a[],int n) { int i=1,j=1; while(j<n) { if(a[j]!=a[j+1]...

（1） #include #include using namespace std; int main() { long a,b,c,x,m; double v; while( cin>>a>>b>>c)//多组数据以EOF结束 { m=a+b+c; x=a*b*c; v=(m/3.0); cout.precision(2); //控制输出...