树
lishuhuakai
这个作者很懒,什么都没留下…
展开
-
杭电OJ——1233 还是畅通工程(最小生成树问题)
还是畅通工程 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村原创 2013-01-20 12:07:19 · 3532 阅读 · 0 评论 -
课程设计——赫夫曼编码
问题 J: 赫夫曼编码 题目描述 赫夫曼编码能够产生最短的报文。以报文“ABCDABCDABCABDABAA”为例,A编为0,B对应10,C对应110,D对应111,整体的报文长度为35位二进制。相比于定长的ASCII码,压缩比达到了18*8/35=4.1。 输入 输入有一系列的字符串组成,每个字符串占据一行。字符串仅包含大写字母和下划线。字符串“END原创 2012-10-13 23:55:57 · 2142 阅读 · 0 评论