0%

〇、对数器

对数器的作用是在没有Online Judge的情况下,我们自己实现的测试代码的工具。比如现在我们有一个要测试的方法a,我们需要:

  1. 实现一个绝对正确但是复杂度可以不好的方法b
  2. 实现一个随机样本产生器
  3. 实现比对的方法,即用来对比方法a与方法b产生的结果的比对方法
  4. 把方法a和方法b比对很多次来验证方法a是否正确
  5. 如果有一个样本使得比对出错, 打印样本分析是哪个方法出错
  6. 当样本数量很多时比对测试依然正确, 可以确定方法a已经正确
阅读全文 »