七巧板是一种智力游戏,顾名思义,七巧板是由七块板组成的.而这七这块板可拼成许多图形(1600种以上),例如:三角形、平行四边形、不规则多边形、玩家也可以把它拼成各种人物、形象、动物、桥、房、塔等等,亦可是一些中、英文字母.也称“七巧图”、“智慧板”,是汉族民间流传的智力玩具.它是由唐代的燕几演...
分类：
其他好文 时间：
2015-05-24 17:05:48
阅读次数：
126
今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。
四边形不等式优化条件
在动态规划中，经常遇到形如下式的转台转移方程：
m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max）
上述的m(i,j)表示区间[i,j...
分类：
其他好文 时间：
2015-05-16 09:10:25
阅读次数：
203
计算几何/旋转卡壳 从已知点中选出四个使得选出的四边形面积最大，很明显我们应该在凸包上搞。 我一开始的思路是：枚举 i ，找到 i 的对锺点cur1，这两个点将凸包分成了两半，我们在左半中枚举一个 j ，然后在右半中找一个离 j 最远的“对锺点”（可能不是？反正找的是最远……）cur2，然后求c.....
分类：
其他好文 时间：
2015-05-13 19:10:13
阅读次数：
127
题目大意很简单，和普通的石子合并过程没有区别，只是花费变成了一个多项式，若连续的任意个石子权值和为x，那么代价变为F(x) = sigma(a[i] * x^i)，求将n堆石子合并为一队的最小花费。对于暴力的做法，复杂度是O(n^3)的，所以要优化我们知道当a, b, c, d(a 2 #incl....
分类：
其他好文 时间：
2015-05-11 08:46:09
阅读次数：
166
ssao，
基本思路是先得到深度纹理,以及法线纹理.
然后画一个覆盖全屏的四边形
不一定真画,只要保证四边形的四个点映射到屏幕的四个角即可,
所以甚至可以不必传入顶点的坐标数据,根据顶点索引值(dx可以得到,opengl考虑顶点属性)
映射到屏幕的四个角
在四边形片元(dx对应叫像素)着色器中，查对应的深度纹理，以及法线纹理normal.
可以根据深度值还原出...
分类：
其他好文 时间：
2015-05-08 00:07:25
阅读次数：
224
在上一篇文章中，我们介绍了uniform和模型-视图-投影变换，相信大家对于OpenGL ES 2.0应该有一点感觉了。在这篇文章中，我们不再画三角形了，改为画四边形。下篇教程，我们就可以画立方体了，到时候就是真3D了。为什么三角形在OpenGL教程里面这么受欢迎呢？因为在OpenGL的世界里面，所...
分类：
其他好文 时间：
2015-05-05 23:37:15
阅读次数：
297
最大四边形
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？
输入有多组测试数据
第一行整数n，表示有n个点，( 4
然后n行，每行x，y表示点的坐标。(没有重复的点)
输出最大四边形的面积.(保留六位小数)
样例输入
5
0 0
0 4
4 0
4 4
2 3
...
分类：
其他好文 时间：
2015-05-05 19:43:35
阅读次数：
104
前面画基本图形时，画四边形是由几条直线拼接成的，现在有更简便的方法。一、关于矩阵操作1.画一个四边形通过设置两个端点（长和宽）来完成一个四边形的绘制。代码：View Code说明：通过这种方式画矩形有弱点：画出来的矩形永远都是正方形。如下图： 如何画一个歪的矩形？（通过矩阵操作来完成，和形...
分类：
移动开发 时间：
2015-05-03 18:52:00
阅读次数：
167
题目大意：给定一个长度为nn(n≤2500n\leq 2500)的木板，要求分成4部分拼成一个面积为正的四边形，求方案数
能拼成一个面积为正的四边形等价于任意一个木板的长度<n2<\frac n2
切割点有3个，前两个枚举，第三个O(1)计算即可
时间复杂度O(n2)O(n^2)#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-03 16:04:15
阅读次数：
147
///////////////////////////////////////////////////////////////////
createTexturedQuadGeometry(corner, widthVec, heightVec, l, b, r, t)
这个函数可以方便地创建一个空间四边形，位置和大小由corner，widthVec，heightVec决定；l，b则是纹理坐标...
分类：
其他好文 时间：
2015-04-28 18:35:41
阅读次数：
203
