poj3253求切割木板开销最少是多少, 赫夫曼编码
/*
poj3252:
农夫为修理栅栏,要将一块很长的木板切成N块,准备切成的木板的长度为L1,L2,L3……Ln。未切割木板之前的长度正好是是要切割的总长度。
每次切断木板时,需要的开销为这块木板的长度,求出按照目标要求将木板切割完成最小的开销是多少。
1<=N<=20000;
0<=Li<=50000;*/
# include <iostream>
# include <stdio.h>
# include <algorithm>
using namespace std;
# define MAX_N 20000
typedef long long ll;
int N,L[MAX_N];
void solve()
{ll ans=0;while(N>1){sort(L,L+N);int t=L[0]+L[1];ans+=t;L[0]=t;L[1]=L[N-1];N--;}cout<<ans<<endl;
}
int main()
{while(cin>>N){for(int i=0;i<N;i++)cin>>L[i];solve();}return 0;}
poj3253求切割木板开销最少是多少, 赫夫曼编码相关推荐
- poj3253切割木板(哈夫曼树) 贪心【优先队列】
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37272 Accepted: 12078 De ...
- [BZOJ1724][Usaco2006 Nov]Fence Repair 切割木板
1724: [Usaco2006 Nov]Fence Repair 切割木板 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1272 Solved: ...
- 1724: [Usaco2006 Nov]Fence Repair 切割木板( 贪心 )
倒过来看 , 每次总是选择最短的两块木板合并 , 用heap维护 ------------------------------------------------------------------- ...
- [Usaco2006 Nov] Fence Repair 切割木板
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1356 Solved: 714 [Submit][Status][Discuss] Descripti ...
- BZOJ 1724: [Usaco2006 Nov]Fence Repair 切割木板
题目 1724: [Usaco2006 Nov]Fence Repair 切割木板 Time Limit: 5 Sec Memory Limit: 64 MB Description Farmer ...
- 霍夫曼树之切割木板最小总代价问题
对于本题的切割方案,在给出了最终的切割结果后,我们其实可以使用倒推的方法,将最终的小木板不断合成大木板,大木板的长度就是本次合并的开销,和相同条件下的切割的开销是一样的. 这样想的话,想要总开销小的话 ...
- bzoj1724【Usaco2006 Nov】Fence Repair 切割木板
1724: [Usaco2006 Nov]Fence Repair 切割木板 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 920 Solved: 4 ...
- 切割木板 (贪心)
木板长为:21 输入: N=3 L={8,5,8} 输出: 34 由于木板的切割顺序不确定,自由度很高.首先,切割的方法可以参见二叉树,每一个叶子节点就对应了切割出的一块块木板.叶子节点的深度就对应了 ...
- bzoj1724[Usaco2006 Nov]Fence Repair 切割木板*
bzoj1724[Usaco2006 Nov]Fence Repair 切割木板 题意: FJ需要n块木板,第i块木板长度为ai.但他只有一块长度为sigma(i,1,n)ai的木板.每切一次的代价为 ...
最新文章
- Spring、Spring Boot和TestNG测试指南 - @ActiveProfiles
- 【错误记录】Android Studio 编译信息输出乱码
- vagrant系列教程(二):vagrant的配置文件vagrantfile详解(转)
- 干货 | 携程酒店MOCK全链路实践
- 用python让excel飞起来 pdf_老外用100个巨型吹风机, 想要靠它们飞起来, 你猜结果怎样...
- 分布式架构的负载均衡算法
- L :WeChat Walk
- 共筑计算新生态 共赢数字新时代
- python实例 97,98
- python学习-1列表实现简单的购物车
- mock方法常用框架_基于MOCK对象和JUNIT框架测试DAO
- Nginx + FastCGI架构部署指导
- matlab遗传算法函数实例,三个遗传算法matlab程序实例
- phoenix-hbase 服务频繁挂掉问题排查
- 云里黑白第五回——联想Y430p系统迁移
- Word文档导出(使用固定模板)
- 学计算机学费一万多吗,计算机专业的学费是多少
- html隐藏visibility,CSS Visibility(可见性)
- Android下拉刷新
- scriptmanager控件使用