编程算法 - 篱笆修理(Fence Repair) 代码(C)
篱笆修理(Fence Repair) 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
【编程算法 - 篱笆修理(Fence Repair) 代码(C)】
题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.
即霍夫曼编码(Huffman).
贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.
代码:
/*
* main.cpp
*
*Created on: 2014.7.17
*Author: spike
*//*eclipse cdt, gcc 4.8.1*/#include
#include #include
#include
#include using namespace std;
class Program {
typedef long long ll;
static const int MAX_N = 10000;
int N=5, L[MAX_N]={1,2,3,4,5};
public:
void solve() {
ll ans = 0;
while (N>1) {
int mii1 = 0, mii2 = 1;
if (L[mii1]>L[mii2]) swap(mii1, mii2);
for (int i=2;
i 输出:
result = 33
推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 一个选择排序算法
- python青少年编程比赛_第十一届蓝桥杯大赛青少年创意编程组比赛细则
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- HTML基础--基本概念--跟着李南江学编程
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- 虚拟DOM-Diff算法详解
- 我的软件测试开发工程师书单