Alamouti空时分组编码及运行结果.rar

Ethernet 帧结构解析程序，用C++的

专门讲贝叶斯网络学习的书籍，很经典，需要学习的可以下载图书在版编目(CIP)数据贝叶斯网络学习推理与应用王双成著.一上海:立信会计出版社,20102lsBN978-754292470-4I.①贝…Ⅱ.①王….①贝叶斯推断Ⅳ①0212中国版本图书馆CP数据核字(2010)第07142号责任编辑赵志梅封面设计周祟文贝叶斯网络学习、推理与应用出版发行立信会计出版社地址上海市中山西路2230号邮政编码20035电话(021)64411389传真(021)644125网址www.lirinaph.comE-mail kaph@ sh163 net网上书店www.shl-.netTel:(021)6411071经销各地新华书店印刷上海申松立信印刷有限责任公司开本890毫米X1240毫米/32印张9375字数254千字版次2010年2月第1版印次2010年2月第1次书号IsBN978-7-54292470-4/0定价20.00元如有印订差错,请与本社联系调换内容简介贝叶斯网络是概率理论与图形理论的结合,围绕的一个基本问题是联合概率计算。基于贝叶斯网络可进行联合概率的条件和边缘分解从而有效降低运算复杂性并解决与联合概率计算有关的一系列向题。贝叶斯网络已在许多领域得到了广泛的应用,是不确定性知识表示和推理的有力工具。本书按照贝叶斯网络基础、学习、推理、集成和应用的框架介绍贝叶斯网络的相关理论、方法和算法,有助于读者对贝叶斯网络理论体系的认识和理解,可供相关专业的高年级本科生、研究生和科研人员学习与参考贝叶斯网络( Bayesian networks)是描述随机变量之间依赖关系的图形模式,被广泛用于不确定性问题的智能化求解。它具有多功能性、有效性和开放性(是一个能够集成其它智能技术与数据处理方法的平台)等特征,能够有效地转化数据为知识(具有形象直观的知识表示形式),并利用这些知识进行推理(具有类似于人类思维的推理方式),以解决分析、预测和控制等方面的问题。其有效性已在风险管理、信息融合、医疗诊断、系统控制和生物信息分析等许多领域得到验证。自从20世纪80年代后期加利福尼亚大学计算机科学系 Pearl(1988)给出贝叶斯网络的严格定义并创建贝叶斯网络基础理论体系以来,贝叶斯网络获得了长足的发展。这些研究主要从贝叶斯网络学习推理、集成和应用四个方面展开,出现了许多经典的方法和算法,也解决了大量的实际问题。本书共分五个部分。第一部分是贝叶斯网络基础,包插第1、第2、第3章。第1章介绍在贝叶斯网络研究中经常使用的一些概率公式和方法。第2章从概率模式、图形模式和它们之间联系的视角简要阐述贝叶斯网络的基础理论。第3章绐出贝叶斯网络学习和推理中可能用到的一些量化方法和标准第二部分是贝叶斯网络学习,包括第4章至第10章。这儿章分别从具有完整数据、丢失数据、隐藏变量、连续变量、噪声和小数据集等情况给出了一系列贝叶斯网络学习方法,以及随环境变化的贝叶斯网络更新算法。第三部分是贝叶斯网络推理,包括第11、第12章。第11章从贝叶斯网络信念更新和信念修正两个方面简要介绍经典的准确和近似推贝叶斯劂络学习、推瑰与应用理方法。第12章给出一系列贝叶斯网络分类器(分类预测推理)。第四部分是贝叶斯网络集成,包括第13章至第16章。这几章介绍将贝叶斯网络与因果理论、决策理论、可能理论和时序过程相结合而得到的因果贝叶斯网络、决策贝叶斯网络(影响图)、可能贝叶斯网络(可能网)和动态贝叶斯网络。第五部分是贝叶斯网络应用,包括第17、笫18章。第17章介绍基于贝叶斯网络的聚类分析方法。第18章给出贝叶斯网络在预警和评估等方面的应用。本书是作者在多年从事贝叶斯网络研究基础上整理而成的,其撰写和出版得到国家自然科学基金(60675036)、上海市教委重点学科基金(51702)和上海市教委科研创新重点项目(09z202)的资助。王双成2009年11月于上海立信会计学院录第一部分贝叶斯网络基础第1章概率论基础1.1概率计算公式1.2贝叶斯方法33561.3贝叶斯概率音要鲁要是音音吾辛音晋晋费音省普辛音萨自即鲁音普鲁香备善鲁曹普辛鲁曹曹鲁鲁第2章贝叶斯网络基础理论…2.1概率模式中的条件独立性2.2图形模式中的d- separation性102.3条件独立性与d- separation性之间的联系…2.4贝叶斯网络基本定理……122.5贝叶斯网络模型…………………………122.6变量之间基本依赖关系和结点之间基本结构……………14第3章常用的检验方法和评价标准153.1变量之间依赖关系检验…153.2贝叶斯网络结构常用打分标准…183.3分类准确性评价标准…………243.4贝叶斯网络学习可靠性评价标准…28第二部分贝叶斯网络学习第4章具有完整数据的贝叶斯网络学习314.1基于打分搜索的贝叶斯网络结构学习……………………312贝叶斯网络学习、推理与应用4.2基于依赖分析的贝叶斯网络结构学习36第5章具有丢失数据的贝叶斯网络学习…………455.1基于近似打分搜索的结构学习………455.2基于 Gibbs sampling和依赖分析的贝叶斯网络结构学习…音非垂48第6章具有隐藏变量的贝叶斯网络学习是·音音曹面喜鼻口要音·面鲁要普鲁看豪556.1不考虑隐藏变量的贝叶斯网络结构和道德图学习………556.2发现隐藏变量6.3确定隐藏变量取值和维数…………………………………586.4确定局部结构……606.5实验与分析………………………………………60第7章具有连续变量的贝叶斯网络学习D看口637.1不离散化连续变量的贝叶斯网络学习……637.2离散化连续变量的贝叶斯网络学习…66第8章具有噪声的贝叶斯网络学习…………788.1噪声平滑方法……798.2噪声平滑过程………………………808.3实验与分析82第9章小数据集贝叶斯网络学习…………………879.1小数据集贝叶斯网络结构学习……889.2小数据集贝叶斯网络多父结点参数的修复……96第10章贝叶斯网络更新学习看看dt10.1贝叶斯网络增量学习…●鲁···。靳鲁鲁毒●毒。鲁鲁■。音啬·最番着着鲁音音·自啬10310.2贝叶斯网络适应性学习………1410第三部分贝叶斯网络推理第11章贝叶斯网络基本推理11711.1统计推断……………………11711.2贝叶斯网络中的信念更新………………………11911.3贝叶斯网络中的信念修正………132第12章贝叶斯网络分类推理p由要中。;中叠鲁量。自·申中··画电·13612.1贝叶斯分类器…13712.2朴素贝叶斯分类器…14012.3广义朴素贝叶斯分类器……s14412.4TAN分类器………14612.5贝叶斯网络分类器…15312.6基于类约束的贝叶斯网络分类器………15612.7基于贝叶斯网络的特征子集选择要鲁费鲁量要鲁卧电香曹15812.8分类器的训练与泛化………………………………17212.9基于贝叶斯网络的联合预测………………………174第四部分贝叶斯网络集成第13章因果贝叶斯网络;音p即曹看最看晋看看看面画哥垂晶最音是看语音西卣垂17713.1单连通因果网学习s…………17813.2基于依赖分析的因果贝叶斯网络结构学习番备普最看啬■曹音音番春17813.3基于结点排序和局部打分-搜索的因果贝叶斯网络结构学习18513.4因果贝叶斯网络参数学习……18813.5基于贝叶斯网络的因果知识表示………………18913.6因果量化分析189第14章决策贝叶斯网络l914贝叶斯网络学习、箍理与应用14.1影响图的构成19114.2影响图的基本变换和最优决策…画·垂画画……19214.3影响图举例…………………………193第15章可能贝叶斯网络…19815.1可能网的概念鲁非鲁中·中鲁鲁·普西·鲁善鲁鲁善善申善鲁曹鲁鲁善善@·售鲁善鲁鲁登要19815.2可能网结构学习……202第16章动态贝叶斯网络……………………………20416.1一般动态贝叶斯网络20416.2具有平稳性和马尔可夫性假设约束的动态贝叶斯网络…20516.3几种特殊的动态贝叶斯网络………………………………21016.4动态贝叶斯网络分类器…………………………211第五部分贝叶斯网络应用第17章贝叶斯网络用于聚类分析………………21717.1离散数据聚类………………21717.2自动混合数据聚类— AutoClass…22217.3基于 Gibbs sampling的混合数据聚类225第18章贝叶斯网络用于预测23518.1经济周期波动转折点预测…23518.2风险预警23618.3风险评估…244附录常用贝叶斯网络…………………………………………250参考文献270

