我们有一个非常好的方法来检验一个算法是否正确,我们可以先打一个暴力(绝对正确的代码),再写一个数据生的工具。我们可以将暴力的程序与你写的算法进行对拍。这样就能比较准确地知道你写的算法的正确性了。
Windows
下的对拍命令(.bat
文件):
无文件输入输出版本:
:loopgen.exe > data.txt # 数据生成器A.exeA.txt # 目标程序1B.exe B.txt # 目标程序2fc A.txt B.txtif not errorlevel 1 goto looppause:end
有文件输入输出版本:
:loopgen.exe # 数据生成器A.exe # 目标程序1B.exe # 目标程序2fc A.txt B.txtif not errorlevel 1 goto looppause:end