码迷,mamicode.com
首页 >  
搜索关键字:poj1017    ( 8个结果
POJ1017 Illusive Chase
题意:有一个m*n大小的房间与房间的描述,1代表该点不可通过或到达,0代表该点能通过或到达。 然后给你若干个行动的描述,每一步按先后顺序排列,包含的参数有移动的最短距离,最长距离与方向。问房间有几个可能的起点,使其能够走完全部行动。 思路:枚举每一个点,按命令顺序跑dfs,注意命令2 4 U的时候要 ...
分类:其他好文   时间:2019-09-02 11:20:27    阅读次数:95
poj1017
一、题意:有底面积为1*1,2*2,...,6*6高为h的物品若干,求用最少的包装盒包装好这些物品,其中包装盒的大小固定为底面积6*6,高为h 二、思路:贪心。先放大的,然后用小的尽量去凑满这个包装盒,从6到1类推。我用的是比较暴力的方法,每一种情况都考虑出来,然后模拟。 三、代码: ...
分类:其他好文   时间:2018-10-22 22:14:34    阅读次数:200
【贪心】POJ1017:Packets
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 ar ...
分类:其他好文   时间:2018-02-22 19:51:27    阅读次数:180
poj1017 Packets
参考了http://www.cnblogs.com/mycapple/archive/2012/08/23/2652070.html 思路: 贪心。 实现: ...
分类:其他好文   时间:2017-03-20 16:31:01    阅读次数:145
poj1017----模拟
题目大意: 现有1*1,2*2,3*3,4*4,5*5,6*6规格的产品若干个(高度都为h),问最少需要多少个 6*6*h的箱子把这些产品都装完 输入:每组测试数据共6个整数,分别代表1*1,...6*6这些产品的数量 思路: 细心模拟就好 具体代码如: ...
分类:其他好文   时间:2016-08-23 13:22:42    阅读次数:152
poj1017
Packets Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 1017 Description A factory produces products pac ...
分类:其他好文   时间:2016-08-23 00:59:39    阅读次数:221
POJ1017 Packets(贪心算法训练)
公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6,高度同为H的六种产品,现在需要用最少的箱子打包,箱子的底面面积为6*6,高度为H。 ...
分类:编程语言   时间:2016-07-17 23:08:45    阅读次数:560
POJ1017 Packets 【贪心】
Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 44505   Accepted: 15032 Description A factory produces products packed in square packets of the sam...
分类:其他好文   时间:2014-11-15 00:13:01    阅读次数:195
8条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!