前记 人生岁月并非一帆风顺，道路坎坷不平，迂回曲折，有浪尖低谷，峻岭深谷，悬崖陡壁。面对现实，只有不畏艰险勇攀高峰，即生命不息战斗不止的人，才能逾越种种艰难险阻，才能有希望到达光辉的顶点！可是，我远远没有到达这个顶点，没有实现自己的愿望和理想，连一个小卒粒子也不够格。 一个小老百姓的自传 我生于一九 ...
分类：
其他好文 时间：
2018-02-14 17:54:23
阅读次数：
111
题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 ...
分类：
其他好文 时间：
2018-02-14 12:26:36
阅读次数：
150
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后的直角三角形可以通过平移,将直角顶点移动到坐标原点。 然后我们只要枚举另外两个点其中一个点的坐标就好了。 x坐标的范围是[1..a) 因为再长的话,这条边肯定就超过边长a了。 然后用一些相似三角形的规律就能知道另外一个点的坐 ...
分类：
其他好文 时间：
2018-02-14 12:26:28
阅读次数：
213
1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图 ...
分类：
其他好文 时间：
2018-02-13 13:32:31
阅读次数：
204
一、图的存储 一般来说，图的存储方式有两种：邻接矩阵和邻接表。本节只讲解邻接矩阵的形式。 设图 G(V,E) 的顶点标号为 0,1，……，N-1，那么可以令二维数组 G[N][N] 的两维分别表示图的顶点标号，即如果 G[i][j] 为 1，则说明顶点 i 和顶点 j 之间有边；如果 G[i][j] ...
分类：
编程语言 时间：
2018-02-12 18:39:22
阅读次数：
220
#define maxnum 30 #include<bits_stdc++.h> int visited[maxnum]={0}; using namespace std; typedef struct bian//边 { int mark;//标记是否搜索 int ivex,jvex;//两顶点 ...
分类：
其他好文 时间：
2018-02-12 11:27:24
阅读次数：
189
使用Azure 流量管理器可以控制用户访问流量导向不同位置的数据中心。流量管理器支持包括访问Azure VM、Web应用和云服务。也可将流量管理器用于非Azure数据中心的其他数据中心。 流量管理器根据流量路由方法和不通位置的数据中心提供服务端的运行状况，使用域名系统 (DNS) 将客户端请求定向到最合适的就近数据中心提供服务端。流量管理器提供多种流量路由方法和数据中心提供服务端监视选项来满足不同
分类：
其他好文 时间：
2018-02-11 14:35:08
阅读次数：
202
图（分为“无向图”与“有向图”） *树也是特殊的无向图 由顶点与边（有长度）组成。 *无向图可看为“双向有向图”。 图的两种表示方法 1. 邻接矩阵 规则：若 a 能直接到达 b，则第 a 行 b 列的距离即为所填值。 若不能直接到达，则为 -1 或 +inf。 特别的，自己到自己距离为 0. *若 ...
分类：
其他好文 时间：
2018-02-10 21:56:09
阅读次数：
330
知识点总结报告模板 知识点： 宽度搜索 （原理）宽度搜索也是广度优先遍历 广度优先遍历的过程是首先访问初始点v，接着访问顶点v的所有未被访问过的领接点v1,v2,...,vt,然后再按照v1,v2,...,vt的次序访问每一个顶点的所有未被访问过的领接点，依次类推，直到图中所有和初始点v有路径相通的 ...
分类：
其他好文 时间：
2018-02-10 14:05:06
阅读次数：
241
上一篇博文我们提到了图的最短路径问题：两个顶点间的最短路径该如何寻找？其实这个问题不应该叫“最短”路径问题，而应该叫“最便宜”路径问题，因为有时候我们会为图中的边赋权（weight），也叫权重，相当于经过一条边的“代价”，一般为正数。比如下图（边旁的数字即该边的权重） 如果单纯考虑一条路径上边的条数 ...
分类：
其他好文 时间：
2018-02-09 22:37:07
阅读次数：
254
