IAML's Blog

Find passion in coding

poj2676 sudoku

本题没什么好说的,就是回溯。之所以要写在这里备忘,是因为这里涉及到一些应赛技巧。本题如果从1到9回溯的话会超时,但是如果从9到1回溯的话,会16ms搞掂。这里就涉及测试数据偏好。以后要要注意的是:如果算法涉及选择的话,就要注意选择的次序(即可能存在数据的偏好……)。当然,最好就是涉及一个全面的算法,能应付各种数据,但是对于比赛等时间比较紧的时候,可以考虑一下这些小技巧。