码迷,mamicode.com
首页 >  
搜索关键字:长方体    ( 214个结果
UVa 437 The Tower of Babylon(DP 最长条件子序列)
?? 题意  给你n种长方体  每种都有无穷个  当一个长方体的长和宽都小于另一个时  这个长方体可以放在另一个上面  要求输出这样累积起来的最大高度 因为每个长方体都有3种放法  比较不好控制   可以把一个长宽高分成三个长方体  高度是固定的  这样就比较好控制了 #include #include #include using namespace std; ...
分类:其他好文   时间:2014-08-23 11:21:40    阅读次数:191
[原]Unity3D深入浅出 - 物理引擎之碰撞体(Colliders)
通常Colliders会与Rigidbody一起使用,没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种:Box Collider:盒子碰撞体,是一个立方体外形的碰撞体,可调整为不同大小的长方体,一般可用作门,墙及平台等,也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类:其他好文   时间:2014-08-23 09:57:50    阅读次数:253
HDU 3642 线段树+离散化+扫描线
题意:给你N个长方体的左下角和右上角坐标,问你空间中有多少体积是被大于两个不同的立方体覆盖的。x,y~10^6 z~500考虑到给的z比较小,所以可以直接枚举z,然后跑二维的扫描线就好。关于处理被不同的线段覆盖三次的问题,可以维护四个信息,cnt,once,twice,more,然后相互推出结果就好...
分类:其他好文   时间:2014-08-19 20:47:15    阅读次数:269
uva 11605 - Lights inside a 3d Grid(概率)
题目链接:uva 11605 - Lights inside a 3d Grid 题目大意:给定一个三维坐标系大小,每个位置有一个灯,初始状态为关,每次随机选中两个点,以这两点为对角线的长方体内所有灯转变状态。操作K次,问说平均情况下,最后会有多少栈灯亮着。 解题思路:枚举坐标系上的点,计算单个点亮着的概率,然后累加即使整体的期望。对于一个点x,y,z,分别考虑每维坐标系,例如x,选中...
分类:其他好文   时间:2014-08-12 10:20:34    阅读次数:182
HDU 1069 Monkey and Banana(DP 长方体堆放问题)
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度 每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类:其他好文   时间:2014-08-09 21:31:59    阅读次数:236
HDU 1069 Monkey and Banana
单调递增子序列的变形,一种长方体虽说可以有无限个,但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序,y递减二级排序,相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x,y分别(严格)大于第i个长方体的x,y (这里排序后的j 3...
分类:其他好文   时间:2014-07-24 04:59:08    阅读次数:259
Delphi DBChart
一:属性相关: Series选项: (1)Format页(数据柱的风格) 在Color Each中打勾,就可使用多种颜色显示, color按钮用于设置颜色, Style用于设置图表的风格(Rectangle长方体,Pyramid三角体,Invert.PyramId倒三角体,Cylinder圆柱体,Ellipse圆形,Arrow箭头, (2)Marks页(标记,数据内容显示设置) 数据...
分类:数据库   时间:2014-07-16 17:22:44    阅读次数:397
[原]Unity3D深入浅出 - 之碰撞体(Colliders)
通常Colliders会与Rigidbody一起使用,没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种:Box Collider:盒子碰撞体,是一个立方体外形的碰撞体,可调整为不同大小的长方体,一般可用作门,墙及平台等,也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类:其他好文   时间:2014-07-14 00:56:01    阅读次数:186
HDU 3213 Box Relations(拓扑排序构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3231题意:有n个长方体,四种限制条件。(1)I x y x和y有相交;(2)X/Y/Z x y x的最大X/Y/Z坐标小于y的最大X/Y/Z。构造出这样的n个长方体。思路:首先,XYZ三个方向是可以分开...
分类:其他好文   时间:2014-06-23 06:24:24    阅读次数:168
算法题——立方体的体对角线穿过多少个正方体?
这道题是笔者当年参加竞赛的题目,多年来一直未得其解,久久不能释怀。近日,重新拿起该题细细研究,终于将其解出,著文以记之。问题描述:长方体长X,宽Y,高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体?这个题考量三维空间的想象。近日研究的时候,尝...
分类:其他好文   时间:2014-06-20 20:40:32    阅读次数:228
214条   上一页 1 ... 19 20 21 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!