- 博客(10)
- 收藏
- 关注
RSS订阅
2原创 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
579
原创 关于如何画对偶图
关于如何画对偶图G代表原图，G1代表对偶图首先找出G的所有面，在每个面内标一个点然后将这些点彼此连起来就能得到G1连接方法：原图G有m条边，对偶图也有m条边，一一相交原图为环，对偶图就为桥；原图为桥，对偶图就为环...
2020-05-10 21:43:37
5313
原创 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
190
原创 最优二叉树VS最佳前缀码
问题电报的原理：发送方将一串信息转换成一串二进制数字，接收方将这串二进制数字转换回一串信息。这个过程要遵守的原则编码和译码规则具有唯一性。二进制数字串尽可能短，以提高效率降低成本。两种错误解决方案假如要传送的信息是ABCDABABA:00 B:01 C:10 D:110001101100010001即为编码结果上面这种方案可行但效率还可提高A：0 B：1 ...
2020-03-25 12:18:30
3661
原创 随机存取存储器（RAM）的结构和存取过程
目录随机存取存储器（RAM）的结构随机存取存储器（RAM）的存取过程随机存取存储器（RAM）的结构行列译码器，行列译码器是二进制译码器，根据地址线输入的二进制编码找到要进行炒作的存储单元存储器，存储器由大量存储单元构成，每个存储单元可以存放一个字，每个字可以有多位。存储容量：存储单元个数x每个存储单元存放的字的位数，如1K x 8，1K表示存储单元个数，8表示字长。读取控制，读...
2020-03-24 16:19:32
1393
原创 求最小生成树
避圈法VS破圈法定义避圈法破圈法定义最小生成树的边权值之和在图G的所有生成树中最小避圈法先把图G里所有顶点找出来往里面添加边，但要避免形成圈（回路）添加边时按照边权值从小到大排列破圈法先找到一条回路把回路里边权最大的边去掉，但要保证图连通直到图内没有回路，即得到了最小生成树...
2020-03-23 11:51:30
338
原创 基本回路系统和基本割集系统
基本回路系统有几个弦就有几个基本回路每个基本回路是由一条弦和若干条树枝构成的圈求基本回路的方法：假设弦是（u，v），在生成树T中找到u到v的唯一路径，再加上弦（u，v），就是基本回路基本割集系统有几个树枝就有几个基本割集每个基本割集是由一条树枝和若干条弦组成的割集...
2020-03-23 11:32:38
6327
原创 树的六条等价定义
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
1886
原创 关于树的基础知识
@关于树的基础知识树的定义树是连通的无回路的无定向图生成树的定义无向图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
1407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人