POJ 1017 Packet

【POJ 1017 Packet】的更多相关文章

http://poj.org/problem?id=1017 有1*1 2*2...6*6的物品要装在 6*6的parcel中问最少用多少个parcel 一直没有找到贪心的策略问题应该出现在总是在想怎么放入parcel中使得最节省空间其实这种角度是很麻烦的情况太多很难描述清楚但是其实放一类型物品得到的结果是非常具体的 -->>>即从要放的东西的角度出发放一个6*6 物品会占用一个parce 放一个5*5 物品会占用一个parce 并且空出11个1*1的空位…

POJ 1017 Packets【贪心】

POJ 1017 题意: 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h的长方体包裹包装然后邮寄给客户.因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量.他们很需要有一个好的程序帮他们解决这个问题从而节省费用.现在这个程序由你来设计.输入数据输入文件包括几行,每一行代表一个订单.每个订单里的一行包括六个整数,中间用空格隔开,分别为 1…

POJ 1017

http://poj.org/problem?id=1017 题意就是有6种规格的物品,给你一些不同规格的物品,要求你装在盒子里,盒子是固定尺寸的也就是6*6,而物品有1*1,2*2,3*3,4*4,5*5,6*6,给定你一些物品的数量,求最少的盒子的用量. 思路:对于大的盒子先放,而小的盒子,如果可以填充的话,就填充,也是又大到小填充.分析多种情况即可 #include <stdio.h> #include <iostream> using namespace std; int…

Poj 1017 / OpenJudge 1017 Packets/装箱问题

1.链接地址: http://poj.org/problem?id=1017 http://bailian.openjudge.cn/practice/1017 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6.这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户.因为邮费很贵,所以工厂要想方设法的减小每个…

POJ - 1017 贪心训练

Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59725 Accepted: 20273 Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are alway…

poj 1017 Packets 裸贪心

Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43189 Accepted: 14550 Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are alway…

Greedy:Packets(POJ 1017)

装箱问题1.0 题目大意:就是一个工厂制造的产品都是正方形的,有1*1,2*2,3*3,4*4,5*5,6*6,高度都是h,现在要包装这些物品,只能用6*6*h的包装去装,问你怎么装才能使箱子打到最小? 这一题其实很简单,装箱子问题一般都是贪婪算法,这一题也不例外,那么这一又要怎么贪心呢?其实可以这样,我们可以看到,如果我们装了6,5,4这三个尺寸的物品,那么这个一个箱子肯定只能最大装这三个物品一个,6尺寸箱子没有空余位置,5尺寸的箱子还有11个空位,可以装11个1尺寸的物品,4尺寸的箱子可以再…

POJ 1017 Packets

题意:有一些1×1, 2×2, 3×3, 4×4, 5×5, 6×6的货物,每个货物高度为h,把货物打包,每个包裹里可以装6×6×h,问最少几个包裹. 解法:6×6的直接放进去,5×5的空隙可以用1×1的填充,4×4的可以用2×2的和1×1的填充,3×3的四个可以组成一个包裹,多出来的和2×2的和1×1的组合,2×2的9个组成一个包裹,多的和1×1组合,1×1的36个组成一个包裹,按以上顺序模拟一下OTZ也不知道怎么想的……写出好多bug来代码: #include<stdio.h> #inc…

poj 1017 Packets 贪心

题意:所有货物的高度一样,且其底面积只有六种,分别为1*1 2*2 3*3 4*4 5*5 6*6的,货物的个数依次为p1,p2,p3,p4,p5,p6, 包裹的高度与货物一样,且底面积就为6*6,然后求最少要多少个包裹包含以上所有货物思路: 由于高度一样,所以忽略高度,只用讨论底面积. 分类讨论: 底面积为6*6的货物,需要1个包裹底面积为5*5的货物,需要1个包裹,剩余空间用1*1货物填充底面积为4*4的货物,需要1个包裹,剩余空间用2*2 / 1*1货物填充底面积为3*3的货物,每…

【递归与分治】 poj 1017

递归与分治经典例题要点在于对3*3箱子的讨论 #include <iostream> #include <cstdio> using namespace std; int main() { // freopen("in.txt","r",stdin); ,,,}; ,,,}; int n1,n2,n3,n4,n5,n6,t1,t2,sum; &&n2==&&n3==&&n4==&…

POJ 1017 最少包裹

