POJ 3253 fence repair 贪心法 huffman
来源:互联网 发布:网络教育怎么报名啊 编辑:程序博客网 时间:2024/05/17 03:34
要求最小的开销,意思就是最小的木块要放在最后切,这样最小的木块就会经历最多次数的累加。
而最小的木块 一定还伴随着另一块木块,同理它应该也是次小的木块。
所以就要每次找出最小的和次小的木块,将其加和,再将和累积到开销变量ans上。
如果每合成一次木块就要排序一次的话会有点耗时,而且每次合成完之后分别用来代表最小和次小木块的下标的mii1,mii2就已经废弃不用了,这时可以把他们的和K赋值给mii1,再把最后一个元素a[n-1]的值赋给a[mii2],在n-=1也就是数组缩小一个单位。(如若mii1==n-1那么就将mii1和mii2交换)随后再遍历数组比较得出最小与次小值即可。
值得一说- -这道题提交了好多次都是wrong answer又检查了好久算法也没有发现错漏,最后竟然发现是输出长度不够,必须要改成__int64 的声明和“%I64d”的输出
0 0
- POJ 3253 fence repair 贪心法 huffman
- POJ 3253 - Fence Repair(贪心+Huffman)
- poj 3253 Fence Repair 【huffman树 贪心】
- POJ 3253 Fence Repair(贪心, Huffman编码)
- POJ 3253 Fence Repair Huffman
- POJ 3253 Fence Repair (贪心 + Huffman树)
- 【OJ】贪心法 Fence Repair POJ 3253 霍夫曼(Huffman)编码原理 acmclub 12326
- POJ 3253 Fence Repair(贪心)
- poj 3253 Fence Repair 贪心
- POJ 3253 Fence Repair 贪心
- Poj 3253 Fence Repair【贪心】
- POJ 3253 Fence Repair(贪心)
- 贪心法-Fence Repair POJ
- POJ 3253 Fence Repair(构造Huffman Tree)
- POJ 3253 Fence Repair (Huffman tree)
- poj Fence Repair 贪心
- POJ 3253 Fence Repair (贪心&优先队列)
- POJ 3253 - Fence Repair(贪心)
- Tomcat内存溢出处理
- Web.xml过滤器配置及执行顺序概念
- fzu2105 线段树分位成段更新
- Oracle 10g创建表空间,用户,授权,导入导出
- c# 调用摄像头抓图
- POJ 3253 fence repair 贪心法 huffman
- IntellijIDEA 12 导入web项目并部署在Tomcat上
- 莫忘初衷
- 设计模式——观察者模式(NSNotification)
- C#和C++混合编程
- Web前端优化最佳实践及工具集锦
- 零零星星 - 小感觉
- Java对象的序列化和反序列化实践
- C#发送电子邮件