问题陈述：

　　杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge

 

问题解析：

　　深度优先搜索(Depth_First Search)

 

代码详解：　　

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5  6 using namespace std; 7  8 int flag, visited[12]; 9 10 int cmp(const void *a, const void *b){11     return *(char *)b - *(char *)a;12 }13 14 int calculate(char *ans) {15     int res = 0, x = 1, sign = 1;16     for(int i=0; i<5; i++) {17         for(int j=0; j<=i; j++) {18             x *= (ans[i] - 'A' + 1);19         }20         res += x * sign;21         x = 1;22         sign *= (-1);23     }24     return res;25 }26 27 void dfs(char *str, int target, char *ans, int depth, int len) {28     if(depth == 5) {29         if(calculate(ans) == target)30             flag = 1;31         return;32     }33     for(int i=0; i
        
       
      
     

 

参考博客： 

转载请注明出处：