实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩阵A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //为向量b分配空间并初始化为0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //为向量A分配空间并初始化为0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析构中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"请输入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"请输入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"个:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分别求得U，L的第一行与第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分别求得U，L的第r行，第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"计算U得:"<<endl; U.Disp(); cout<<"计算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
标签： 道理特分解法
上传时间： 2018-05-20
上传用户：Aa123456789
第 1 章 计算机科学：将抽象机械化........... 11.1 本书主要内容 ........................................... 31.1.1 数据模型 ....................................... 31.1.2 数据结构 ....................................... 41.1.3 算法 ............................................... 41.1.4 基本思路 ....................................... 41.2 本章主要内容 ........................................... 41.3 数据模型 ................................................... 51.3.1 编程语言数据模型........................ 51.3.2 系统软件的数据模型.................... 61.3.3 电路的数据模型 ........................... 71.3.4 习题 ............................................. 101.4 C语言数据模型....................................... 101.4.1 C语言类型系统........................... 111.4.2 函数 ............................................. 141.4.3 C语言数据模型中的操作........... 141.4.4 数据对象的创建和销毁.............. 141.4.5 数据的访问和修改...................... 151.4.6 数据的组合 ................................. 151.4.7 习题 ............................................. 161.5 算法和程序设计 ..................................... 161.5.1 软件的创建 ................................. 161.5.2 编程风格 ..................................... 171.6 本书中用到的一些C语言约定 ............... 171.7 小结 ......................................................... 191.8 参考文献 ................................................. 19第 2 章 迭代、归纳和递归........................... 202.1 本章主要内容 ......................................... 212.2 迭代 ......................................................... 222.2.1 排序 ............................................. 222.2.2 选择排序：一种迭代排序算法 ............................................. 232.2.3 习题 ............................................. 272.3 归纳证明 ................................................. 272.3.1 归纳证明为何有效...................... 292.3.2 检错码 ......................................... 302.3.3 习题............................................. 332.4 完全归纳 ................................................. 352.4.1 使用多个依据情况进行归纳...... 352.4.2 验证完全归纳 ............................. 362.4.3 算术表达式的规范形式 ............. 362.4.4 习题............................................. 402.5 证明程序的属性 ..................................... 412.5.1 循环不变式 ................................. 412.5.2 while循环的循环不变式 .......... 452.5.3 习题............................................. 462.6 递归定义 ................................................. 472.6.1 表达式 ......................................... 492.6.2 平衡圆括号 ................................. 502.6.3 习题............................................. 542.7 递归函数 ................................................. 552.8 归并排序：递归的排序算法 ................. 592.8.1 合并............................................. 592.8.2 分割表 ......................................... 622.8.3 排序算法 ..................................... 632.8.4 完整的程序 ................................. 652.8.5 习题............................................. 662.9 证明递归程序的属性 ............................. 672.10 小结....................................................... 692.11 参考文献 ............................................... 69第 3 章 程序的运行时间............................... 70。。。
标签： 计算机科学
上传时间： 2021-11-28
上传用户：slq1234567890
数据结构中的B-TREE的实现
上传时间： 2014-01-07
上传用户：小儒尼尼奥
b/s下jsp+javabean实现从数据库中读取数据生成目录树
上传时间： 2015-02-08
上传用户：风之骄子
国内首款采用B/S完美模式开发的考试系统国内首款采用开放式、动态数据架构的考试系统
上传时间： 2013-12-25
上传用户：liglechongchong
清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；
上传时间： 2014-08-05
上传用户：ywqaxiwang
是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考
上传时间： 2013-12-12
上传用户：sqq
注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分别对应1号和2号注塑机，每一个LED代表一个工序。编程语言采用BORLAND C++语言。
上传时间： 2013-12-25
上传用户：叶山豪
利用横向递归算法解决数据组合的问题， 比如数组为a, 长度为len， 横向递归 B display(a,len) b是二维数组，a是一维数组
上传时间： 2015-03-21
上传用户：tb_6877751
