- 博客(3)
- 收藏
- 关注
原创 图的邻接矩阵
2、第i行非零元素的个数正好是第i个节点的出度,第i列非零元素的个数正好是第i个节点的入度。2、第i行或第i列非0元素的个数正好是第i个节点的度;1、无向图的邻接矩阵是对称矩阵,并且是唯一的。1、有向图的邻接矩阵不一定是对称的。
2023-12-10 15:26:52
371
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
363
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人