对数器的概念与使用

验证你的流程是否正确可以通过OJ(Online Judge)和对数器两种方式。

  • 有一个我们想测的方法a
  • 实现一种绝对正确但是复杂度不好的方法b(可以用暴力法或者官方方法)
  • 实现一个随机样本产生器
  • 实现对比的方法
  • 将方法a和方法b对比很多次来验证方法a是否正确
  • 如果有一次对比出错了,打印该样本分析是哪个方法出错
  • 当样本数量很多时对比测试依然正确,可以确定方法a已经正确