c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等

c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等

ID:16161761

大小:76.50 KB

页数:25页

时间:2018-08-08

c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等_第1页
c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等_第2页
c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等_第3页
c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等_第4页
c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等_第5页
资源描述:

《c算法大全常用c语言算法,包括数论算法,图论算法、排序算法、高精度计算、树的遍历算法等等》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、一、数论算法1.求两数的最大公约数function gcd(a,b:integer):integer;begin ifb=0thengcd:=a  elsegcd:=gcd(b,amodb);end;2.求两数的最小公倍数function lcm(a,b:integer):integer;begin ifa0doinc(lcm,a);end;3.素数的求法A.小范围内判断一个数是否为质数:functionprime(n:integer)

2、:Boolean; varI:integer; begin  forI:=2totrunc(sqrt(n))do   ifnmodI=0thenbegin prime:=false;exit;end;  prime:=true; end;B.判断longint范围内的数是否为素数(包含求50000以内的素数表): proceduregetprime;  var   i,j:longint;   p:array[1..50000]ofboolean;   begin    fillchar(p,sizeof(p)

3、,true);p[1]:=false;i:=2;whilei<50000dobegin ifp[i]thenbegin  j:=i*2;  whilej<50000dobegin   p[j]:=false;   inc(j,i);  end;  end;  inc(i); end; l:=0; fori:=1to50000do  ifp[i]thenbegin   inc(l);pr[l]:=i; end;end;{getprime}   functionprime(x:longint):integer;  

4、 vari:integer;   begin    prime:=false;fori:=1toldo ifpr[i]>=xthenbreak  elseifxmodpr[i]=0thenexit;prime:=true;   end;{prime}二、图论算法1.最小生成树A.Prim算法:  procedureprim(v0:integer);   var    lowcost,closest:array[1..maxn]ofinteger;i,j,k,min:integer;   begin    for

5、i:=1tondobegin lowcost[i]:=cost[v0,i]; closest[i]:=v0; end;fori:=1ton-1dobegin {寻找离生成树最近的未加入顶点k} min:=maxlongint; forj:=1tondo  if(lowcost[j]0)thenbegin   min:=lowcost[j];   k:=j;  end; lowcost[k]:=0;{将顶点k加入生成树}   {生成树中增加一条新的边k到closest[k

6、]} {修正各点的lowcost和closest值} forj:=1tondo  if cost[k,j]

7、(i<=n)and(notvinvset[i])doinc(i); ifi<=nthenfind:=ielsefind:=0;end;procedurekruskal;var tot,i,j:integer;begin fori:=1tondovset[i]:=[i];{初始化定义n个集合,第I个集合包含一个元素I}p:=n-1;q:=1;tot:=0;{p为尚待加入的边数,q为边集指针}sort;{对所有边按权值递增排序,存于e[I]中,e[I].v1与e[I].v2为边I所连接的两个顶点的序号,e[I].l

8、en为第I条边的长度} whilep>0dobegin  i:=find(e[q].v1);j:=find(e[q].v2);  ifi<>jthenbegin   inc(tot,e[q].len);   vset[i]:=vset[i]+vset[j];vset[j]:=[];   dec(p);  end;  inc(q); end; writeln(tot);end;2.最短路

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。