poj2718 Smallest Difference
这一题,本来也挺简单的。只是用一个深度搜索做一个全排列,然后计算找出使两数差值最小的全排列。后来按照以前的方式写了一个全排列,交上去,告诉我TLE,这让在下很纠结啊。因为如果只是全排列的话,一共需要计算10!次,也就是说,不会超时。后来发现,自己以前写的算法有问题,在搜索的时候,会出现很多冗余的操作,使搜索的效率大大退化。后来更改了数据的处理方式,将算法复杂度降到了10!,然后提交,返回Accep
原创
2015-01-14 19:35:54 ·
469 阅读 ·
0 评论