1 吴普清

学生身份

现就读于北京交通大学,所发博客都是课堂整理的笔记,希望对大家有帮助

添加认证
等级
TA的排名 41w+

孩子-兄弟表示法

孩子-兄弟表示法孩子兄弟表示法模型,每个结点都有一个指向其第一个孩子的指针,每个结点都有一个指向其第一个右兄弟的指针 。

2020-05-20 17:24:20

polya定理例题讲解

群polya定理题目polya定理题目一个2*2的方格,在4个方块中选2个涂色,求总方案数?第一步:n=4,m=2,M为方案数第二步:求置换群:(1),(13)(24),(1234),(1432)第三步:(1):m^4=16 ,4代表置换群(1)中的轮换个数为4(13)(24):m^2=4(1234):m^1=2(1432):m^1=2M=1/n * (16+4+2+2)=6(种方案)...

2020-05-20 11:53:29

关于如何画对偶图

关于如何画对偶图G代表原图,G1代表对偶图首先找出G的所有面,在每个面内标一个点然后将这些点彼此连起来就能得到G1连接方法:原图G有m条边,对偶图也有m条边,一一相交原图为环,对偶图就为桥;原图为桥,对偶图就为环...

2020-05-10 21:43:37

Huffman算法

最优前缀码前缀——a1,a2,a3,…,an-1是a1,a2,a3,…,an-1,an的前缀。前缀码——{b1,b2,…,bn}中任何两个元素互不为前缀。二元前缀码——bi (i=1, 2, …, m) 中只出现两个符号,如0与1。一棵二叉树产生一个前缀码。对于一组特定的待存储数据,有一个最优前缀码。...

2020-05-10 20:19:48

最优二叉树VS最佳前缀码

问题电报的原理:发送方将一串信息转换成一串二进制数字,接收方将这串二进制数字转换回一串信息。这个过程要遵守的原则编码和译码规则具有唯一性。二进制数字串尽可能短,以提高效率降低成本。两种错误解决方案假如要传送的信息是ABCDABABA:00 B:01 C:10 D:110001101100010001即为编码结果上面这种方案可行但效率还可提高A:0 B:1 ...

2020-03-25 12:18:30

随机存取存储器(RAM)的结构和存取过程

目录随机存取存储器(RAM)的结构随机存取存储器(RAM)的存取过程随机存取存储器(RAM)的结构行列译码器,行列译码器是二进制译码器,根据地址线输入的二进制编码找到要进行炒作的存储单元存储器,存储器由大量存储单元构成,每个存储单元可以存放一个字,每个字可以有多位。存储容量:存储单元个数x每个存储单元存放的字的位数,如1K x 8,1K表示存储单元个数,8表示字长。读取控制,读...

2020-03-24 16:19:32

求最小生成树

避圈法VS破圈法定义避圈法破圈法定义最小生成树的边权值之和在图G的所有生成树中最小避圈法先把图G里所有顶点找出来往里面添加边,但要避免形成圈(回路)添加边时按照边权值从小到大排列破圈法先找到一条回路把回路里边权最大的边去掉,但要保证图连通直到图内没有回路,即得到了最小生成树...

2020-03-23 11:51:30

基本回路系统和基本割集系统

基本回路系统有几个弦就有几个基本回路每个基本回路是由一条弦和若干条树枝构成的圈求基本回路的方法:假设弦是(u,v),在生成树T中找到u到v的唯一路径,再加上弦(u,v),就是基本回路基本割集系统有几个树枝就有几个基本割集每个基本割集是由一条树枝和若干条弦组成的割集...

2020-03-23 11:32:38

树的六条等价定义

G是n阶m条边的无向树G是树G中任何两个顶点之间有唯一的路径G中无回路,且m=n-1G是连通的,且m=n-1G是连通的,且任意一条边都是桥G没有回路,且在G中任意两个顶点间新填一条边,新图中存在唯一的含新边的一个圈G是树G中任何两个顶点之间有唯一的路径G中无回路,且m=n-1G是连通的,且m=n-1G是连通的,且任意一条边都是桥G没有回路,且在G中任意两个顶点间新填一条边,新图中存在唯...

2020-03-23 10:37:35

关于树的基础知识

@关于树的基础知识树的定义树是连通的无回路的无定向图生成树的定义无向图G的生成子图T是树,则T是G的生成树基本回路,圈秩,基本回路系统无向图G的生成子图T是树,e1,e2,e3…(共n条弦)是T的弦,则有n个基本回路,每个回路包含一条弦。圈秩为基本回路的条数。基本回路系统为基本回路的集合。如上图,E={e1,e2,e3,e4,5,e6,e7,e8,e9,e10,e11}。G由E...

2020-03-17 14:19:39
勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。