题意是给出n个矩形的长宽高（每个矩形个数无限），问用这些矩形搭塔最高可以搭多高。要求下面一层矩形的长和宽必须大于上面一层矩形的长和宽。（每一个非正方体都有6种放置方法）。相当于求最大递减的子序列的和。每输入一个立方体，就将这个立方体的6种放置方式保存。然后从小到大的排序。i从1开始循环到最后一个，每次找从0到i-1内符合条件的最高立方体，dp[i]就储存当前层数的最高高度。参考文章：https:/
分类：
其他好文 时间：
2018-04-28 14:33:35
阅读次数：
142
效果图： 原链接：https://www.cnblogs.com/xiaohuochai/p/5419236.html ...
分类：
Web程序 时间：
2018-03-01 19:44:53
阅读次数：
276
题目链接：https://vjudge.net/problem/UVA-10601 题目大意： 见刘汝佳《算法竞赛入门经典——训练指南》\(P182\). 知识点： 组合计数、置换群 解题思路： 正方体的置换有\(4\)种： \(A\). 静止不动（\(1\) 个）。置换类型为 \((12,0,0, ...
分类：
其他好文 时间：
2018-02-25 17:28:35
阅读次数：
167
1.闵可夫斯基距离 闵可夫斯基距离可以概括曼哈顿距离与欧几里得距离。 其中r越大，单个维度差值大小会对整体产生更大的影响。这个很好理解，假设当r=2时一个正方形对角线长度，永远是r=3时正方体对角线的投影，因此r越大，单个维度差异会有更大影响。（所以这也可能是很多公司的推荐算法并不准确的原因之一） ...
分类：
编程语言 时间：
2018-02-04 16:38:19
阅读次数：
203
笔记： 2D变换 transform 位移 translateX() translateY() 简写：translate(X值，Y值) 正值向右，负值向左 旋转 rotate() rotate(？deg) 括号中为角度值 正值是顺时针旋转，负值是逆时针旋转 缩放 scale() scale() 括号 ...
分类：
Web程序 时间：
2018-01-09 12:11:19
阅读次数：
257
1.关于obj的说明。 obj中存放的是顶点坐标信息（v）,面的信息（f）,法线（vn），纹理坐标（vt），以及材质（这个放在mtl）中 我使用CINEMA 4D导出用VS查看后的信息： CINEMA 4D中的正方体： 导出obj后的信息 VS中查看;未标题4.obj 未标题4.mtl 这就是其中的 ...
分类：
其他好文 时间：
2018-01-06 03:31:20
阅读次数：
177
源: 线性代数的本质 行列式就是线性变换的放大率。 把这句话仔细、反复理解透彻就差不多了， 在二维空间中，行列式是指小正方形面积的放大率（在平面中取任意面积等比例放大）， 对于行列式为负数、为零的情况，可以以动态的方式去理解。 三维空间中，行列式是指小正方体体积的放大率（在空间中取任意体积等比例放大 ...
分类：
其他好文 时间：
2018-01-05 22:04:25
阅读次数：
219
P1318 积水面积 P1318 积水面积 P1318 积水面积 题目描述 一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体 ...
分类：
其他好文 时间：
2017-12-23 18:56:00
阅读次数：
150
描述 Description Farmer John的牛们认为，太阳升起的那一刻是一天中最美好的，在那时她们 可以看到远方城市模糊的轮廓。显然，这些轮廓其实是城市里建筑物模糊的影子。 建筑物的影子实在太模糊了，牛们只好把它们近似地看成若干个边长为1单位 长度的正方体整齐地叠在一起。城市中的所有建筑物 ...
分类：
其他好文 时间：
2017-10-29 18:48:33
阅读次数：
194
