求助！！ 数值分析程序（c语言）

西西

<>本人紧急求助，希望各位大虾们伸出你们友情之手，帮我一下。</P>
<>1。牛顿迭代法</P>
( H/ ]/ i/ F; a0 }8 l+ q<>1。全主消元法</P>
2 h3 f) c9 c- L8 d4 w; ~, A0 r( q<>3。改进平方根法</P>
<>4。牛顿向前，向后插值法</P>
<>5。加权最小二乘法</P>
<>6。龙贝格积分法</P>
$ j. A! n' R$ o<>拜托了。。。。</P>

loveyuan

<>1。牛顿迭代法</P><>
  #include "stdio.h"
  #include "math.h"
& \: \: H, S& T0 J  h0 A$ z  int dnewt(x,eps,js)
3 H$ e0 B5 o) u7 t2 ~( o  int js;
  double *x,eps;
1 g3 N- g- i/ V- ?2 b* @5 Z  { extern void dnewtf();
    int k,l;
    double y[2],d,p,x0,x1;
* l6 b8 Q9 n  g/ H* s) ]& d    l=js; k=1; x0=*x;
    dnewtf(x0,y);
6 ?% `- L$ R1 M! v0 {9 F    d=eps+1.0;
    while ((d&gt;=eps)&amp;&amp;(l!=0))
9 X# {3 n4 W5 D6 [. ]! G      { if (fabs(y[1])+1.0==1.0)
          { printf("err\n"); return(-1);}
* a/ \& @) ~6 H# S0 B% G; p: E9 v        x1=x0-y[0]/y[1];
        dnewtf(x1,y);
# m* Y9 y" Y: I5 O8 t+ U  U        d=fabs(x1-x0); p=fabs(y[0]);
* I# r0 p) |' K        if (p&gt;d) d=p;
        x0=x1; l=l-1;
      }
    *x=x1;
0 V3 g9 n9 E& C2 g% q. O    k=js-l;
    return(k);
6 [. a$ q/ f% i6 u  }</P><>全主消元法</P><>#include "stdlib.h"
8 t/ D. E1 s" p* P; S  #include "stdio.h"
( b5 x! J# O" O9 y# q! H  int acgas(ar,ai,n,br,bi)
  int n;
  double ar[],ai[],br[],bi[];
" s2 i2 s3 G8 V0 w  { int *js,l,k,i,j,is,u,v;
1 E$ z% t; W& Q! D' V+ h    double p,q,s,d;
    js=malloc(n*sizeof(int));
2 `1 z9 H# ]" \* l    for (k=0;k&lt;=n-2;k++)
7 m6 u' Y( f$ ]- r+ z8 u  E      { d=0.0;
        for (i=k;i&lt;=n-1;i++)
        for (j=k;j&lt;=n-1;j++)
% L3 X$ }8 M% K# O9 N8 P9 i( d, Y# M          { u=i*n+j;
            p=ar*ar+ai*ai;
