USACO 1.4 The clocks

（1）每个转换学列，最多可出现3次，因为如果出现4次就相当于转了一圈，等于0状态。一共有4^9次种情况，可以遍历者些情况。

例如如下：

1. void dfs(int clocks[]) 
2. { 
3. for(int i1=0; i1<4; i1++) 
4. for(int i2=0; i2<4; i2++) 
5. for(int i3=0; i3<4; i3++) 
6. for(int i4=0; i4<4; i4++) 
7. for(int i5=0; i5<4; i5++) 
8. for(int i6=0; i6<4; i6++) 
9. for(int i7=0; i7<4; i7++) 
10. for(int i8=0; i8<4; i8++) 
11. for(int i9=0; i9<4; i9++) 
12.                     {int means[9]={i1,i2,i3,i4,i5,i6,i7,i8,i9};  if(Is(clocks, means))   
14. {int last;for(int i=8; i>-1; i--) if(means[i]!=0) {last=i; break;}  for(int i=0; i<last;  
16. i++) while(means[i]!=0) {fout<<i+1<<' '; --means[i];} 
17. while(means[last]>1){fout<<last+1<<' '; --means[last];}fout<<last+1<<endl;     } 
20. } 
21. } 

 

（2）自己本来想用BFS的，结果代码只通过了前两个测试数据，第3个就严重超时，在自己电脑上~运行了n久~效率太低了。因为要便利的节点9^n增长的，遇到第三个测试数据（答案是11位的）就歇菜了

 

（3）最终还是用了网上给根据不同情况，便利解空间。

转载于:https://www.cnblogs.com/growup/archive/2011/03/20/1989646.html