做题时候的小技巧(长期更新)
2016-08-12 14:23
190 查看
1.
对拍程序对拍程序是用来自己检测自己写的标算是否正确,主要是随机生成数据,用暴力做出一定对的答案,再用标算得出的结果一一与暴力结果比较
本程序暂停就说明得出的结果不同
在txt文件中输入一下代码,保存退出后改为.bat格式,运行即可
代码
@echo off :loop data std force if not errorlevel 1 goto pause
2.
在设置无穷大时,我们通常会选择0x7fffffff(7个f),因为这是int的最大值
但是如果我们要对边进行松弛操作,比如
d[y] = min(d[y] , d[x] + l);
此时d[x] + l会超出maxint 于是就变成了一个非常小的负数,此时松弛操作就会有问题
因此,找到一个合适的无穷大的数非常重要
而我们找到了一个数 0x3f3f3f3f
0x3f3f3f3f = 1061109567 >1e9
可以看出这个数即使再加上一个自己也不会超出maxint
而它又比10^9大,基本上满足了大部分的题目要求
所以0x3f3f3f3f是个很好的“无穷大”
另外,在memset中,设置无穷大只需用0x3f即可
例如memset(d,0x3f,sizeof(d));
相关文章推荐
- 编写中发现的一些小技巧与经验,内涵尚浅,大虾请忽视(长期更新)。
- [原创][FPGA]Quartus实用小技巧(长期更新)
- Linux旅途之常用小技巧(长期更新)
- 解决sdk更新时候报错 http://dl-ssl.google.com/android上不去,链接拒绝
- [持续更新]android stduio的一些小技巧
- C++错误笔记(长期更新)
- 最近win7更新后出现第二次打开IDE(delphi2007)的时候提示无法打开"EditorLineEnds.ttr"这个文件
- 高质量站点和经验(长期更新中...)
- 快速解决McAfee更新的时候报:fffff95b @ 2错误
- 原生javascript实例 (长期更新)
- EF 4.0 更新数据时候的一个错误及其处理
- html5使用小技巧(永久更新,多为转载)
- 【动态更新】其他小技巧随机
- JAVA IO (长期更新)
- [已解决]Android Studio 2.1.1 运行时候显示 No changes To Deploy 但是其实已经更新了的,闪电运行的问题
- [已解决]Android Studio 2.1.1 运行时候显示 No changes To Deploy 但是其实已经更新了的,闪电运行的问题
- 图论起步(长期更新)
- [置顶] LINUX新手常用命令[长期更新]
- appframework(2.1) 小技巧(更新中)
- SVN更新的时候前面的U与G是什么意思?