链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他好文 时间：
2014-08-10 18:45:40
阅读次数：
271
//1.联通图 2.顶点度数都为偶数 ，则存在欧拉回路。
# include
# include
# include
using namespace std;
int father[1010];
int vis[1010][1010],du[1010];
int find(int x)
{
if(father[x]==x)
return x;
return f...
分类：
其他好文 时间：
2014-08-10 10:25:30
阅读次数：
218
与上一篇的内容相比的变更点。主要就是着色器和VBO周围的处理有了些小变化。如果再给顶点增加其他新的属性的话，就依葫芦画瓢，像本次的内容一样，按照同样的步骤，再重复一遍就可以了，这样就可以给顶点自由的添加属性了。
最后，贴出本篇文章的demo的全部代码，链接也在最后给出，大家可以参考一下。...
分类：
Web程序 时间：
2014-08-09 23:15:49
阅读次数：
407
上一节《Cocos2d-x
地图行走的实现2：SPFA算法》：
http://blog.csdn.net/stevenkylelee/article/details/38440663
1.修改一下Dijkstra的实现
回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Ｑ中选出一个路径代价最小的顶点。之前我们的实现是，一开始就把所有的顶点都放入这个表Ｑ中。仔...
分类：
其他好文 时间：
2014-08-09 21:29:19
阅读次数：
318
主要利用PICK定理与边点数上的GCD的关系求解。三角形一条边上的所有整数点（包括顶点）可以首先将这条边移到(0, 0)->(x, y)。这时，（x/gcd(x, y), y/gcd(x, y)）肯定在这条边上，并且是整数点，其余所有整数点的可以表示为k(x/gcd(x, y), y/gcd(x, ...
分类：
其他好文 时间：
2014-08-09 21:12:19
阅读次数：
205
圆vertices = 360w = from 0 to (2*PI)r = 10.0x = r*sin(w)y = r*cos(w)圆面,面上有纹理坐标,有顶点色vertices = D1:360 D2:100u = from 0 to (2*PI) D1v = from 0 to 10 D2x ...
分类：
其他好文 时间：
2014-08-09 15:50:08
阅读次数：
246
Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类：
其他好文 时间：
2014-08-09 13:31:37
阅读次数：
271
题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
这是当时西安邀请赛的题目，也就是因为这道题，我们无缘银牌。。。其实这道题的大致想法当时我想出来了，就是我是想找到一条通过所有顶点的通路，顶点是所有的长度是4的子串。但是当时没有尝试搜索，以为不会这么简单就找到那条路。但是现在明白了，对于所有顶点度数为偶数的图，一定可以找到这样一条路的。下面是代码#i...
分类：
其他好文 时间：
2014-08-08 21:02:56
阅读次数：
149
链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的...
分类：
其他好文 时间：
2014-08-08 17:38:06
阅读次数：
381
