zoukankan      html  css  js  c++  java
  • USACO 1.4 The clocks

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

    例如如下:

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

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

    (3)最终还是用了网上给根据不同情况,便利解空间。

  • 相关阅读:
    Ubuntu MP4转MP3 软件:soundconverter
    Jupyter 中添加conda环境
    Pandas 比较两个 DataFrames 是否相同
    苹果ID不能登陆:The action could not be completed. Try again
    awsome node.js
    Cygwin
    library dep
    process
    MSCV version
    cmake_host_system_information
  • 原文地址:https://www.cnblogs.com/growup/p/1989646.html
Copyright © 2011-2022 走看看