《c程序设计》的算法归纳

简介:
  文章由 算法源码吧(www.sfcode.cn) 收集
    递归法转换整数为字符
    void  convert(int  n)
    {int  t;
    if((t=n/10)!=0)
    convert(t);
    putch(n%10+'0');
    }
    判断素数
    int  isPrime(int  n)
    {int  i;
    for(i=2;i
    if(n%i==0)  return  0;
    return  1;
    }
    求闰年
    if((year%4==0&year%100!=0)||(year%400)==0)
    printf("%d  is  leap  year",year);
    else
    printf("%d  is  not  leap  year",year);
    求N的阶乘
    for(int  t=1,i=2;i<=N;i++)
    t*=i;
    printf("%d",t);
    求m和n最大公约数和最小公倍数
    if(a
  {a=t;a=b;b=t;}
  r=a%b;
  while(r)
  {a=b;b=r;r=a%b;}
  printf("(a,b)最大公约数%d,(a,b)最小公倍数%d",r,ab/r);
  大写字母改小写字母
  c1=getchar();
  c2=c1+32;
  printf("%c,%c",c1,c2);
  小写字母改大写字母
  c1=getchar();
  c2=c1-32;
  printf("%c,%c",c1,c2);
  求3个数由小到大的顺序输出
  if(a>b) {t=a;a=b;b=t;}
  if(a>c) {t=a;a=c;c=t;}
  if(b>c) {t=b;b=c;c=t;}
  * 若要求由大到小顺序输出,改'>'为'<'即可。
  求ax*x+b*x+c方程的解
  if(fabs(a)<=1e-6)
  printf("非二次方程");
  else
  disc=b*b-4*a*c;
  if(fabs(disc)<=1e-6)
  printf("有两相等实根:%f\n",-b/(2*a));
  else if(fabs(disc)>1e-6)
  {x1=(-b+sqrt(disc))/(2*a);
  x2=(-b-sqrt(disc))/(2*a);
  printf("有两相异实根:%f和%f\n",x1,x2);
  }
  else
  {realpart=-b/(2*a);
  imagpart=sqrt(-disc)/(2*a);
  printf("有两共轭复根:\n");
  printf("%f+%fi\n",realpart,imagpart);
  printf("%f-%fi\n",realpart,imagpart);
  }
  求Fibonacci数列 ( f(n)=f(n-1)+f(n-2) )
  int f[N]={1,1};
  for(i=2;i
  f=f[i-1]+f[i-2];
  printf("%d",f
);
  迭代法求x=sqrt(a) ( 迭代公式:x(n+1)=(x(n)+a/x(n))/2 绝对误差<0.00001 )
  double mysqrt(double x0)
  {double x1,y;
  x1=(x0+a/x0)/2.0;
  if(fabs(x1-x0)>0.00001)
  y=mysqrt(x1);
  else
  y=x1;
  return(y);
  }
  求方程2*x*x*x-4*x*x+3*x-6的根
  (1)牛顿迭代法求方程在1.5附近的根
  ( 牛顿迭代公式:x(n+1)=x(n)-f(x(n))/f'(x(n)) 绝对误差<0.001 )
  double f(double x0)
  {double x1,y;
  x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3);
  if(fabs(x1-x0)>0.001)
  y=f(x1);
  else
  y=x1;
  return(y);
  }
  (2)二分法求方程在(-10,10)之间的根 ( 绝对误差<0.001 )
  
  float f(float x)
  {return(2*x*x*x-4*x*x+3*x-6);}
  - - - - - - -
  
  float m=-10,n=10;r=(m+n)/2;
  while(f(r)*f(n))
  {if(f(r)*f(n)<0)
  m=r;
  else
  n=r;
  if(fabs(n-m)<0.001)
  break;
  r=(m+n)/2;
  }
  printf("%f",r);
  (3)弦截法求根
  
  float f(float x)
  {return(2*x*x*x-4*x*x+3*x-6);}
  float xpoint(float x1,float x2);
  {return(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1));}
  float root(float x1,float x2)
  {int i;
  float x,y,y1;
  y1=f(x1);
  do{
  x=xpoint(x1,x2);
  y=f(x);
  if(y*y1>0)
  {y1=y;
  x1=x;}
  else
  x2=x;
  }while(fabs(y)>=0.0001);
  return(x);
  }
  - - - - - - -
  
  do{
  printf(input x1,x2:\n");
  scanf("%f,%f",&x1,&x2);
  f1=f(x1);
  f2=f(x2);
  }while(f1*f2>=0);
  x=root(x1,x2);
  printf("一个根为:%f\n",x);
  冒泡法排序 (由小到大)
  int a[N+1];
  for(i=1;i<=N;i++)
  printf("%d",a);
  选择法排序 (由小到大)
  
  void sort(int array[],int n)
  {int i,j,k,t;
  for(i=0;i
  {k=i;
  for(j=i+1;j
  if(array[j]
  t=array[k];array[k]=array
;array=t;
  }
  插入法排序
  int a[N];
  
  for(i=1;i
  {m=a
;
  j=i-1;
  while(j>=0&&m>a[j])
  {a[j+1]=a[j];
  j--;
  }
  a[j]=m;
  }
  
  数列中查找一个关键字
  (1)折半法
  BinarySearch(a,n,x,j)
  k=0;
  m=n-1;
  while(k<=m)
  {
  j=(k+m)/2;
  if(x==a[j]) exit;
  else if(x
  else k=j+1;
  }
  if(k>m) j=0;
  printf("%d",j);
  (2)顺序查找法
  int a[N];
  
  for(i=0;i
  if(x==a)
  {printf("找到!序号为:%d\n",--i);
  break;
  }
  if(i==8)
  printf("没找到!");
  (3)快速顺序查找法
  int a[N];
  
  a[N-1]=x;
  i=0;
  while(a!=x) i++;
  if(i
  else printf("没找到!");
  汉诺塔(Hanoi)问题
  Hanoi(n,X,Y,Z)
  if(n==1)
  move(X,1,Z);
  else
  {
  Hanoi(n-1,X,Z,Y);
  move(X,n,Z);

  Hanoi(n-1,Y,X,Z);


本文转自feisky博客园博客,原文链接:http://www.cnblogs.com/feisky/archive/2009/01/02/1586385.html,如需转载请自行联系原作者


相关文章
|
12月前
|
存储 算法 搜索推荐
标准模版库 知识点总结 C++程序设计与算法笔记总结(八) 北京大学 郭炜(下)
标准模版库 知识点总结 C++程序设计与算法笔记总结(八) 北京大学 郭炜(下)
59 0
|
12月前
|
存储 算法 C++
标准模版库 知识点总结 C++程序设计与算法笔记总结(八) 北京大学 郭炜(上)
标准模版库 知识点总结 C++程序设计与算法笔记总结(八) 北京大学 郭炜(上)
46 0
|
12月前
|
算法 编译器 C++
继承和派生知识点总结 C++程序设计与算法笔记总结(四) 北京大学 郭炜(二)
继承和派生知识点总结 C++程序设计与算法笔记总结(四) 北京大学 郭炜(二)
47 0
|
12月前
|
算法 编译器 C++
类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结(三) 北京大学 郭炜(中)
类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结(三) 北京大学 郭炜(中)
52 0
|
12月前
|
存储 算法 程序员
【五一创作】C++程序设计与算法(一) 北京大学 郭炜(下)
【五一创作】C++程序设计与算法(一) 北京大学 郭炜(下)
51 0
|
12月前
|
算法 Java C语言
【五一创作】C++程序设计与算法(一) 北京大学 郭炜(上)
【五一创作】C++程序设计与算法(一) 北京大学 郭炜
82 0
|
12月前
|
算法 C++ 索引
函数模板和类模板 知识点总结 C++程序设计与算法笔记总结(七) 北京大学 郭炜(下)
函数模板和类模板 知识点总结 C++程序设计与算法笔记总结(七) 北京大学 郭炜(下)
43 0
|
12月前
|
算法 编译器 程序员
类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结(二) 北京大学 郭炜(下)
类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结(二) 北京大学 郭炜(下)
69 0
|
12月前
|
存储 算法 编译器
类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结(三) 北京大学 郭炜(上)
类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结(三) 北京大学 郭炜(上)
47 0
|
12月前
|
算法 安全 程序员
类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结(二) 北京大学 郭炜(上)
类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结(二) 北京大学 郭炜(上)
54 0