当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> 高斯消元法的应用
 

高斯消元法的应用

作者:Robin      来源:     发表时间:2006-06-22     浏览次数:      字号:    

//执行环境是VC 6.0
//通过高斯消元法求解方程的解
//input:
//           2 5 8
//           9 2 12
//output:
//    x1:1.073171
//    x2:1.170732
//方程如下:
//{2x + 5y = 8
//{9x + 2y = 12

#include <stdio.h>
#include <stdlib.h>

void main( void )
{
 int n, i, j, k;
 double client, temp = 0.0;
 double **a;

 printf("输入方式如下(系数以0表示无),最后一排是B的值:\n");
 printf("4 5 2 3 2 5\n");
 printf("4 6 2 1 0 2\n");
 printf("4 5 2 1 3 2\n");
 printf("1 2 1 2 3 2\n");
 printf("0 2 5 1 1 3\n");
 
 printf("请输入未知量的个数:");
 scanf("%d", &n);
 printf("\n请输入系数矩阵和右端向量\n");

 //分配内存空间
 a = new double *[n];
 for (i =0 ; i < n; i++)
  a[i]= new double[n + 1];
 
 //输入数据
 for (i = 0; i < n; i++)
   for (j = 0; j <= n; j++)
    scanf("%lf", (*(a + i) + j));
 
 for(k = 0; k < n - 1; k++)
  for(i = k + 1; i < n; i++)
  {
   client = a[i][k]/a[k][k];
   for(j = k + 1; j < n; j++)
    a[i][j] = a[i][j] - client * a[k][j];
   a[i][n] = a[j - 1][n] - client * a[k][n];
  }
 a[n - 1][n] = a[n - 1][n]/a[n - 1][n - 1];
 for(i = n - 2; i >= 0; i--)
 {
  for (j = i + 1; j < n; j++)
   temp += a[i][j] * a[j][n];
  a[i][n] = (a[i][n] - temp) / a[i][i];
 }

 for(i = 0; i < n; i++)
  printf("X%d = %lf\n", i + 1, a[i][n]);
}

编辑 webmaster

 
 
 
评论更多>>
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •