算法分析习题课 第四章 李承乾.pptVIP

算法分析习题选讲(第三章);第四章;1259 Sum of Consecutive Primes;解题思路;求质数;;1240 Faulty Odometer;解题思路;;1231 The Embarrassed Cryptography;解题思路;m=strlen(s); if (m%9==0) k=0; else k=9-m%9; for (i=m;i=0;i--) s[i+k]=s[i]; for (i=0;ik;i++) s[i]=0; m=strlen(s)/9; for (i=0;im;i++) { x[i]=0; for (j=0;j9;j++) x[i]=x[i]*10+s[i*9+j]-0; } ;ans=-1; for (i=0;inpp[i]l;i++) { temp=0; for (j=0;jm;j++) temp=( (long long) temp * 1000000000 + x[j] ) % p[i]; if (temp==0) { ans=p[i]; break; } } ;1214 信号分析;解题思路;证明：用数学归纳法证明;解题思路;void dfs(unsigned n,unsi