用python学习数字信号处理 digital signal processing

WPF链接mysql数据库绘制livechart波形

【实例简介】NRF24L01+ 适配STC15F2K60S2中断实现收发，对于刚刚开始玩无线模块的新手调试肯定是相当头疼的，这个是我专门为STC15系列单片机移植的，接收和发送函数分开写了，让新手容易看清楚。并且实现了串口中断的发送，方便调试。

这是一个非常完整的qpsk调制解调用fpga实现的工程，在工程中已经能够正常使用，使用的quartus ii 开发，使用Verilog语言，文件中还包含了各种滤波器的系数文件，还有matlab仿真文件，整个工程包含从串并变换，相位映射，到成型滤波，中通滤波，cic滤波，调制，再到解调过成的下变频，匹配滤波，载波提取，位定时，判决，整个完整的过程,

描述了16通道DFT多相滤波器组信道化结构，输出为16个子信道的信号，程序包括滤波器设计

本资源内是一个关于电动汽车整车控制策略的仿真模型，压缩包中含有具体的Simulink模型和相关的说明文档，整体不算复杂，仅供参考。

数字钟要求显示时间、日期、闹钟设定时间。利用切换按键进行年月日、时间、闹钟定时操作，三种状态均可用增减两个按键进行调整，对于选中的数码管调整位，通过闪烁表示已经选中，例如：首先切换至日期，选中表示“年”的数码管，那么选中的位进行0.5秒的闪烁表示选中，其次可通过增减按键进行数字的增减。另外在按键消抖后，每次按键按下，蜂鸣器响表示已经按下；设定的闹钟到时候，按下任何按键均停止蜂鸣器，若没有按键按下，蜂鸣器长响至1min时长后，自动停止