参考自:https://www.cnblogs.com/ECJTUACM-873284962/p/6414760.html Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53686 Accepted: 18250 Description A factory produces products packed in square packets of the same height h and of th…

Poj 1017 Packets(贪心策略)

一.题目大意: 一个工厂生产的产品用正方形的包裹打包,包裹有相同的高度h和1*1, 2*2, 3*3, 4*4, 5*5, 6*6的尺寸.这些产品经常以产品同样的高度h和6*6的尺寸包袱包装起来运送给客户.工厂和客户最关心的就是尽量使用少的包裹来运送客户定的产品以减少费用.一个能计算运送产品所需最少包裹的程序能节约很多钱.你的任务就是编写这个程序. 输入: 输入文件包含若干行订单,每行表示一个订单.一个订单包含六个整数,用空格分开,表示产品尺寸对应的包裹个数,从最小尺寸1*1,到最大尺寸6*6,…

poj 1017 装箱子问题贪心算法

题意:有1*1到6*6的的东西,需要用6*6的箱子将它们装起来.问:至少需要多少个6*6箱子思路: 一个瓶子怎么装东西最多?先装石头,在装沙子,然后装水. 同样放在本题就是先装6*6然后5*5..... 想法上的一些解释:(如何装呢) 6*6物品n件,需要箱子n个 5*5物品n件,需要箱子n个,剩下 36n-25n个1*1的空余 4*4物品n件,需要箱子n个,剩下5n个2*2的空余,1*1也有也有空余 3*3物品n件,需要箱子(n+3)/4个(向上取余),如果只装1个3*3的箱子剩下5个2*2…

POJ 1017 Packets(积累)

[题意简述]:这个是别人的博客,有清晰的题意描写叙述.和解题思路,借助他的想法,能够非常好的解决问题! [分析]:贪心?模拟?见代码 //216K 16Ms #include<iostream> using namespace std; int main() { int ans,a,b,c,d,e,f,Two,One;// 当中Two表示2*2的个数.同理One表示1*1的个数. int u[4] = {0,5,3,1}; while(1) { cin>>a>>b>…

poj 1017 装箱子（模拟+贪心）

Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same height h as the products have and…

POJ 1017：Packets

Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47513 Accepted: 16099 Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are alway…

ProgrammingContestChallengeBook

POJ 1852 Ants POJ 2386 Lake Counting POJ 1979 Red and Black AOJ 0118 Property Distribution AOJ 0333 Ball POJ 3009 Curling 2.0 AOJ 0558 Cheese POJ 3669 Meteor Shower AOJ 0121 Seven Puzzle POJ 2718 Smallest Difference POJ 3187 Backward Digit Sums POJ 3…

CSU训练分类

√√第一部分基础算法(#10023 除外) 第 1 章贪心算法 √√#10000 「一本通 1.1 例 1」活动安排 √√#10001 「一本通 1.1 例 2」种树 √√#10002 「一本通 1.1 例 3」喷水装置 √√#10003 「一本通 1.1 例 4」加工生产调度 √√#10004 「一本通 1.1 例 5」智力大冲浪 √√#10005 「一本通 1.1 练习 1」数列极差 √√#10006 「一本通 1.1 练习 2」数列分段 √√#10007 「一本通 1.1 练习 3」线…

[水题AC乐] - 贪心

HDU - 1009 https://paste.ubuntu.com/p/rgSYpSKkwW/ POJ - 1017 麻烦的模拟贪心题意就是用尽量少的66h箱子装nnh的物品,贪心策略很明显,就是写着特麻烦.. https://paste.ubuntu.com/p/rjfkMNPjtB/ POJ - 2231 曼哈顿距离前缀和题意:给定数列\(a_1,a_2,...a_n\),求\(\sum_{i=1}^{n}\sum_{j=1}^{n}|a_i-a_j|\),n范围1e4 排序后消…

[poj解题]1017

Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41014 Accepted: 13776 Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are alway…

POJ题目排序的Java程序

POJ 排序的思想就是根据选取范围的题目的totalSubmittedNumber和totalAcceptedNumber计算一个avgAcceptRate. 每一道题都有一个value,value = acceptedNumber / avgAcceptRate + submittedNumber. 这里用到avgAcceptedRate的原因是考虑到通过的数量站的权重可能比提交的数量占更大的权重,所以给acceptedNumber乘上了一个因子. 当然计算value还有别的方法,比如POJ上…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…