1.Web 动画开发工具-Adobe Edge Animate网页动画格式一直是 Flash
的天下，但 Flash 动画是封闭格式而且有明显的问题，最主要是占用大量 CPU，浪费电脑资源。随着HTML5标准的出现与普及，Flash
的优点不再，而缺点却日益凸显，就连 Adobe 公司也宣布停止开发...
分类：
Web程序 时间：
2014-06-20 08:50:02
阅读次数：
495
（一）笔记本电脑：win8改win7操作方法1:1、开机出现Logo时点击F1进入bios2、选择Restart—OS
Optimized
Defaults，修改成Disabled3、点击F9（Edge系列机型点击Fn+F9），选择Yes4、点击F10（Edge系列机型点击Fn+F10），选择Yes...
分类：
移动开发 时间：
2014-06-13 07:39:42
阅读次数：
336
The materials will be driven to the edge of
dial by centrifugal force and fall down into the ring, crushed and grinded by
roller, and become powder af...
分类：
其他好文 时间：
2014-06-11 12:22:35
阅读次数：
330
独立集和最大独立集：A set of vertices I ? V is called independent if no pair of vertices in I is connected via an edge in G. An independent set is called maximal if by including any other vertex not in I, the independence property is violated....
分类：
其他好文 时间：
2014-06-10 06:30:03
阅读次数：
369
求割点
const int maxn = 1010;
vector a[maxn], bcc[maxn];
int pre[maxn];
int low[maxn];
bool iscut[maxn];
int bccno[maxn];
int cnt[maxn];
int dfs_clock;
int bcc_cnt;
int n;
struct Edge
{
int u, v;
};...
分类：
其他好文 时间：
2014-06-08 05:54:36
阅读次数：
270
题目来源：Light OJ 1026 Critical Links
题意：输出桥
思路：模版
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
int u, v;
Edge(){}
Edge(int u, int v):...
分类：
其他好文 时间：
2014-06-08 04:07:05
阅读次数：
235
题目来源：Light OJ 1291 Real Life Traffic
题意：最少添加几条边 可以使全图边双连通
思路：缩点 重新构图 答案就是（叶子节点数+1）/ 2
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
i...
分类：
其他好文 时间：
2014-06-08 02:57:26
阅读次数：
276
最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负
问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int
w;}e[15000];int all;int dist[15...
分类：
其他好文 时间：
2014-06-05 17:26:32
阅读次数：
186
详细看：http://blog.csdn.net/lyy289065406/article/details/6645852
简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格
一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费
枚举每个物品的等级为这条交...
分类：
其他好文 时间：
2014-05-31 23:10:48
阅读次数：
500
