【正文】 c2+(c2c1)/。} 語(yǔ)法：result=js(int s[][],int n)參數(shù)：s[][]： 行列式存儲(chǔ)數(shù)組n： 行列式維數(shù)，遞歸用返回值： 行列式值注意： 函數(shù)中常數(shù)N為行列式維度，需自行定義源程序： int js(s,n) int s[][N],n。 } 語(yǔ)法：result=P(long n,long m)。參數(shù)：str[]： 在此源字符串進(jìn)行替換操作key[]： 被替換的字符串，不能為空串swap[]： 替換的字符串，可以為空串，為空串表示在源字符中刪除key[]返回值： null注意： 默認(rèn)str[]長(zhǎng)度小于1000，如否，重新設(shè)定設(shè)定tmp大小 需要 源程序： void replace(char str[],char key[],char swap[]){ int l1,l2,l3,i,j,flag。tmp[i+l3],amp。} if (flag) return i。 for (i=0。參數(shù)：x/y1～2： 兩矢量的坐標(biāo)返回值： 兩的角度矢量注意： 返回角度為弧度制，并且以逆時(shí)針?lè)较驗(yàn)檎较? 需要 源程序： define PI double angle(double x1, double y1, double x2, double y2){ double dtheta,theta1,theta2。 Point p1,p2。 else return 0。參數(shù)：p1～4： 兩條線(xiàn)段的四個(gè)端點(diǎn)返回值： 0：兩線(xiàn)段不相交；1：兩線(xiàn)段相交；2兩線(xiàn)段首尾相接注意： p1!=p2。MAX(,)amp。}語(yǔ)法：result=lineintersect(Point p1,Point p2,Point p3,Point p4)。 double k。參數(shù)：p1～p4： 直線(xiàn)上不相同的兩點(diǎn)*p： 通過(guò)指針?lè)祷亟Y(jié)果返回值： 1：兩直線(xiàn)相交；2：兩直線(xiàn)平行注意： 如需要判斷兩線(xiàn)段交點(diǎn)，檢驗(yàn)k和對(duì)應(yīng)k1（注釋中）的值是否在0～1之間，用在0～1之間的那個(gè)求交點(diǎn)源程序： typedef struct { double x,y。 int flag = 0。參數(shù)：PointSet[]： 輸入的點(diǎn)集ch[]： 輸出的凸包上的點(diǎn)集，按照逆時(shí)針?lè)较蚺帕衝： PointSet中的點(diǎn)的數(shù)目len： 輸出的凸包上的點(diǎn)的個(gè)數(shù)返回值： null源程序： struct Point{ float x,y。in1。 ch[++top]=PointSet[i]。 } return y。 if (b%d0) printf(No answer!\n)。 return d。 n/=2。k+=x) b[k]=1。i++) { lowcost[i]=G[0][i]。 for (k=0。in。} mark[w]=1。 for (i=0。i++) for (j=0。P[i][i]=0。amp。 while(g!=0) { for(i=g+1。 for (j=i。} sqqueue。 return v。}}main(sqqueue *head) //函數(shù)使用樣例{ int n,i,m,x,y,select,xq。 return e。 } return 1。參數(shù)：t[]： 待排序數(shù)組n： 數(shù)組t[]元素的個(gè)數(shù)返回值： null注意： 輸出升序序列 小規(guī)模排序用源程序： void sort(int t[],int n){ int i,j,k,temp。}語(yǔ)法：shellsort(int a[],int n)。 i=l。 P[i][j]=i。path[j]=i。 while (i!=s) { printf(%d,i+1)。j++) if ((mark[j]==0)amp。 for (i=0。amp。void prim(Graph G,int vcount,int father[]){ int i,j,k。j++) { x=2*(i+j)1。 else return(a+n)。} d=ext_euclid(b,a %b,x,y)。 return d。 for (i = BitLength(b)。 ch[2]=PointSet[2]。 tmp=PointSet[0]。 //CONCAVE } if (flag != 0) return 1。//有交點(diǎn)}語(yǔ)法：result=convex(Point *p,int n)。amp。}語(yǔ)法：result=mindistance(Point p1,Point p2,Point q)。 =。amp。amp。} Point。} Point。 p=(a+b+c)/2。參數(shù)：*polygon： 多變形頂點(diǎn)數(shù)組N： 多邊形頂點(diǎn)數(shù)目返回值： 多邊形面積注意： 支持任意多邊形，凹、凸皆可 多邊形頂點(diǎn)輸入時(shí)按順時(shí)針順序排列源程序： typedef struct { double x,y。 for (j=0。} if (flag) { strcpy(tmp,str)。} while(m!=0) {c/=m。 /*遞歸調(diào)用*/ else r=(1)*s[0][z]*js(b,n1)。 t1=t2。h/=。 int k=1。 fi[it+j]=fi[it+j]+poddi。 l0=0。 i++) { p=pr[i1]*pr[1]。 is=0。 } m_of_n(m,n11,m1,a,head)。}、最小公倍數(shù)語(yǔ)法：resulet=hcf(int a,int b)、result=lcd(int a,int b)參數(shù)：a： int a，求最大公約數(shù)或最小公倍數(shù)b： int b，求最大公約數(shù)或最小公倍數(shù)返回值： 返回最大公約數(shù)（hcf）或最小公倍數(shù)（lcd）注意： lcd 需要連同 hcf 使用源程序： int hcf(int a,int b){ int r=0。 while(1) { t=num%d2。 for (i=0。i++) t[i]=t[i+1]。i,l1) { if (s1[l1]s2[i]=0) t[l1]=s1[l1]s2[i]+39。 c[k]=39。 else y=b[j]。 else break。 } if (sum!=0) {result[k]=sum。 for (i=alen1。 t[l]=39。 for (i=0。 } if(c0) {m++。jn。in。m1=ni1。m1++) { a[m1][m2]=t%n+1。i++) { for(int j=0。j++) { a[i][j]=0。a[m]=c。il。\039。i=0。k=k+1。 }}——加法語(yǔ)法：add(char a[],char b[],char s[])。 z=x39。\039。039。 t[l11]=39。s[i]!=39。 if (t=9) s2[i]=t+39。 while(b!=0) { r=a%b。 // 遞歸調(diào)用 t=a[head]。 for (i=0。 q=pi[i1]*pi[1]。 l0) { m=m/2。 } } if (l!=0) for (i=0。 double r1,r2,s1,s2,c1,c2,t2。 t1=t2。s1=s2。 total=total+r。m。 strcpy(amp。jl2。} Point。 s=sqrt(p*(pa)*(pb)*(pc))。int insidepolygon(Point *polygon,int N,Point p){ int counter = 0。int FC(double x1,double x2){ if (x1x2amp。=MAX(,))) return 1。==)) return 2。 =。參數(shù)：pp2： 線(xiàn)段的兩個(gè)端點(diǎn)q： 判斷點(diǎn)返回值： 點(diǎn)q到線(xiàn)段p1p2的距離注意： 需要 源程序： define MIN(x,y) (x y ? x : y)define MAX(x,y) (x y ? x : y)typedef struct { double x,y。=MAX(,)) return sqrt(()*()+()*())。參數(shù)：*p： 封閉曲線(xiàn)頂點(diǎn)數(shù)組n： 封閉曲線(xiàn)頂點(diǎn)個(gè)數(shù)返回值： 1：凸集；1：凹集；0：曲線(xiàn)不符合要求無(wú)法計(jì)算注意： 默認(rèn)曲線(xiàn)為簡(jiǎn)單曲線(xiàn)：無(wú)交叉、無(wú)圈源程序： typedef struct { double x,y。 //CONVEX else return 0。 PointSet[0]=PointSet[k]。 for (i=3。 i 0。}void modular_equation(int a,int b,int n){ int e,i,d。 t=x。}語(yǔ)法：result=prime(int a[],int n)。 while(b[x]==0) { a[num++]=x。 int lowcost[max_vertexes],closeset[max_vertexes],used[max_vertexes]。(lowcost[k]lowcost[j])) j=k。in。amp。 i=path[i]。} success=0。 } for (i=0。 j=r。參數(shù)：n： 數(shù)組元素個(gè)數(shù)a[]： 待排序數(shù)組返回值： null注意： 輸出升序序列源程序： void shellsort(int a[],int n){ int i,j,g。 for (i=0。}七、數(shù)據(jù)結(jié)構(gòu)源程序： define maxsize 100typedef struct{ int data[maxsize]。}int empty(sqqueue *q) //判空{(diào) int v。 printf(create a empty sequeue\n)。 else v=0。 int rear。i++) { k=i。 g=n/2。 while(i!=j) { while(b[j]xamp。i++) { D[i][i]=0。in。 源程序： int Bellman_ford(Graph G,int n,int s,int t,int path[],int success){ int i,j,k,d[max_vertexes]。w=j。 for (i=0。 used[j]=1。ivcount。k=2*n。 n++。 y=ta/b*y。 d=ext_euclid(a,n,x,y)。 if (BitAt(b,i) 0) y = (y*a)%n。i++) { while (multiply(PointSet[i],ch[top],c