虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

数据<b>结构</b>

  • 离散实验 一个包的传递 用warshall

     实验源代码 //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); } 

    标签: warshall 离散 实验

    上传时间: 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

  • 可解释的机器学习

    机器学习对于改进产品、过程和研究有着很⼤的潜⼒。但是计算机通常无法解释他们的预测,这是采⽤机器学习的障碍。这本书是关于使机器学习模型及其决策可解释的。 在探索了可解释性的概念之后,你将学习简单的、可解释的模型,例如决策树、决策规则和线性回归。后⾯⼏章重点介绍了解释⿊盒模型的模型⽆关的⼀般⽅法,如特征重要性和累积局部效应,以及⽤ Shapley 值和 LIME 解释单个实例预测。 所有的解释⽅法进⾏了深⼊说明和批判性讨论。它们如何在⿊盒下⼯作的?它们的优缺点是什么? 如何解释它们的输出?本书将使你能够选择并正确应⽤最适合你的机器学习项⽬的解释⽅法。 这本书的重点是表格式数据 (也称为关系数据或结构化数据) 的机器学习模型,较少涉及到计算机 视觉和⾃然语⾔处理任务。建议机器学习从业者、数据科学家、统计学家和任何对使机器学习模型 可解释的⼈阅读本书。

    标签: 机器学习

    上传时间: 2021-02-08

    上传用户:

  • 功率半导体应用手册

    本手册包含基本的半导体背景知识,能够让读者对应用可能性与应用限制有更好的了解。封装技术与组装技术是影响模块性能与现场应用限制的主要因素,书中对此进行了深入阐释。文章中还论述了可靠性数据、生命周期分析以及关键的测试过程。本应用手册对数据表结构也进行了解释,并提供注释,能够帮助用户更好地理解数据表参数。书中涵盖详细的应用相关信息,包括:重要运行条件下的电气配置,半导体驱动器与保护元件;确定热尺寸与冷却,并联与串联诀窍,寄生元件优化功率布局的组装诀窍,以及具体环境条件下的要求。本书面向用户,为部件选择和设计工作提供帮助。宝贵的专业经验与详尽的实用知识相结合,书中汇总了迄今为止各类论文及专家意见中的大量精粹信息。

    标签: 功率半导体

    上传时间: 2022-01-22

    上传用户:

  • 单片机控制液晶屏进行车速里程表的设计

    本设计通过采用单片机控制液晶屏进行车速里程表的设计,能够有效降低车速里程表的电源功率损耗,从而降低了能源消耗,使电瓶的使用时间更加长久.本课题对于车速里程表的技术发展具有非常重要的意义。本设计主要完成了以AT89C52为核心的数字显示式车速里程表的研制。硬件电路设计,绘制出控制系统电路原理图、绘制出控制系统PCB图;软件设计,绘制出软件流程图、编写并调试软、硬件.FC总线作为中行扩展总线,它的推出为新一代单片机设计带来了极大的方便,有利于系统设计的模块化和标准化,而AT89C52作为ATMEL公司新一代8位COMS微处理器,拥有8K字节的可编程存储器和可擦除只读存储器。PCF8566是真正的不需要外围器件即可工作的LCD驱动器,加上二总线rC数据传输结构使其与微控制器的连线也减至最低,因而最大限度地减少了显示系统的开销由本设计可以看出单片机控制系统MCU在电子产品设计、开发中的作用越来越重要。该产品的研制推动了微处理器在汽车仪表行业中的应用速度,同时该产品同时该产品具有很好的市场竞争力和广阔的应用前景。

    标签: 单片机 液晶屏

    上传时间: 2022-06-20

    上传用户:xsr1983

  • Socket开发之通讯协议及处理

    在Socket应用开发中,还有一个话题是讨论的比较多的,那就是数据接收后如何处理的问题。这也是一个令刚接触Socket开发的人很头疼的问题。因为Socket的TCP通讯中有一个“粘包”的现象,既:大多数时候发送端多次发送的小数据包会被连在一起被接收端同时接收到,多个小包被组成一个大包被接收。有时候一个大数据包又会被拆成多个小数据包发送。这样就存在一个将数据包拆分和重新组合的问题。那么如何去处理这个问题呢?这就是我今天要讲的通讯协议。所谓的协议就是通讯双方协商并制定好要传送的数据的结构与格式。并按制定好的格式去组合与分析数据。从而使数据得以被准确的理解和处理。那么我们如何去制定通讯协议呢?很简单,就是指定数据中各个字节所代表的意义。比如说:第一位代表封包头,第二位代表封类型,第三、四位代表封包的数据长度。然后后面是实际的数据内容。

    标签: socket 通讯协议

    上传时间: 2022-06-23

    上传用户:默默

  • 数据结构中的B-TREE的实现

    数据结构中的B-TREE的实现

    标签: B-TREE 数据结构

    上传时间: 2014-01-07

    上传用户:小儒尼尼奥

  • 清华大学数据结构课上实现的B+树

    清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;

    标签: 清华大学 数据结构

    上传时间: 2014-08-05

    上传用户:ywqaxiwang

  • 是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考

    是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考

    标签: 数据结构 初学者

    上传时间: 2013-12-12

    上传用户:sqq

  • 数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等

    数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等

    标签: Flash 删除 单链表

    上传时间: 2015-03-29

    上传用户:kristycreasy