- 博客(2)
- 收藏
- 关注
原创 Android Matrix的使用与自定义动画
变形矩阵的原理Android对图形的处理通过矩阵,每个像素点都有其X,Y坐标信息,图形变换矩阵是一个3X3的矩阵,通过变换矩阵与位置矩阵相乘得到新的位置矩阵,从而可以通过不同的变换矩阵实现不同的变换效果。 图形变换主要有以下四个基本的变换: Translate,平移 Rotate,旋转 Scale,缩放 Skew,错切 可以知道基本的变换矩阵是对角a e i为1,其余为0,这样变换后不会改变坐
2016-04-28 23:17:58 3971
原创 0-1背包问题
1.问题描述 有n个物品,第i个物品的体积和价值分别为w[i]、v[i](1 2.问题分析 定义函数f[i][w]表示从前i件物品中选择放入容量为w的背包能装下的物品最大价值,我们所要求的就是f[n][c]。以n为例,有两种情况: a. 如果w[n]>c,那么n就不能选中,即f[n][c] = f[n-1][c] b. 如果w[n] 3.编码 在解决该问题时因为每一个f都依赖上一个
2016-04-17 15:49:03 534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人