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