对拍是自我检验程序可行性一个常用途径,掌握对拍方法是每一个竞赛生的最基本的要求。我重点在Windows系统中介绍方法。
对于一个问题,我们想要验证正解的正确性,我们可以:
1.首先我们可以编写一个靠谱的朴素算法,名为BF.cpp,编译运行生成BF.exe
2.然后我们用把自己的正解编写完成,名为Ture.cpp,编译运行生成True.exe
3.我们要编写一个生成随机数据的程序,名为Rand.cpp,编译运行生成Rand.exe
4.在本级目录创建一个名为Data.in的文件,用来让随机数据输出到里面、
5.然后我们再分别创建名为TrueAns.out 和 BF.out的文件,用来让正解和朴素算出的答案输出到里面。
6.再创建一个名为Process.cpp的C++项目,在里面分别调用我们以上创建好的东西
我们先上Process的代码:
Code:
#include<cstdio>
#include<ctime>
#include<cstdlib>
int main(){
for(int i=1