很好的考试复习资料，内容很多，讲解很细致，而且涉及的也是重点数据结构试卷(一)参考答案选择题2.C3.DC 5. A6,C7.C8,B9.810.B填空题1.(F+!2.0(n),0(n1,4. s->rext=p-7nexl: y>neext=sn, 2e6.m=2了,CBA8.4,1610.n-1、应用题1.链式存储结构略,前序 ABDEL,中序 DBEAC,后序 DEBCA,2.哈夫曼树略,WPL=783.(i8,5,16,19,21,23),(5,16,21,19,18,23)h1012345674.线性探测:链地址法:h2->1人8∧1025322768h4->25->326865.深度:125364,广度:123456,最小生成树T的边集为E={(1,4),(1,3)(3,5,(,如,(.6)}四、算法设计题1.设计判断单链表中结点是否关于中心对称算法typedef struct (int s[100]; int top, y sqstack;int lklistsymmetry(iklist *head)sqstack stack; stack top=-1; Iklist"p;forip=head;pl=O; p=p->next)(stack. op++;stack s[stack top=p->data; 3for(p=head;pl=0;p=p->next)iE (p->data==stack s(stackLop!)stack top=stack top- 1; else return(0);return(1);2.没计链式存储结构上建立一楳二又树的算法。typedef char datatype,typedef struct node (datatype data; struct node *lchild, *rchild; bitreevoid createbitree( bilree*&bt)char ch; scanf("%c, &eif(ch==")(bt=0; return; Jbt=(bitree*)malloc(sizeof(bitree)); bt->data=chreatebitree(bt->lchild); createbitree(bt->rchild);3.设计判断一棵二叉树是否是二义排序树的算法。int minnum=-32768, flag=1typedef struct nodefint key; struct node"Child, *rchild; bitree;yoid inorder ( bitree *bt)if (bt =0)[inorder(bt->child ); if(minnum>bt->key)flag=0; minnum=bt->key, inorder (bt->rchild); h数据结构试卷(二选择题(24分)1.卜面关于线性表的叙述错误的是(D)(A)线性表采用顺序存储必须:用一片连续的存储空间(B)线性表采用链式存儐不必山用一片迕续的存储空闫(C)线性表用链式存便丁插入和删除操作的实现D)线性表釆用顺序存储便亍插入和删除操作的实现设哈大曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(A界个空指针域,9有叶万为的纸且2(A)2m-1(B)2mC)2m+1妤没顺序循环队列Q0:M1]的头指针和尾指针分别为P和R,头指针F总是指向队头元素的前一位置尾指针R总是指向队尾元的当前位置,则该循环队列中的元素个数为()(A)R-T(B)F-R(C)(R-F+M)%M()(F-R+M)%M√4!设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为A(A)BADC(B)BCDA(C CDAB(D) CBDA5.设某完全无向图有n个顶点,则该完全无向图中有(A条边(A)n(n-1)/2(B)n(n-1)(C)n26.设某棵二叉树中有2000个结点,则该二叉树的最小高度为(O)。(C)11D)12设采图中有m个顶点,则该有向图对应的剑趣中有()个表头结点(B)n(D)2n-18.设一组初始记录关键字序列(5,2,6,3,8),以笫一个记录关键字5为基准进行一趟快速排序的结果为(C)。(A)2,3,5;8,6(B)3,2,5,8,6(C)3,2,5:6,8①D)2,3,6,5,8、填空题(24分)1.为了能有效地应用HASH查找技术,必须解决的两个问题是和下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句typedef struct (int s[ 100]; int top: f sqsiack;void push (sqstack &stack, int x)if( stackop==m-1) printf(“ overflow”)lies9tk二x;“a少+:3.中序遍历二叉排序树所得到的序列是有度序列(填有序或无序铁邀神厅的最间复弟度为1),平均时间复杀度为地D(3设某倮二叉树中度数为0的结点数为N,度数为1的结点数为N,则该二叉树中度数为2的结点数若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有山+41个空指针域6.设某无向各中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=7.设一缃初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为8.改某无向图G的邻接表为2->1>3又v--1->4->2·从点W开始的深度优先遍历序圳为1,24:切度优先遍历序列为省三、应用题(36分)].设一组初始记录关键字序为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果2.设指针变p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结京的两个指针域分别为11ink和 rlink)a设一组有序的记录关键字序圳为(13,18,24,35,47,50,62,83,90),查找方法用二分查找要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度4设一棵树T中边的集合为联A,B),(A,C,(A,D),(B,E),(C,F,(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树5.设有无向图G(如右图所示),要求给出用普里姆算法构造最小生成树所走6过的边的集合。6.设有—组初始记录关键字为(45,80,48,4,2,178,要求构造一楔二(56叉排序树并给出构造过程。四、算法设计题(16分)1.设有一组初始记录关键字序列(K,K2,…,K),要求设计一个算法能够在0(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于K,右半部分的每个关键字均大于等于K2.设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示数据结构试卷(二)参考答案选择题ltd 2. B5,A7,B8.C二、填空题构造一个好的HASH凼数,确定解决冲突的方法2. stack top+t, stack s[stack top ]=3.有序4.0(n2),0( logan)5.N-1,2N+N6.d/27.(31,38,54,56,75,80,55,638.(1,3,4,2),(14)应用题1.(22,40,45,48,80,78),(40,45,48,80,22,78)2. q>llink=p: g->rlink=p->rlink; p->rlink->link=q; p->rlink=q·3.2,ASL=91*1+2*2+3*4+4*2)=25/94.树的链式存储绪构略,二叉树略E={(1,3),(1,2),(3,5),(5,6),(6,4)}6.略四、算法设计题1.设有组初始记录关键字序列(K1,K2,…,Kn),要求设计一个算法能够在0(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于K1,右半部分的每个关键字均大于等于KYoid quickpass(int r[, int s, int t)int i=s,j=t, x=r[s]While(inext: p->data=g->data: p->next=g->next: free(q)B)gp->next: g->data=p->data: p->next=g >next free(g):(C)q=p->next: p->next=q->next: free(q)(D)q=p->next: p->data=q->data: free q)4.设有n个待排序的记录关键字,则在堆排序中需要(小个辅助记录单元(A)1(B)n(c)nlogen5.设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)10,15,14,18,20,36,40,21(B)10,15,14,18,20,40,36,2I(C)10,15,14,20,18,40,36,21(D)15,10,14,18,20,36,40,21y/设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为)(A)0(1)(B)0(10g2n)((D)O(n2)7.设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为(D(B)e,nC)2D)n,28.设某强连通图中有n个顶点,则该强连通图中至少有(C)条边(A)n(n-1)(B)n+1D)n(+19.设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列)方法可以达到此目的(A)快速排序(B)堆排序(C)归并排序D)插入排序0下列四种排序中()的空间复杂度最大。(A)插入排序(B)冒泡排序(C)堆排序(D)归并排序二、填空殖(48分,其中最后两小题各6分)数据的物理结构主要包括座不构利和环结堆两种情况设一棵完全:叉树中有500个结点,则该二叉树的深度为4:若用二叉链表作为该完全二叉树的存情结构,则共有55个空指针域3.设输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。4.设有向图G用邻接矩阵An]「m作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的友,第1列上所有元素之和等于顶点i的入区毕设哈夫曼树中共有n小结点,则该哈夫曼树中有日个度数为1的结点6.没有向图G中有n个顶点e条有向边,所有的顶人度散之和为d则形和d的关系为=e遍历二义排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)8.改奁找表中有100个元素,如果川二分法查找方法查找数据元素X,则最多需要比较次就可以断定数据元素K是否在查找表中9.·不论是顺序存储结构的栈还烂链式存储结构的栈:其入饯和出栈榤作的间复柒度均为的10.设有a个结点的完全一义树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的义结点编号为“,右孩子结点的编号为2计11.设一组初始记录关键字为(72,73,71,23,94,16,5),则以记录关键字72为基准的·趟快速排序结果为!2.设有向图G中有向边的集合F=(,,,,key==k)Y七; else if(t->key>k)tt>lchd;lse七飞→YC三、算法设计题(22分设计在单链表中删除值相同的多余结点的算法2.设计-个求结点x在二叉树中的双亲结点算法。数据结构试卷(三)参考答案、选择题B4.A5.A6.B7.D8.C9.B10. D第3小题分析:首先用指针变量q指向结点A的后继结点B,然后将结点B的值复制到结点A中,最后删除结点B第9小题分析;9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数,而堆排序只需要在初始堆的基础上再进行10次筛选即可,每次筛选的时间复杂度为0(1ogn)。土、填空题1.顺序存储结构、链式存储结构2.9,5013.54.出度,入度6.7.中序8.79.0(1)10.豆/2,2i+111.(5,16,71,23,72,94,73)12.(1,4,3,2)13. j+l, hashtable[i]. key==k14. return(t),t=t-rchild第8小題分析:二分査找的过程可以用一棵二叉树来描述,该二叉树称为二叉判定树。在有序表上进行分查找时的查找长度不超过二叉判定树的高度1+log2n三、算法设计题设计在单链表中删除值相同的多余结点的算法。typedef int datatype;typedef struct node datatype data; struct node *next; lklistvoid delredundant (lklist *&head)Iklist *p,响q,*s;for(p=head; pl=0; p=p->next)tor(q=p>nex s=4;q!=0;if (q->data==p->data)[s->next=q->next; free(q); q=s->next; 1else (s=q, q=q->next; y。2.设计个求结点x在二义树中的双亲结点算法。typedef struct node (datatype data; struct node *Child, *rchild; bitree;bitree*q[20]; int r=0, f=0, flag=0void preorder (bitree * bt, char x)