对拍
对拍是考场上解题的关键
必须得会
神么是对拍?对拍,主要是用于在考试或者比赛时的验证,可以通过自己针对性的数据找出程序的错误之处。可以将你打的程序与写的暴力程序比较,验证自己算法或猜想的正确性,也可以在做题时放后台运行,用于检测代码是否存在错误
比如你在做一道题,你会写暴力,也会写正解,你正解的答案不一定是对的,但是你确定暴力的答案一定是对的,这个时候你就可以打一个对拍程序,用对拍程序验证你写的正解的正确性质
这就是对拍啊,明白了
不过怎么对拍呢,各位大犇也有用bat来做的,不过,我不会,也懒得学了
只能再思考一下,实在不行就学学
我感觉,就好比去年的方格取数,暴力就是搜索,用暴力来做肯定能打出来,也肯定是对的,只是说时间不行罢了
于是我们就能通过暴力写的程序来试验数据,从而验证一下我们dp是否正确
当然,如果这个题就是用暴力/搜索/模拟来做的,那肯定就没办法来对拍了
对拍也只能保证正确,不能保证时间度和最优性
其实我还是不会哈哈哈