工程科技强化复习之常用算法.pptVIP

求一行字符串中单词个数 ( 以” . ” 结束 ) word=0;n=0; while(*s++!= \0 ) {if(*s! = ‘ *s!= . ) /**s!= . 非常重要 */ { if(word= =0) {n++;word=1;} } /* 此处 {} 非常重要 */ else word=0; } s s s s s 强化复习之 常用算法 2020/4/11 1 10 进制整数 m 转换为 n 进制 j=0; while(m0) {a[j++]=m%n; m=m/n;} 2020/4/11 2 最大公约数 ? 辗转相除法 r=m%n; while(r0) {m=n;n=r;r=m%n;} 2020/4/11 3 素数判断 2020/4/11 4 for(i=2;isqrt(m);i++) if( m%i= =0) break; if(isqrt(m)) “m 为素数” 二分法求根 2020/4/11 5 while( fabs(b-a)eps) { h=(a+b)/2; if(f(h)= =0) break; if(f(a)*f(h)0) b=h; else a=h; } 牛顿法求根 2020/4/11 6 x1=3; do { x0=x1; x1=x0-f(x0)/f1(x0); }while(f