图论中边是重要元素，它连接各个顶点构成拓扑图，有向图中，边具有方向性，在画布中表现为箭头，在实际应用中，边可以代表链路，链路上不只是有方向，还有流量，信号种类等信息，光用箭头表现力就不够了，可增加线...
分类：
其他好文 时间：
2014-09-05 08:48:22
阅读次数：
266
1 //Accepted 740 KB 15 ms 2 //树的直径 3 //距离一个顶点最远的点一定是树的直径的一个端点 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9...
分类：
其他好文 时间：
2014-09-04 19:00:39
阅读次数：
165
题目大意就是找到一个环使得顶点权值之和与边权之和的比率最大
首先，需要注意的是题目要求可以从任意一点开始，网上很多解题报告默认的从1点开始，虽然过了此题，但是显然是不太对的。
由于题目是求的max，那么在边权变形后，用
SPFA求最长路，看是否出现正环， 然后根据这个进行二分查找。
#pragma comment(linker, "/STACK:1024000000,102400...
分类：
其他好文 时间：
2014-09-04 17:00:39
阅读次数：
163
算法模型： 由任意一个顶点开始 ，将此顶点存入S集， 剩余顶点存入T集合
每次遍历顶点， 取一条能够连接S与T最短边e, 直到所有顶点全部加入S
#include
#include
#define INF 1
int n,m,vis[110],low[110];
int map[110][110];
int init()
{
for(int...
分类：
其他好文 时间：
2014-09-04 11:49:49
阅读次数：
232
认识着色器opengl es的着色器有.fsh和.vsh两个文件。这两个文件在被编译和链接后就可以产生可执行程序与GPU交互。.vsh 是顶点shader，用与顶点计算，可以理解控制顶点的位置，在这个文件中我们通常会传入当前顶点的位置，和纹理的坐标。例如： 1 attribute vec4 posi...
分类：
其他好文 时间：
2014-09-01 19:11:13
阅读次数：
369
iOS有时候需要判断是否touch到某个图的区域中。也就是touch到的这个点是否在某个图的区域范围内。解决问题的办法很多, 这里简单介绍一种。我们可以通过CGPath创建一个区域，区域是由路径做两点间线段并闭合成的区域，然后就可以用CGPath相关函数CGPathContainsPoint判断点是否在区域里了。比如这里创建了一个简单的矩形。它的frame为(4, 4, 10, 10)。 四个顶点...
分类：
移动开发 时间：
2014-09-01 17:44:03
阅读次数：
208
假设数据输入时采用如下的格式进行输入：首先输入顶点个数n和边数m，然后输入每条边，每条边的数据占一行，格式为：u，v，表示从顶点u到顶点v的一条有向边这里把欧拉回路的路径输出了出来：手写栈： 1 #include 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-09-01 13:49:23
阅读次数：
342
坐标系与基本图元（6）灵活顶点格式灵活顶点格式（Flexible Vertex Format, FVF）用来描述在顶点缓冲区中的顶点存储格式中包含了哪些属性。Direct3D应用程序可以用几种不同的方式定义灵活顶点格式。灵活顶点格式使应用程序只使用它需要的顶点数据，排除那些它不需要的组成成分。这样，...
分类：
其他好文 时间：
2014-09-01 12:30:33
阅读次数：
257
坐标系与基本图元（2）创建顶点缓冲区在创建顶点缓冲区之前，需要先定义一个表示顶点的结构类型，描述顶点保存格式的FVF和一个保存顶点的结构数组。struct sCustomVertex{ float x, y, z, rhw; DWORD color;};#define D3DFVF_CUSTOM_V...
分类：
其他好文 时间：
2014-09-01 12:23:53
阅读次数：
246
坐标系与基本图元（3）渲染顶点缓冲区图形void render(){ g_device->Clear(0, NULL, D3DCLEAR_TARGET, D3DCOLOR_X#050505, 1.0f, 0); g_device->BeginScene(); g_device->SetStreamS...
分类：
其他好文 时间：
2014-09-01 12:23:03
阅读次数：
257
