UVa 1149 Bin Packing 【贪心】
题意:给定n个物品的重量l[i],背包的容量为w,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品
和之前做的独木舟上的旅行一样,注意一下格式就好了
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 #define mod=1e9+7; 12 using namespace std; 13 14 typedef long long LL; 15 const int maxn=100005; 16 int a[maxn]; 17 18 int main() 19 20 { 21 22 int ncase,i,j,w,n,sum; 23 cin>>ncase; 24 int t=0; 25 while(ncase--) 26 { 27 t++; 28 sum=0; 29 memset(a,0,sizeof(a)); 30 cin>>n>>w; 31 for(i=1;i<=n;i++) cin>>a[i]; 32 33 sort(a+1,a+n+1); 34 i=1; 35 j=n; 36 while(i<=j) 37 { 38 if(a[i]+a[j]<=w&&i!=j) 39 { 40 i++; 41 j--; 42 sum++; 43 } 44 else 45 { 46 j--; 47 sum++; 48 } 49 } 50 if(t!=1) printf("\n"); 51 printf("%d\n",sum); 52 } 53 return 0; 54 }
View Code
转载于:https://www.cnblogs.com/wuyuewoniu/p/4364243.html
UVa 1149 Bin Packing 【贪心】相关推荐
- UVa1149 - Bin Packing
//UVa1149 - Bin Packing //贪心,背包,乘船问题 #include<iostream> #include<algorithm> using namesp ...
- HDU - 1613 Ecological Bin Packing
问题描述: Background Bin packing, or the placement of objects of certain weights into different bins sub ...
- 【论文阅读】(2022)A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing prob...
文章目录 一.Abstract 摘要 二.Introduction 介绍 三.Solution representation 解决方案的表示 四.Ruin and recreate heuristic ...
- 【算法理论】bin packing 装箱问题
Bin packing(装箱问题) Problem:给定n件物品和k个箱子,每一个箱子的容量为1,每一件物品的大小w为(0,1),要求使用最少数目的箱子来装上全部的物品. 这个问题是NPC问题,只有a ...
- Google OR-Tools(六) 装箱问题 Bin Packing
本文参考Google OR-Tools官网文档介绍OR-Tools的使用方法. 装箱问题的描述是要将一组给定尺寸的物品放置到具有固定容量的容器中,一般情况下由于容器有容量限制,不可能放入所有物品,那么 ...
- OR-Tools:2-包装问题,箱包问题(bin packing)
OR-Tools 解决的问题类型: Linear optimization Constraint optimization Mixed-integer optimization Bin packing ...
- java实现 一维装箱问题_装箱问题(Bin packing problem)
问题的定义 装箱问题(Bin packing problem),又称集装优化,是一个利用运筹学去解决实际生活的的经典问题.在维基百科的定义如下: In the bin packing problem, ...
- 20行代码AC_ 习题8-1 Bin Packing UVA - 1149(贪心+简单二分解析)
励志用少的代码做高效表达 题意 给定N个物品的中联L1,背包的容量M,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品. 解题过程 第一次接触背包类问题. 最初的思路是降序排序,i ...
- 【贪心】Bin Packing
入门题 A set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the sa ...
最新文章
- 单引号 数字_办公软件操作技巧010:如何在excel中输入连续多个数字“0”
- 程序员养生之道——坚持泡脚(十五分钟以上)
- 封装案例-完成开火方法
- 监听以太网(四) Packet32函数SDK
- 钣金缺口lisp_UG用钣金模块的放样创建天圆地方,还能学钣金展开,必看
- Keil | 解决Keil与Source Insight4.0配合使用时,代码与注释位置(乱码)不一样的问题
- 夏令时 DST (Daylight Saving Time) java中的夏令时。
- UOS系统JAVA应用在任务栏显示类名的问题跟踪调用
- 国土空间基础信息平台与时空大数据平台的区别
- Linux 下查看局域网内所有主机IP和MAC
- 材料成型计算机控制,材料成型及控制工程学什么 毕业后能干什么
- 每周经典电路分析:采样保持放大器(1)
- win10计算机如何禁用签名,win10系统禁用数字签名的设置方案
- C# 读取网卡、设置网上、自动连接Wifi
- PTA 1088三人行
- 485通讯的校验和_组态王与西门子S71200PLC无线Modbus通讯
- Linux系统修复网络,Linux系统无法上网解决方案教程
- Cris 的 Python 数据分析笔记 05:Pandas 数据读取,索引,切片,计算,列整合,过滤,最值
- 夏普比率excel_在Excel中计算比率
- 大于在python中怎么打出来_在python中,如何检查输入不是空的并且是大于零的数字...
热门文章
- 计算机系统制造时间成本,如何构建计算机成本核算系统.doc
- python路径中有中文_python3 网址路径中带中文的处理办法
- 基于深度学习、强化学习、开源RASA对话引擎的多场景对话机器人
- 转https_PDF怎么转成JPG最简单?分享免费的PDF转图片方法
- 获取手机idfa_东风无力百花残 | IDFA留给开发者的时间不多了
- 乌龟吃鱼类 -python
- 常见食物营养成分表图_提醒大家;甲状腺结节的“根源”已揭晓,4种常见蔬菜,请趁早列入黑名单...
- selenium中录制拖拽动作
- 2012年10月国庆长假天津-内蒙古自驾游之我们在路上
- 任正非:假设未来数据流量管道变粗…