- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C语言一个双向链表的实现
首先编写头文件，头文件里做相关的定义和声明，DList.h内容如下：#ifndef DList_H#define DList_Htypedef int Item;typedef struct Node * PNode;typedef PNode Positi
2011-08-24 20:03:27
41889
14
原创 C语言又一个单链表的实现
#ifndef List_H#define List_Htypedef int Item;/*定义数据项类型*/typedef struct node * PNode;/*定义节点指针*/typedef struct node/*节点的定义*/{ It
2011-08-23 11:49:51
9566
20
原创 C语言一个单链表的实现
#include#includetypedef int Item;//定义数据项类型typedef struct node * PNode;//定义节点指针//节点的定义typedef struct node{ Item item;//数据域
2011-08-11 10:20:09
82505
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
2747
原创 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
7944
原创 cholesky分解法
Cholesky分解对称正定矩阵三角分解的一个基本方法。该方法是LU的特殊形式，其中L和U转置。利用这个性质我们可以方便的解得L的值。然后再利用LU法的回代过程的到方程组的解，其代码如下：#include#include#includeclass cholesky{pr
2011-03-25 11:05:00
9523
2
原创 LU分解双向代入法
LU分解法将系数矩A阵划为两个矩阵L与U的积，其中L为下三角，U为上三角，其中L的对角元素为1。满足Ly=B，Ux=y。然后回代求解y，再回代解出x即可。
2011-03-20 17:05:00
1665
原创 全选主元Gauss 消元法
全选主元Gauss消元法，全选主元高斯消元法。这个算法是健壮的（数学术语）。我们通过选主元的方法来弥补顺序Gauss消元法的弊端，增加了pivrow和pivcol来记录包含主元素的行和列。由线性代数行列变换的知识知道，增广益矩阵行变换时，方程的解不变，但是列变换时，未知数的顺序发生了交换，因此需要记录列交换的信息在pivcol中，以便求解后还原。
2011-03-20 14:26:00
7529
1
原创 顺序Gauss 消元法
顺序高斯消元法，顺序gauss消元法。顺序Gauss消元法是求解联立线性代数方程的流行方法，他的主要思想是通过一系列行变换将增广矩阵简化成上三角矩阵，然后再进行会带，最终得到所有的解，他要求系数矩阵为非奇异的。这种方法的结果有可能产生病态解。
2011-03-20 13:47:00
8308
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人