2017年4月21日
【NOI2015T4】荷马史诗-优先队列实现K进制哈夫曼编码+贪心
摘要： 测试地址：荷马史诗做法：按照题目的定义，就是要求一个最优编码，最优编码就是哈夫曼编码，不懂的可以百度。我们可以通过构造哈夫曼树来找到最优编码，由于原来2进制编码时用到的哈夫曼树是二叉树，所以K进制编码时用到的哈夫曼树就是K叉树。K叉哈夫曼树的构造方法如下：用优先队列维... 阅读全文
posted @ 2017-04-21 21:28 Maxwei_wzj 阅读(106) 评论(0) 推荐(0)
【NOI2015T4】荷马史诗-优先队列实现K进制哈夫曼编码+贪心
摘要： 测试地址：荷马史诗做法：按照题目的定义，就是要求一个最优编码，最优编码就是哈夫曼编码，不懂的可以百度。我们可以通过构造哈夫曼树来找到最优编码，由于原来2进制编码时用到的哈夫曼树是二叉树，所以K进制编码时用到的哈夫曼树就是K叉树。K叉哈夫曼树的构造方法如下：用优先队列维... 阅读全文
posted @ 2017-04-21 21:28 Maxwei_wzj 阅读(160) 评论(0) 推荐(0)