会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
third2333
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
哈夫曼树
洛谷P2168 荷马史诗 堆 哈夫曼树
摘要:洛谷P2168 荷马史诗 堆 数学 题意 实际上就是让你构造 一棵 K叉哈夫曼树 哈夫曼树其实就是路径权值和最小的树 路径权值权值和 = sigama 用的次数 * 深度 为了让路径权和最小 那么我们肯定是要让 用的次数越多的数深度越小 关于二叉哈夫曼树 我们是怎么构造的呢,我们使用合并果子 一样构
阅读全文
posted @
2017-07-07 16:23
third2333
阅读(334)
评论(0)
推荐(0)
公告