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