- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 C语言一个双向链表的实现
首先编写头文件,头文件里做相关的定义和声明,DList.h内容如下:#ifndef DList_H#define DList_Htypedef int Item;typedef struct Node * PNode;typedef PNode Positi
2011-08-24 20:03:27 41925 14
原创 C语言又一个单链表的实现
#ifndef List_H#define List_Htypedef int Item;/*定义数据项类型*/typedef struct node * PNode;/*定义节点指针*/typedef struct node/*节点的定义*/{ It
2011-08-23 11:49:51 9585 20
原创 C语言一个单链表的实现
#include#includetypedef int Item;//定义数据项类型typedef struct node * PNode;//定义节点指针//节点的定义typedef struct node{ Item item;//数据域
2011-08-11 10:20:09 82527 8
原创 冒泡排序
<br />经典的冒泡排序法,不出意外的话,它是所有程序员学习的第一个排序算法。<br />#include<iostream.h>class bsort{private: int i,j,n,flag; double temp; double *x;public: void bubblesort(double *,int); void sorting(); ~bsort() { delete []x; }};void main(){
2011-04-13 18:27:00 2751
原创 gauss-jordan 消元法
gauss-jordan消元法的基本思想是将系数矩阵化为单位阵,那样就省去了回代的过程,直接的到方程组的解,该方法也可用于求矩阵的逆矩阵。其代码如下:#include#include#includeclass jordan{private: int i,j,k,n,flag,scani,scanj,*row,*col; double eps,pivot,aijcolk,*x,**a;public: void jordan_input();//数据输入的函数声明 v
2011-03-25 11:12:00 7976
原创 cholesky分解法
Cholesky分解对称正定矩阵三角分解的一个基本方法。该方法是LU的特殊形式,其中L和U转置。利用这个性质我们可以方便的解得L的值。然后再利用LU法的回代过程的到方程组的解,其代码如下:#include#include#includeclass cholesky{pr
2011-03-25 11:05:00 9538 2
原创 LU分解双向代入法
LU分解法将系数矩A阵划为两个矩阵L与U的积,其中L为下三角,U为上三角,其中L的对角元素为1。满足Ly=B,Ux=y。然后回代求解y,再回代解出x即可。
2011-03-20 17:05:00 1676
原创 全选主元Gauss 消元法
全选主元Gauss消元法,全选主元高斯消元法。这个算法是健壮的(数学术语)。我们通过选主元的方法来弥补顺序Gauss消元法的弊端,增加了pivrow和pivcol来记录包含主元素的行和列。由线性代数行列变换的知识知道,增广益矩阵行变换时,方程的解不变,但是列变换时,未知数的顺序发生了交换,因此需要记录列交换的信息在pivcol中,以便求解后还原。
2011-03-20 14:26:00 7550 1
原创 顺序Gauss 消元法
顺序高斯消元法,顺序gauss消元法。顺序Gauss消元法是求解联立线性代数方程的流行方法,他的主要思想是通过一系列行变换将增广矩阵简化成上三角矩阵,然后再进行会带,最终得到所有的解,他要求系数矩阵为非奇异的。这种方法的结果有可能产生病态解。
2011-03-20 13:47:00 8335 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人