- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的邻接矩阵
2、第i行非零元素的个数正好是第i个节点的出度，第i列非零元素的个数正好是第i个节点的入度。2、第i行或第i列非0元素的个数正好是第i个节点的度；1、无向图的邻接矩阵是对称矩阵，并且是唯一的。1、有向图的邻接矩阵不一定是对称的。
2023-12-10 15:26:52
364
1
原创 UVA240可变基哈夫曼编码
例如:输入3 4 5 7 8 1 5，表示基数R3，字符个数N=4，每个字符的频率为A:5、B: 7、C:8、D:15构建的哈夫曼树。1、先补充虚拟字符，使N=k*(R-1)+R,k为整数，即(N-R) % (R-1) =0;2、每个节点都包含frequency、va、id这3个域，分别表示频率、优先值、序号;题解:本题为可变基哈夫曼编码，普通的哈夫曼编码为二叉树，即R=2.频率越小越优先，如果频率相等，则值越小越优先;4、将所有节点都加入优先队列。6、进行可变基哈夫曼树编码。5、构建可变基哈夫曼树。
2023-12-03 15:19:32
357
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人