HDU 4003 Find Metal Mineral 树形dp...
分类：
其他好文 时间：
2014-07-03 17:27:48
阅读次数：
150
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-07-01 08:23:17
阅读次数：
274
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-06-30 17:43:43
阅读次数：
185
在看完 Metal 的开发文档后，除了官方所宣称的一些优点外（比如说更容易理解和使用的 API，更直接和精细的硬件控制，减少
GPU 使用过程中的 CPU 额外开销等等），从我有限的 GLES 开发经验看来，以下一些方面更让人兴奋。
更方便和友好的多线程 GPU 渲染支持
GLES 的设计，所有东西都必须跟一个 GL Context 绑定，由 GL Context 内部所控制的状态机驱使，...
分类：
移动开发 时间：
2014-06-20 11:04:56
阅读次数：
313
