首页 > 神奇编码
开通博客写题解
头像 Linnyx
发表于 2023-09-15 21:46:08
根据霍夫曼树的构建方法，我们容易想到，把看作一个三元组，分别表示当前根的值，树高，等价类个数 我们有一个贪心的做法，在val相同时，选择两个最小的dep树合并，如果就是自己和自己合并，如果是奇数个则拆出来单独一个 用优先队列维护，时间复杂度: 还不能通过此题 继续观察性质，发现三元组的val递增，于 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 六点水
发表于 2025-01-15 19:47:47
https://ac.nowcoder.com/acm/contest/65157/F 贴出一个比较高效，且简洁的代码 贪心策略： 1、优先合并两个权值最小的数。 2、当有多个权值最小的数，优先合并两个层数最小的数。 解题思路： 因为哈夫曼树在合并的过程 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”