最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
这次是第一次出来到外面比赛，一切都是很新奇的，带着新奇来到了古城西安，首先感觉就是志愿者一点都不热情，一副爱理不理的，这不是有违我大西北人的热情好客么。直接说比赛吧。
第一天热身赛，出了两道很水很水的的题目外加一道防AK题目，第一道ZY读了题目之后给我讲了意思，我听的不是很清楚，但是听出来了是一道水题，说是给出一些点的坐标，然后最后一个点和第一个点是初始点和结束点，然后让你从第一个点出发到达最后...
分类：
其他好文 时间：
2014-06-05 05:23:14
阅读次数：
213
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他好文 时间：
2014-06-04 22:29:53
阅读次数：
333
题目链接：点击打开链接题意比較明显，不赘述。删除时能够把i-1转到根，把i+1转到根下则i点就在
根右子树 的左子树，且仅仅有i这一个 点#include#include#include#includeusing namespace std;#define
N 300500#define inf 1...
分类：
其他好文 时间：
2014-06-03 11:29:26
阅读次数：
277
链接虽做出的很少，也记录下来，留着以后来补。。浙大题目质量还是很高的B并查集的一些操作，同类和不同类我是根据到根节点距离的奇偶判断的，删点是直接新加一个点，记得福大月赛也做过类似的，并差集的这类关系题目还是比较常见的，有空深究一下。
1 #include 2 #include 3 #include....
分类：
其他好文 时间：
2014-06-02 07:26:51
阅读次数：
287
题意：给出一个无向图，每个点有点权，操作是一个一个将所有点揪走直至剩下一个点，揪走一个点的代价是剩下点中与其连边的点的点权和。求完成操作所需花费的最小代价。
解法：贪心的思想，每次将剩余点中点权最大的点揪出，这样可以保证每条边都是会选择相对小的点权被消耗掉。所以直接输出所有边的边权和即可。
代码：/****************************************...
分类：
其他好文 时间：
2014-06-02 02:22:42
阅读次数：
285
扫描头是可以进行配置的，使其支持与禁用某些条码类型，设置有两种方式，一种是扫一下对应的设置条码，另一种是通过SSI(simple serial interface)来设置，下面就讲一下SSI的设置方式。
扫描头在上电以后，就可以对其发送对应参数设置了，摩托罗拉建议设置临时参数，设置永久生效的参数会损害扫描头内部的flash，flash损坏后扫描头将无法使用，比如出现一个点的激光，正常...
分类：
其他好文 时间：
2014-05-31 17:39:25
阅读次数：
327
document.referrer可以得到上一个点击超连接进来的页面URL注意：只能访问服务器上页面使用，打开本地文件无效（为空字符串）
分类：
Web程序 时间：
2014-05-31 04:26:41
阅读次数：
241
1.交互技术指使用输入设备进行输入的技术。2.定位技术：定位操作是图形输入和图形操作中常用的输入操作之一。定位有直接定位和间接定位两种方式。直接定位是指使用定位设备直接在屏幕上指定一个点的位置，间接定位是指通过定位设备的运动控制屏幕上的映射光标来进行定位。3.约束：在图形绘制过程中对图形的方向、对齐...
分类：
其他好文 时间：
2014-05-29 13:05:40
阅读次数：
237
