2012年5月16日
摘要: http://ace.delos.com/usacoprob2?S=clocks&a=3hMw0XdJ4KO枚举暴力搜索法虽然为暴利搜索,不过结合题目的特点还是需要注意一些技巧的,注意该题目的特点:1每种变换方法可以使用0~3次,因为如果使用4的话,正好转一圈,和0等效。2并且每种变换方法在前与在后是等效的。所以根据题目输出要求,最小字典序。该法枚举每条路径,枚举的顺序很重要,因为找到最小的就停止搜索了,所以控制好枚举顺序有些技巧。根据排列组合基础可以知道,该问题的每种path路径为 1,2,3,4,5,6,7,8,9,11,12,13,。。。。998,999,1112,1113,11 阅读全文
posted @ 2012-05-16 00:49 geeker 阅读(317) 评论(0) 推荐(0) 编辑