#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类：
其他好文 时间：
2014-07-26 02:29:56
阅读次数：
202
分析： 基础的欧拉路算法，变化在于要求每条边正向和反向各走一遍。 链式前向星构图，只要标记走过的单向边，边找边输出即可。code#include #include using namespace std;struct node { int v, ne;} edge[100009];int h...
分类：
其他好文 时间：
2014-07-26 00:22:06
阅读次数：
221
#include #include #include #include using namespace std;const int Max=1050;struct e{ int x1,x2;}edge[Max];struct c{ int x,y;}cal[4];int n,m;int X1,Y1,...
分类：
其他好文 时间：
2014-07-26 00:07:26
阅读次数：
260
前阵子总监要说做一个邀请函 效果 点击这里 鼠标拖拽进行浏览它用的是Adobe edge软件生成的，代码量过大，冗余太多。再加上我也没学过这个软件怎么使用，增加学习成本影响项目进度。于是就自己写了个简单的。鼠标移动到右下角窗口滚动看效果→DEMO不过是单体的 没有使用多个图片分频运动 ，当然如果项目...
分类：
Web程序 时间：
2014-07-23 16:22:01
阅读次数：
230
Dijkstra算法 Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 注意该算法要求图中不存在负权边。 首先我们来定义一个二维数组Edge[MAXN][MAXN]来存储图的信息。 这个图的Edge数组初始化以后为 我们还需要用一个一维数组dis来存储...
分类：
其他好文 时间：
2014-07-23 14:53:46
阅读次数：
308
Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E...
分类：
其他好文 时间：
2014-07-23 14:45:36
阅读次数：
220
题意：
要求在一个特殊的图上找最大匹配，该图特点是：无向图，每个节点度数为3，是一个边双连通分量（the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the graph disconnected) 这一点是这样理解的把。。）
思路：
一般想法就直接建图求最大匹...
分类：
其他好文 时间：
2014-07-23 13:22:07
阅读次数：
207
如图是数据中心的一个基本架构 最上层是Internet Edge，也叫Edge Router，也叫Border Router，它提供数据中心与Internet的连接。 连接多个网络供应商来提供冗余可靠的连接 对外通过BGP提供路由服务，使得外部可以访问内部的IP 对内通过iBGP提供路由服务，使得内...
分类：
其他好文 时间：
2014-07-23 12:49:36
阅读次数：
482
In one embodiment, a computing device (e.g., border router or network management server) transmits a discovery message into a computer network, such a...
分类：
其他好文 时间：
2014-07-23 11:40:46
阅读次数：
445
1.纹理控制。Sprite *pSprite = Sprite::create("background.png");TexParams params = {GL_NEAREST,GL_NEAREST,GL_CLAMP_TO_EDGE, GL_CLAMP_TO_EDGE};pSprite->getTe...
分类：
其他好文 时间：
2014-07-23 11:38:06
阅读次数：
237