( `9 ?0 R$ F: i5 J: \8 t            if (p&gt;d) {d=p;js[k]=j;is=i;}
          }
; R  }2 ?8 p& U' @, Q+ K$ Q        if (d+1.0==1.0)
2 j% Z( }. A. l) x$ Z- e" a          { free(js); printf("err**fail\n");
            return(0);
( k$ u6 e+ i: x2 z; [! F          }
        if (is!=k)
          { for (j=k;j&lt;=n-1;j++)
* A5 s+ a8 i+ h# G2 g              { u=k*n+j; v=is*n+j;
                p=ar; ar=ar[v]; ar[v]=p;
                p=ai; ai=ai[v]; ai[v]=p;
2 b1 S: G- v8 b# H* v* P              }
( Y  S* J  R3 d  c# F            p=br[k]; br[k]=br[is]; br[is]=p;
            p=bi[k]; bi[k]=bi[is]; bi[is]=p;
          }
/ S$ x6 _  V2 P1 T        if (js[k]!=k)
          for (i=0;i&lt;=n-1;i++)
            { u=i*n+k; v=i*n+js[k];
              p=ar; ar=ar[v]; ar[v]=p;
              p=ai; ai=ai[v]; ai[v]=p;
& u4 X' p# L( l; N! Y7 m            }
( a+ V2 R- n5 r7 x' T, b& x9 @        v=k*n+k;
" Y3 _, n/ a' t9 ^- ?        for (j=k+1;j&lt;=n-1;j++)
          { u=k*n+j;
2 E! e( @( G0 `            p=ar*ar[v]; q=-ai*ai[v];
            s=(ar[v]-ai[v])*(ar+ai);
            ar=(p-q)/d; ai=(s-p-q)/d;
0 n1 O( f3 r7 `/ u0 X          }
        p=br[k]*ar[v]; q=-bi[k]*ai[v];
        s=(ar[v]-ai[v])*(br[k]+bi[k]);
        br[k]=(p-q)/d; bi[k]=(s-p-q)/d;
        for (i=k+1;i&lt;=n-1;i++)
3 ?# o6 J" L/ {8 Q9 ~          { u=i*n+k;
5 @- T1 D9 t6 O  j            for (j=k+1;j&lt;=n-1;j++)
& ^" x: R3 p/ n              { v=k*n+j; l=i*n+j;
7 y7 m7 Q6 N3 B% N                p=ar*ar[v]; q=ai*ai[v];
4 U8 a1 C1 \0 e) g  ]# L                s=(ar+ai)*(ar[v]+ai[v]);
                ar[l]=ar[l]-p+q;
  K; f4 z( x5 _$ ]( p+ P" n) i                ai[l]=ai[l]-s+p+q;
# r* B1 H7 ]8 |+ j$ i8 H              }
            p=ar*br[k]; q=ai*bi[k];
5 x: i8 G; I( t            s=(ar+ai)*(br[k]+bi[k]);
9 P8 v0 P! X) o            br=br-p+q; bi=bi-s+p+q;
" n* r. E% Z+ {0 p" H          }
& V: U* I1 M7 a/ j      }
    u=(n-1)*n+n-1;
1 Z8 p3 `+ I8 N; w: y3 r  R; k$ d    d=ar*ar+ai*ai;
/ t. `+ r0 g9 J7 Q8 v: M    if (d+1.0==1.0)
" Z! k8 o# o0 \4 O8 u$ Q      { free(js); printf("err**fail\n");
  c3 C# v# P) Z/ S        return(0);
      }
$ X# Y- o7 ^: O3 }" I6 W    p=ar*br[n-1]; q=-ai*bi[n-1];
$ V: o1 T$ V2 |' {9 L, ]8 D, f    s=(ar-ai)*(br[n-1]+bi[n-1]);
    br[n-1]=(p-q)/d; bi[n-1]=(s-p-q)/d;
    for (i=n-2;i&gt;=0;i--)
" Z$ V5 t; K6 U7 \    for (j=i+1;j&lt;=n-1;j++)
      { u=i*n+j;
        p=ar*br[j]; q=ai*bi[j];
        s=(ar+ai)*(br[j]+bi[j]);
7 V- |  w. n9 B+ s# Y        br=br-p+q;
& h& d' F, W( Y" P1 w( c: _/ j        bi=bi-s+p+q;
      }
    js[n-1]=n-1;
    for (k=n-1;k&gt;=0;k--)
+ P  F( c' {2 a5 Z' L1 |      if (js[k]!=k)
* j' ^3 E8 x3 ^8 D$ k! K9 e1 R$ I        { p=br[k]; br[k]=br[js[k]]; br[js[k]]=p;
          p=bi[k]; bi[k]=bi[js[k]]; bi[js[k]]=p;
        }
. J! _2 y+ c. g- T    free(js);
    return(1);
. |: o- }2 D, h: C4 K8 X  }</P><>平方根法</P><>#include "math.h"
- ~/ A: _% P1 W7 D+ ~$ x; Y  #include "stdio.h"
  int achol(a,n,m,d)
  int n,m;
* R- W6 H0 s$ K( h4 _- w" U/ S  double a[],d[];
1 @: Z9 f: B6 n  { int i,j,k,u,v;
    if ((a[0]+1.0==1.0)||(a[0]&lt;0.0))
      { printf("fail\n"); return(-2);}
9 T: n+ T6 i6 v1 d$ [2 h5 s- I    a[0]=sqrt(a[0]);
# C, P; r5 y; K6 Y( l9 W    for (j=1; j&lt;=n-1; j++) a[j]=a[j]/a[0];
2 ~/ x8 o3 g) o    for (i=1; i&lt;=n-1; i++)
      { u=i*n+i;
& k* N  a3 u( j/ }' J        for (j=1; j&lt;=i; j++)
          { v=(j-1)*n+i;
: Y' ^( x: |1 e/ n6 E. O            a=a-a[v]*a[v];
5 ]2 A$ P5 W6 ~9 B          }
        if ((a+1.0==1.0)||(a&lt;0.0))
* |3 y; l$ |% d4 y1 {          { printf("fail\n"); return(-2);}
' E9 D; \* c4 y% S; Z* A3 F# N4 ^0 X        a=sqrt(a);
        if (i!=(n-1))
          { for (j=i+1; j&lt;=n-1; j++)
* Q! S4 Y8 f; M( U; h6 o              { v=i*n+j;
                for (k=1; k&lt;=i; k++)
; r, i, M; D/ g                  a[v]=a[v]-a[(k-1)*n+i]*a[(k-1)*n+j];
                a[v]=a[v]/a;
- a" E, e* M4 p3 J+ t6 A              }
          }
      }
& W" `5 y3 S( t0 t7 C; H8 k7 K    for (j=0; j&lt;=m-1; j++)
      { d[j]=d[j]/a[0];
        for (i=1; i&lt;=n-1; i++)
          { u=i*n+i; v=i*m+j;
            for (k=1; k&lt;=i; k++)
# k) Z% _; Q! W6 C' Y              d[v]=d[v]-a[(k-1)*n+i]*d[(k-1)*m+j];
            d[v]=d[v]/a;
          }
      }
    for (j=0; j&lt;=m-1; j++)
% ]. }" s* a6 v# J  a2 \      { u=(n-1)*m+j;
/ T& n6 G; R" G        d=d/a[n*n-1];
. T4 {' F- b( C        for (k=n-1; k&gt;=1; k--)
- k% ~6 S  p( L. ?% ?          { u=(k-1)*m+j;
            for (i=k; i&lt;=n-1; i++)
              { v=(k-1)*n+i;
                d=d-a[v]*d[i*m+j];
              }
+ v. D9 r2 Q) O0 Z3 S$ Q" e            v=(k-1)*n+k-1;
            d=d/a[v];
          }
) F" N. c+ N9 ~9 e$ B. b      }
1 x, B! i( |2 i( Q; U+ A$ I    return(2);
  }</P><>牛顿向前，向后插值法</P><>double eelgr(x0,h,n,y,t)
4 F3 r; c/ ?' h# `$ v6 b  int n;
. Y. V6 {. O2 L  double x0,h,t,y[];
  { int i,j,k,m;
    double z,s,xi,xj;
6 w- n! ~$ k& ^' q" ^7 t! A/ e    float p,q;
1 T5 f# O' ?  r; c    z=0.0;
    if (n&lt;1) return(z);
# V# [7 @, G) d  P+ E    if (n==1) { z=y[0]; return(z);}
0 a) |1 x( R" O" M( z9 p7 z$ ^    if (n==2)
% I( n* e& c/ h" d  D4 J      { z=(y[1]*(t-x0)-y[0]*(t-x0-h))/h;
        return(z);
      }
    if (t&gt;x0)
9 a' B( w' X5 f) P  g* V- `% \      { p=(t-x0)/h; i=(int)p; q=(float)i;
' w2 X2 [- A- w; q  ~& F- ^        if (p&gt;q) i=i+1;
9 H" {, z6 ^0 U& m4 z      }
    else i=0;
0 w# }( P5 z0 d" s6 l    k=i-4;
    if (k&lt;0) k=0;
    m=i+3;
    if (m&gt;n-1) m=n-1;
, s( ~( E* q* ~$ X3 n% t& d    for (i=k;i&lt;=m;i++)
( U. C' ?- g! `0 r4 q& r      { s=1.0; xi=x0+i*h;
8 a3 F% v( f6 b+ O        for (j=k; j&lt;=m; j++)
- G0 O) Y0 Y$ F3 m' z$ |          if (j!=i)
. M' G( ?$ D3 ?4 |% p4 d            { xj=x0+j*h;
              s=s*(t-xj)/(xi-xj);
  M& w' H4 H% y% ]5 C! w            }
9 D( F9 [$ C+ B4 o5 j7 s        z=z+s*y;
9 R1 L; n  x4 J- o3 T2 ^- u      }
  @1 j  ]# `  N! O8 r. ^( A3 [4 F    return(z);
9 }- b& ^2 ?' G! {- K3 p0 V  }
向前，向后是一样的思想！！</P><>加权最小二乘法</P><>#include "math.h"
# S* w# U# L9 V2 ^  void hpir1(x,y,n,a,m,dt)
  int n,m;
  double x[],y[],a[],dt[];
5 Q6 Q$ o0 R- c4 O$ H) z, s0 c  { int i,j,k;
    double z,p,c,g,q,d1,d2,s[20],t[20],b[20];
* T! D, I+ G( R0 |7 l" C    for (i=0; i&lt;=m-1; i++) a=0.0;
    if (m&gt;n) m=n;
: H" p% O3 U6 [3 v/ [    if (m&gt;20) m=20;
    z=0.0;
    for (i=0; i&lt;=n-1; i++) z=z+x/(1.0*n);
1 @5 J: i7 O( k5 P; e    b[0]=1.0; d1=1.0*n; p=0.0; c=0.0;
1 ]2 S" V5 q4 r2 f& ~" s/ c) b: b) O    for (i=0; i&lt;=n-1; i++)
      { p=p+(x-z); c=c+y;}
    c=c/d1; p=p/d1;
    a[0]=c*b[0];
    if (m&gt;1)
      { t[1]=1.0; t[0]=-p;
        d2=0.0; c=0.0; g=0.0;
1 O3 n) K9 s: t$ Q0 X) _        for (i=0; i&lt;=n-1; i++)
          { q=x-z-p; d2=d2+q*q;
            c=c+y*q;
            g=g+(x-z)*q*q;
6 h4 Z: @: M. [          }
5 L2 n- m" G, X) `        c=c/d2; p=g/d2; q=d2/d1;
- Q1 z: l) q/ ^) K  f( s        d1=d2;
        a[1]=c*t[1]; a[0]=c*t[0]+a[0];
8 J0 @) c7 B& d# ?* x5 R: B9 l3 @      }
    for (j=2; j&lt;=m-1; j++)
      { s[j]=t[j-1];
* U: |$ c2 L/ X0 h/ f3 m4 R5 p        s[j-1]=-p*t[j-1]+t[j-2];
7 R7 r( h/ m( E' G* w6 g        if (j&gt;=3)
          for (k=j-2; k&gt;=1; k--)
8 D- r- V- B6 l# ]            s[k]=-p*t[k]+t[k-1]-q*b[k];
& B- l7 s. A" U% [) [: ~6 P        s[0]=-p*t[0]-q*b[0];
        d2=0.0; c=0.0; g=0.0;
        for (i=0; i&lt;=n-1; i++)
4 I6 B1 K% V4 w  B          { q=s[j];
1 [3 k3 v3 {; t5 C1 Q. ]$ ^& ~, K  z            for (k=j-1; k&gt;=0; k--)
- d$ M# S% z9 n7 G$ f; r* i1 q              q=q*(x-z)+s[k];
8 v, }: V7 X2 h& {9 U' K+ G            d2=d2+q*q; c=c+y*q;
9 F: J1 D# B% z* ?2 G; n( l7 _, }            g=g+(x-z)*q*q;
          }
4 P6 |. g$ k& s7 d" D8 }( |        c=c/d2; p=g/d2; q=d2/d1;
' y. R8 M0 v! Q$ y0 I        d1=d2;
) s9 v1 o9 \' ?. F        a[j]=c*s[j]; t[j]=s[j];
& K3 d( u7 L' ?6 W2 A        for (k=j-1; k&gt;=0; k--)
          { a[k]=c*s[k]+a[k];
( K. P" U( n9 y* u4 t! r( B8 Q+ U0 y            b[k]=t[k]; t[k]=s[k];
$ B" x0 E3 Z& E/ |1 N          }
      }
1 e1 ~1 |% p% ]    dt[0]=0.0; dt[1]=0.0; dt[2]=0.0;
    for (i=0; i&lt;=n-1; i++)
      { q=a[m-1];
        for (k=m-2; k&gt;=0; k--)
: D' F' V$ ?4 }; S+ B9 p/ P          q=a[k]+q*(x-z);
        p=q-y;
( D- u; g. J& X8 B5 R" s        if (fabs(p)&gt;dt[2]) dt[2]=fabs(p);
        dt[0]=dt[0]+p*p;
        dt[1]=dt[1]+fabs(p);
      }
    return;
  }</P><>龙贝格积分法</P><>#include "math.h"
  double fromb(a,b,eps)
9 u/ F4 Z3 M+ `2 Z/ s& x  double a,b,eps;
  { extern double frombf();
    int m,n,i,k;
    double y[10],h,ep,p,x,s,q;
1 e) z# T$ ^% n7 d  X: G    h=b-a;
1 f( q$ E# A3 k" L- T! R    y[0]=h*(frombf(a)+frombf(b))/2.0;
    m=1; n=1; ep=eps+1.0;
    while ((ep&gt;=eps)&amp;&amp;(m&lt;=9))
. B4 f8 F) @# v. |" P- V      { p=0.0;
        for (i=0;i&lt;=n-1;i++)
* E: ^3 K* A* X  c          { x=a+(i+0.5)*h;
            p=p+frombf(x);
          }
. D1 h% n3 {4 O$ g( `        p=(y[0]+h*p)/2.0;
        s=1.0;
        for (k=1;k&lt;=m;k++)
( D1 P; @- n+ ]0 ]( x. P: }( K          { s=4.0*s;
            q=(s*p-y[k-1])/(s-1.0);
            y[k-1]=p; p=q;
* B* t) J3 T  t! |          }
        ep=fabs(q-y[m-1]);
        m=m+1; y[m-1]=q; n=n+n; h=h/2.0;
      }
! `* n3 i0 A. B! ^6 E, Z    return(q);
8 e; R8 ~4 V" @( w  }</P><>呵呵 希望对你有用！！</P>

西西

<>谢谢你哦，呵呵</P>

陈了

哇哇哇哇哇哇。。。好复杂呀！看不懂