QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 18298|回复: 3
打印 上一主题 下一主题

[讨论]高斯消去法---这是用VB编的

[复制链接]
字体大小: 正常 放大
god        

206

主题

2

听众

882

积分

升级  70.5%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-1-19 17:03 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
Private Sub gauss_Click() '高斯消去法" d  M! M+ u! R, [$ n: M: N- {2 n
Dim n As Integer, i As Integer, j As Integer, a() As Single, s As String, l() As Single6 N9 R- g+ i1 v
i = 1: j = 1, B% R; |; }& K. D3 l$ ^
n = Val(InputBox("请输入矩阵的阶数(即:方程组未知数个数)N", "方程的未知数个数n", 3))5 a1 y$ w4 p- e9 R2 X0 N1 ^3 q
ReDim Preserve a(1 To n, 1 To n + 1)/ ^% m9 m% _, Q% O# e
ReDim Preserve l(1 To n, 1 To n + 1)
) n0 `, Z" M* s. R" M' c6 \Dim k As Integer, D As Single, m As Single, x() As Single, t As Single, a2() As Single' y4 _) b% {4 X) W6 Y0 N
ReDim Preserve a2(1 To n, 1 To n + 1) '为方便求Ax-b而设的a()9 d. h% [$ o: e! l3 R( U
For i = 1 To n; E7 v5 g, N: w& x5 Y) D
For j = 1 To n
/ x- c) Q2 k) D) C+ D% u! @* Ba2(i, j) = a(i, j)
) k' v% X9 X' [2 {6 d4 `Next- I$ O2 m( {! x" [4 u
Next '将a()的值全部赋给a2()9 T' V7 P& T  \- b3 `' {" b2 {% E( b
m = 0
' X9 J& h+ L3 s1 G% P. J+ Q5 }, FD = 12 d* R6 d: r' Y$ u% a$ K: u# w0 x; {
ReDim x(1 To n)
8 r$ K! I$ J" S8 B6 r: c1 EPrint "--------------------------------"- D+ c9 ^6 e2 p4 v$ ~! ^" F4 Z" w
Print "您输入的增广矩阵如下:"
7 d' ]7 ]# [0 t2 [For i = 1 To n
( a1 g% c, j: Os = Trim(InputBox("请输入增广矩阵的第" & i & "行" + vbCrLf + "各元素之间请用空格分开", i & "行矩阵的输入"))
3 O- z  x# F0 a: k! t0 d* c4 VFor j = 1 To n
4 X3 n$ X; v8 Ja(i, j) = Val(Left(s, InStr(s, " ")))% R* L2 t% H4 A( q2 o8 c3 [1 @
s = Trim(Right(s, (Len(s) - InStr(s, " "))))
% w, X7 F7 l3 Z9 f& xPrint a(i, j);% X  a5 Z, }. d" {! K5 L' g
Next
8 r1 ~/ l1 W0 [+ \a(i, n + 1) = Val(s)) ]; G+ h2 |% |/ Z4 @; S
Print a(i, n + 1);, ]3 G, W% z3 l$ j" U9 w, e
Print
4 N4 b# Q7 C) M  @( f  l: FNext3 g' c1 U) W- d% c  W

0 |$ T2 p+ q  P% mFor k = 1 To n - 1 '开始消元, G8 a* P/ }- D, `# o  d
If a(k, k) = 0 Then
$ ~4 m/ z3 O( b- oMsgBox " Sorry!解不出!" + vbCrLf + "原因是:a(" & k & "," & k & ")=0了!", vbExclamation, "解不出呀!"" X8 N+ y1 J2 r5 O! Y9 f! w
Exit Sub
( q- `2 {$ n' v: b9 xElse
1 \# n) Q! N' E( ^9 l1 J7 LFor i = k + 1 To n
/ [( b: T- j- b* Bl(i, k) = a(i, k) / a(k, k); m. d( }; X5 F  K- K2 t- H
For j = k + 1 To n + 1
) J  Q; f) X, w; ja(i, j) = a(i, j) - l(i, k) * a(k, j)
  ]0 I: a& G) P6 X- wNext
( i  S3 V% P) \7 CNext0 A! i: Z% m/ h% O0 z2 |- X0 ^
D = D * a(k, k)
( f) ]- _! v" X* }5 oEnd If
1 ]/ F; Y7 {3 y# B3 [9 k2 q' ]- tNext k '消元结束
# m& O9 t) u# oIf a(n, n) = 0 Then
$ c  O! T! I9 I  Y/ o$ }MsgBox "Sorry!“高斯法”对此矩阵无能为力!" + vbCrLf + "原因是:a(n.n)=0了", vbExclamation, "解不出呀!". G1 t: ~8 E: B; y( i
Exit Sub! d$ s8 U% q  v) R+ H, ^
Else* O% D7 J: {2 d' J. k
D = D * a(n, n)
. c  h6 t  S! I7 O- ZEnd If! j9 k  h) a7 @
Print "--------------------------------"
; ^1 B6 k( W) z+ t+ y* {% C  GPrint "系数行列式的值是:"; D
- {& x2 ^1 D4 t% a; h) ix(n) = a(n, n + 1) / a(n, n)
) ]* Y$ T- o9 H0 F! Z. RFor k = n - 1 To 1 Step -1 '开始回代" J8 f7 V0 l: m" o4 v/ j6 f
For j = k + 1 To n
! o  r) e5 P& D$ Pm = m + a(k, j) * x(j)& J$ G0 }3 G( x6 @0 c
Next j& ?9 F9 O% y9 s* K# r. ?4 K
x(k) = (a(k, n + 1) - m) / a(k, k): ]6 l' C+ `( R% v/ u* {1 ?
m = 0. f- c, k4 q' e5 d* k& e5 G
Next k '结束回代7 m+ @5 ~; @. p, Z/ p; a

$ w+ T% T3 k5 D/ nPrint "--------------------------------"
) w$ @( s! g4 I! ~Print "方程组的解如下:"  e0 u; R) }2 y, i0 W
; O" o" F5 x* Z# T& R' A6 y3 L
For k = 1 To n- J1 R+ m7 r$ ]& |4 b
Print
  |4 H: c* ^' `! n- e: ~Print "X(" & k & ") = " & x(k)0 ?# E2 Y8 U* W" {" o) g, D
Next k7 k+ C0 o. E6 J' d+ x. Y' @( h
Print "--------------------------------"0 |( _! [/ U/ A1 V
Print "其中各行Ax-b="; Y7 z$ \8 Q2 L$ a
Print
( `$ H7 B) @( m0 q1 U/ YFor i = 1 To n
/ ^5 n6 b) X% u* u% |5 j0 p0 O5 L$ C) Wt = 0
- m2 H( O/ R/ M) A- c% [0 |' tFor j = 1 To n
' O5 n% y" g( s2 |& z1 x' L. O0 x2 Lt = t + a2(i, j) * x(j)
% ~0 E, `' ]2 i1 y3 ~Next j
( ?/ A- d4 j3 Z0 qt = t - a2(i, n + 1)
; w- B3 S- H! {4 _* dPrint Spc(5); "第" & i & "行:"; t7 V; Y  E5 u9 ~" n$ H" e/ T
Print) G% E# G/ q# w
Next i
" j7 H3 F/ o' G9 X4 I- X+ Z- V, A# l. i4 Y7 C- p2 m4 O, p
End SubPrivate Sub gauss_Click() '高斯消去法
1 {* x  ^5 M' S% v; |5 {Dim n As Integer, i As Integer, j As Integer, a() As Single, s As String, l() As Single0 D3 V/ f# b+ c7 E5 L4 ^
i = 1: j = 1, L0 k( H+ ^) B; z3 n: Y/ g
n = Val(InputBox("请输入矩阵的阶数(即:方程组未知数个数)N", "方程的未知数个数n", 3))
1 v$ V. a7 _/ K6 [8 L. S) nReDim Preserve a(1 To n, 1 To n + 1)2 \) N# H- w5 q
ReDim Preserve l(1 To n, 1 To n + 1)
% c; u5 h5 I* j# Q. A" Y# DDim k As Integer, D As Single, m As Single, x() As Single, t As Single, a2() As Single
1 F+ r( O: B1 O+ J% P* |ReDim Preserve a2(1 To n, 1 To n + 1) '为方便求Ax-b而设的a()! {5 ]7 R& H( L; D7 d/ P/ t
For i = 1 To n
& u, K8 U6 E0 S& iFor j = 1 To n9 b: m. M/ j8 B% h) N1 h. b* r) l
a2(i, j) = a(i, j)
# u4 p9 e; h# E( E% i* u4 dNext/ p/ o* d3 {& F$ |1 L" f% |
Next '将a()的值全部赋给a2(), Y+ [8 @$ m) [& I
m = 06 c8 h* u, P; y$ m. m
D = 14 n0 }& R$ W8 W5 M' L3 I
ReDim x(1 To n)( Z1 n# ^3 I, @; e5 G
Print "--------------------------------") I2 ~! B& Y0 W. z
Print "您输入的增广矩阵如下:"1 h5 R: o) A# y: @9 a0 U
For i = 1 To n
! X' A" A! S* A' Xs = Trim(InputBox("请输入增广矩阵的第" & i & "行" + vbCrLf + "各元素之间请用空格分开", i & "行矩阵的输入"))* t! @( v) Z$ z" N# L8 q2 e
For j = 1 To n7 M- m- D. r5 H; V5 d
a(i, j) = Val(Left(s, InStr(s, " ")))0 I4 G6 C2 w$ m7 s
s = Trim(Right(s, (Len(s) - InStr(s, " "))))
6 `6 a) Z8 X7 D* j* R5 \2 `+ jPrint a(i, j);1 h/ |# Y# c, x0 a" m9 ?2 l7 e
Next
' F4 ?& _2 ^) ]2 \a(i, n + 1) = Val(s)6 Q5 u  r; L, s. n; ?
Print a(i, n + 1);, |5 Q  t. d2 J% H
Print1 i: T$ U; D) H# D  a
Next
6 H  h/ A1 n" T( ~) M' q( t) l/ d: R3 i+ Z6 S8 F8 S
For k = 1 To n - 1 '开始消元
7 A7 V* f1 ^2 y( [, uIf a(k, k) = 0 Then
" O# w7 g0 r6 `MsgBox " Sorry!解不出!" + vbCrLf + "原因是:a(" & k & "," & k & ")=0了!", vbExclamation, "解不出呀!"
" |$ a% S! f- }/ ~6 ]8 oExit Sub. O: _5 H# ^$ y
Else5 |3 `" J8 [* I
For i = k + 1 To n
3 [( ?! Q3 R. Y1 ?. ]0 x% [0 `1 bl(i, k) = a(i, k) / a(k, k)
! h; _$ M2 R" rFor j = k + 1 To n + 1
4 l. ]# d/ A& W) Xa(i, j) = a(i, j) - l(i, k) * a(k, j)# K/ k6 K( F$ R3 \! @9 k. Q
Next
5 o5 z" g+ u! D+ ^Next
3 J, I; D, ^0 r: oD = D * a(k, k)
( u6 P! n& J% TEnd If4 f/ |8 i/ Q" R6 B8 H
Next k '消元结束
- ]+ ~$ W1 s1 I  LIf a(n, n) = 0 Then
% {8 e. D0 u# x" q! HMsgBox "Sorry!“高斯法”对此矩阵无能为力!" + vbCrLf + "原因是:a(n.n)=0了", vbExclamation, "解不出呀!"
0 ]9 ?- N" l8 WExit Sub& [* G6 e; Z, U5 @
Else
" `0 F- M2 [* v3 g5 k" C( S2 `8 QD = D * a(n, n)
( @2 h3 h$ R$ `End If  |1 ^% i& N5 Z  P
Print "--------------------------------"! h0 h. z( \# w% w$ ?
Print "系数行列式的值是:"; D" F7 ^5 ?% |; G+ @! W% e! K3 j
x(n) = a(n, n + 1) / a(n, n)- c# H6 t  ]4 m' n, z
For k = n - 1 To 1 Step -1 '开始回代
9 g3 v. ?5 W% h7 T: z- ^For j = k + 1 To n
, Z$ D' ^( }8 @9 G1 J( Om = m + a(k, j) * x(j)* [+ O6 {& f+ w3 L! v6 `6 s
Next j
4 h4 P+ F1 ]2 G) vx(k) = (a(k, n + 1) - m) / a(k, k)' W! b5 z8 c! f' R
m = 0
2 }' |: w8 ]/ b) M# n% |Next k '结束回代
+ ^: B5 @& @) Y7 m$ L5 n! F6 U7 Q# _" o- H
Print "--------------------------------"
4 |0 o& a; S% D0 SPrint "方程组的解如下:"
& h) V5 Y) p5 y3 S5 n5 p. q" D! V$ y( }4 A4 e0 r
For k = 1 To n4 S. d2 \' b$ \& M. i- d4 W& l
Print
) S# X7 B* T. A- X3 qPrint "X(" & k & ") = " & x(k)
7 ]1 U) L0 d  v) L8 aNext k# n3 x) U( Q% d$ J" [2 ~1 p
Print "--------------------------------"
% u, E5 f7 R# K0 p- R. YPrint "其中各行Ax-b="
+ |1 E, p& d$ l0 X$ z* ^: vPrint
9 a1 u; m+ h/ F9 L; PFor i = 1 To n
1 A$ d; E- }) `+ rt = 09 S9 v8 D$ w1 h. I
For j = 1 To n$ u# z' c6 B0 B# g
t = t + a2(i, j) * x(j)9 U3 Z7 i3 c1 @  ]2 P- h/ m2 M
Next j
0 c- q9 v& m: f- ]& xt = t - a2(i, n + 1)3 p" s) W( z8 b9 c
Print Spc(5); "第" & i & "行:"; t$ b0 N. q% F/ V6 G/ c
Print
. y9 X( E/ I* w3 r$ P8 o" {5 }Next i
& ^# D* D& U1 I& v) t6 x- l
3 u5 w/ B" |, e% wEnd Sub
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
如果我没给你翅膀,你要学会用理想去飞翔!!!

0

主题

3

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

回复

使用道具 举报

0

主题

3

听众

24

积分

升级  20%

该用户从未签到

新人进步奖

<p>您的程序我没看&nbsp; 但是我用FORTRAN 90 编过 </p><p>唯一注意的是高斯消法是有局限的 </p><p>1计算量大</p><p>2不能克服病态方程问题。</p><p>不知道您注意没有 </p><p>另我有FORTRAN 90&nbsp;的选主元高斯消去法的程序。</p>
回复

使用道具 举报

zqyzixin 实名认证       

1

主题

5

听众

1818

积分

升级  81.8%

  • TA的每日心情
    难过
    2013-10-14 10:21
  • 签到天数: 78 天

    [LV.6]常住居民II

    社区QQ达人

    群组: 小草的客厅

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-11-18 09:01 , Processed in 0.235184 second(s), 68 queries .

    回顶部