添加颜色:作为第二课的扩展，我将叫你如何使用颜色。你将理解两种着色模式，在下图中，三角形用的是光滑着色，四边形用的是平面着色上一课中我教给您三角形和四边形的绘制方法。这一课我将教您给三角形和四边形添加2种不同类型的着色方法。使用Flat coloring(单调着色)给四边形涂上固定的一种颜色。使用S...
分类：
其他好文 时间：
2014-10-05 12:21:48
阅读次数：
251
3D空间:我们使用多边形和四边形创建3D物体，在这一课里，我们把三角形变为立体的金子塔形状，把四边形变为立方体。在上节课的内容上作些扩展，我们现在开始生成真正的3D对象，而不是象前两节课中那样3D世界中的2D对象。我们给三角形增加一个左侧面，一个右侧面，一个后侧面来生成一个金字塔(四棱锥)。给正方形...
分类：
其他好文 时间：
2014-10-05 11:32:48
阅读次数：
311
你的第一个多边形:在第一个教程的基础上，我们添加了一个三角形和一个四边形。也许你认为这很简单，但你已经迈出了一大步，要知道任何在OpenGL中绘制的模型都会被分解为这两种简单的图形。读完了这一课，你会学到如何在空间放置模型，并且会知道深度缓存的概念。第一课中，我教您如何创建一个OpenGL窗口。这一...
分类：
其他好文 时间：
2014-10-05 09:33:28
阅读次数：
183
题意：有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。分析：d(i, j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i, j) = min{d(i, k) + d(k, j)} + a[j] - a[i]; ( i 3 #include....
分类：
其他好文 时间：
2014-10-05 01:50:27
阅读次数：
380
自然哲学的数学原理>公理或运动的定律>系理II平行四边形ABCD，那么：直接的力AD由任意的力AB和BD合成，直接的力AD可以任意分解为任意倾斜的力AB和BD在垂直的重力中从一个轮子的中心O伸出不等的半径OM、ON由细线MA，NP支持着重量A和P，过中心O引垂直于细线的直线KOL交细线于K和L且...
分类：
其他好文 时间：
2014-09-22 01:23:11
阅读次数：
746
水题，证明有单调性之后直接照着拍就好#include #include #include #include using namespace std;#define sq(x) ((x)*(x))const int maxn = 10005;const int maxm = 5005;int f[ma...
分类：
其他好文 时间：
2014-09-15 21:18:09
阅读次数：
191
第一次写四边形不等式的题，现在的理解就是用各种东东缩小了k的范围，从而使复杂度降低到n^2需要满足的条件是对于i#include #include #include #include #include #include #include #include #include #include usin...
分类：
其他好文 时间：
2014-09-14 12:41:47
阅读次数：
229
每次给4个点坐标，确保没有三点共线，判断构成的是个什么四边形就行了，并输出类型。
我的做法：
用点积和叉积判断线与线的关系
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
s...
分类：
其他好文 时间：
2014-09-06 14:54:13
阅读次数：
309
题目大概都是这样的：
设有N堆沙子排成一排，其编号为1，2，3，…，N（N
dp的方程很显然：
区间DP dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]) i
复杂度 N^3
这同时也是一个四边形优化DP的标准形式，对于i到j段的最优值s[i][j]满足： s[i][j-1]
可以减小枚举范围，复杂度N^2...
分类：
其他好文 时间：
2014-08-27 13:04:07
阅读次数：
272
四边形优化DP
Tree Construction
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 868 Accepted Submission(s): 470
Problem Description
...
分类：
其他好文 时间：
2014-08-26 00:32:19
阅读次数：
212
