学习了顶点处理，你就知道固定功能流水线怎么将顶点从模型空间坐标系统转化到屏幕空间坐标系统。虽然固定功能流水线也可以通过设置渲染状态和参数来改变最终输出的结果，但是它的整体功能还是受限。当我们想实现一个外来的光照模型，外来的Fog或者点大小计算方式，等等，我们可能就放弃使用固定功能流水线，转而使用CP...
分类：
其他好文 时间：
2014-08-13 10:17:35
阅读次数：
414
链接：http://poj.org/problem?id=3469
题意：有一个双核CPU，有n个模块需要在cpu上处理，在两个核上运行的耗费分别是Ai和Bi，m对模块需要共享数据，如果它们运行在同一个cpu中，共享数据的耗费可以忽略不计，否则需要额外的费用。求最小总耗费值。
思路：将两个cpu视为源点、汇点，模块视为图中顶点，对于每个Ai和Bi，可以从源点连一条容量为Ai的弧到i，从...
分类：
其他好文 时间：
2014-08-13 05:56:05
阅读次数：
371
题目链接
题意：给n个点，问是否能画出一个无向图，且每个顶点连接3条边，如果可以的话输出连接的边。
思路：当增加一条边时，总的无向图的度数会增加2，所以度数之和n*2为偶数。当n为奇数时，度数之和为奇数，所以不存在。当n为偶数时才符合条件。注意特判n为2时的情况。输出的话，就头尾相连，然后i与i+（n/2）相连。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 10:23:24
阅读次数：
170
// 顶点从1 开始 floyedvoid floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[k][j] ; } }// 顶点从0 开始 floyedvoid floyed() { int i...
分类：
其他好文 时间：
2014-08-12 00:10:23
阅读次数：
200
// 顶点从1 开始 floyed#include #define N 201#define INF 100000 int g[N][N],n,m;void floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[...
分类：
其他好文 时间：
2014-08-11 23:58:33
阅读次数：
485
#include // poj 1258 10.1.5.253 1505using namespace std; #define N 105 // 顶点的最大个数 （多写 int a[N][N],low[N],n,ans;int min(int x,int y){ ...
分类：
其他好文 时间：
2014-08-11 21:08:32
阅读次数：
198
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到...
分类：
其他好文 时间：
2014-08-11 20:30:32
阅读次数：
316
拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。假设有环，则无法表示两个顶点的先后顺序。在现实生活中，也会有不少应用样例，比方学校课程布置图，要先修完一些基础课，才干够继续修专业课。一个简单的求拓扑排序的算法：首先要找到随意入度为0的一个顶点，删除它及全部相邻的边，再找入度为0...
分类：
其他好文 时间：
2014-08-11 14:48:52
阅读次数：
267
这次操作的是模型坐标变换矩阵，介绍了重复利用VBO，视图和投影坐标变换矩阵，进行多个模型的绘制的方法。
绘制很多个简单的模型，图形的时候，像这次的做法一样，可以使处理变的简洁一些，避免写很多多余的代码。
这次的demo，HTML的代码和上一次是完全一样的，就是说，顶点着色器和片段着色器没有做任何调整。javascript代码有了一些变化，所以贴出所有代码。另外，在文章的最后面，添加了demo的链接，有支持WebGL的浏览器的话，可以直接打开链接看一下效果。...
分类：
Web程序 时间：
2014-08-11 02:59:11
阅读次数：
350
#include // poj 1258 10.1.5.253 1505using namespace std; #define N 105 // 顶点的最大个数 （多写 int a[N][N],low[N],n,ans;int min(int x,int y){ ...
分类：
其他好文 时间：
2014-08-10 21:20:00
阅读次数：
304
