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